728x90 전체 글205 [BOJ/백준] 1212 8진수 2진수 ● [문제번호 1212] 8진수 2진수 https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net ● 알아야 할 것 : 2진수를 8진수로 바꾸는 방법 : string to int 함수 → stoi( string ) : string 부분 자르기 메소드 → string.substr(start index, num) ● 풀이 과정 : 앞서 2진수 → 8진수의 문제를 풀고 나니 훨씬 수월한 문제이다. (참고) https://pirateturtle.tistory.com/191 2진수 → 8진수로 바꾸는 방법을 반대로 사용하면 된다. : 대신 출력할 때 8진수의 맨 앞자리 .. 2021. 7. 29. [BOJ/백준] 1373 2진수 8진수 ● [문제번호 1373] 2진수 8진수 https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net ● 알아야 할 것 : 2진수를 8진수로 바꾸는 방법 : string to int 함수 → stoi( string ) : string 부분 자르기 메소드 → string.substr(start index, num) ● 풀이 과정 : 주어지는 수의 길이가 1,000,000 넘지않는게 아니라 주어지는 수가 1,000,000를 넘는거 아닌가? 수의 길이가 1,000,000은 너무 긴거 아닌가? 또 문제 오류를 의심하는 어리석은 생각을 하였다. : 주어지는 수가 너무 기.. 2021. 7. 29. [BOJ/백준] 17087 숨바꼭질 6 ● [문제번호 17087] 숨바꼭질 6 https://www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net ● 알아야 할 것 : vector 자료구조와 메소드 : 유클리드 호제법 ● 풀이 과정 : 처음에 문제에 대한 이해를 못했다. 한 번에 동생들을 찾는 최댓값 D? 예제 입력과 출력을 보면 거리 차이의 최솟값인거 같은데.. 하며 일단 문제 오류인가 싶어 최솟값을 찾았으나 결과는 '틀렸습니다' 로 계속 나왔다. 그래서 내가 문제 이.. 2021. 7. 29. [BOJ/백준] 9613 GCD 합 ● [문제번호 9613] GCD 합 https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net ● 알아야 할 것 : 최대공약수를 구하는 방법 ● 풀이 과정 : 모든 쌍 (2개의 수 조합)의 GCD를 구하면 된다. ● 주의 할 것 : 알아차리지 못해 정답을 알고 난 후 허탈했지만 중요한 부분이 있다. 입력으로 주어지는 수가 100만이고, N개의 수가 2개의 쌍이 되는 횟수는 N * (N-1) / 2 이므로 N의 최댓값(100)인 경우.. 2021. 7. 29. [BOJ/백준] 2004 조합 0의 개수 ● [문제번호 2004] 조합 0의 개수 https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net ● 알아야 할 것 : // ● 풀이 과정 : [1676 팩토리얼 0의 개수] 문제에서 변형된 문제이다. : 조합은 팩토리얼의 표현으로 만들 수 있으므로 이를 활용하여 풀이를 한다. : '같은 밑을 가지는' 두 수의 곱은 '지수의 합' 으로 계산하고 '같은 밑을 가지는' 두 수의 나누기는 '지수의 차' 로 계산한다. ● 주의 할 것 : 2의 지수와 5의 지수를 구할 때 N, M이 20억까지 주어질 수 있으므로 long.. 2021. 7. 28. [BOJ/백준] 1676 팩토리얼 0의 개수 ● [문제번호 1676] 팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net ● 알아야 할 것 : 소인수분해 ● 풀이 과정 : 팩토리얼을 구하고 결과값의 끝자리부터 하나씩 0의 갯수를 세면 '시간 초과' 결과가 나온다. : 팩토리얼을 구하는 다른 방법을 생각해봤지만 다른 방법이 떠오르지 않자 문제에서 힌트를 찾으려고 하였다. 다른 숫자도 아닌 0이 끝에서부터 연속된 갯수를 찾는 문제라는 것은 10이 몇 개 곱하여 졌는가 → 소인수분해를 했을 때 2의 지수와 5의 지수를 구하여라 와 같은 문제로 이해할 수 있다. :.. 2021. 7. 28. 이전 1 ··· 22 23 24 25 26 27 28 ··· 35 다음 728x90
