728x90 Baekjoon/[Code.plus] 알고리즘 기초 1／269 [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. 이전 1 ··· 7 8 9 10 11 12 13 ··· 18 다음 728x90
