문제 출처: https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B > 5 - 2 = 3 >> [3] 의 위치에 도달한 날 + 하루 더 5 1 6 의 경우 >> 6 - 5 = 1 >> [1] 의 위치에 도달한 날 + 하루 더 100 90 1000000000..

문제 출처: https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net DP 단계별 풀어보기 카테고리에 등록된 문제로 DP 로 해결하자 일단 문제 예시 input인 10을 보자 이걸 10부터 찾아갈라는걸 공책에 손으로 해봐도 경우의 수가 좀 생기는 것을 알 수 있다 그럼 이걸 풀 때 input값에 어떤 연산을 하든 말든 상관없이 '최소한'의 연산을 하자는 것을 생각하자 이하 연산의 종류는 알파벳으로 그냥 적겠다 x: 3나누기 연산 y: 2나누기 연산 z: 1빼기 연산 그냥 직관적으로 떠올릴 수 있는 곳까지 1부터 차례대로 올라가면서 1로 가는 연산의 횟수를 적어보자 1..

문제 출처: https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 해당 문제는 '에라토스테네스의 체'를 사용해 소수를 구하는 것이다. 그럼 그게 뭘까? 위키백과 ㄱㄱㄱ 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 ko.wikipedia.org 대충 gif만 보고 코드 짯음

문제 출처: https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 난 일단 문제 이해가 아예 안되서 문제가 뭘 뜻하는지만 찾아보고 풀어보았다 나처럼 문제의 뜻을 몰랐다면 설명을 듣고 다시 풀어보자 각각의 입력받은 좌표값을 X라고 했을때 X보다 앞에있는 좌표가 몇 개 있냐? (값이 작은 좌표가 몇 개 있냐?) 이런 문제였다. 최대한 간단하게 쓴다고 했는데 잘 이해가 안된다면 미안하고 다른사람 설명을 찾..

문제 출처: https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 일단 수 정렬하기 1, 수 정렬하기 2는 풀었을 것이다 근데 해당 문제인 수 정렬하기 3은 문제 밑의 코멘트에 '수의 범위가 작다면 카운팅 정렬을 사용하여 더욱 빠르게 정렬할 수 있습니다.' 라고 적혀있고 작성 당시 기준 정답 비율이 22~23%이다 이걸 보면 따로 알고있는 방법이 없다면 카운팅 정렬을 써야할것을 알 수 있다 근데 카운팅 정렬을 아는가? 알면 좋은데 난 몰랐음 그래서 카운팅 정렬이 뭔지 ..

문제 출처: https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 코드의 설명은 주석으로 했음 기본적인 백트래킹 문제를 푸는 방법에 벗어나지 않는 문제였다. 아 그리고 이건 가능한 값이 여러개여도 하나만 출력하면 되기때문에, 종료조건에 걸리면 답을 출력하고 System.exit(0);로 종료하면 된다 이 문제로 백준 단계별로 풀어보기 백트래킹 다 풀었다 (현시점 기준. 문제는 계속 추가되는거같음) 나는 성공률보고나서 N과M 시리즈 -> N-Queen..