문제 출처: 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..

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제는 어렵진 않은거 같은데 입력부분에서 애먹었다. 아니 왜 while문 안빠져나가짐 ;; 여튼 방법은 1. 입력받아서 값 세팅 1-1. D의 갯수가 배열의 사이즈보다 크다면 error출력 후 다음 루프 이동 1-2. D의 갯수가 0이면서 배열의 사이즈가 0일 경우 (혹은 배열입력이 "[]") "[]"출력 후 다음 루프 이동 2. 배열의 양 끝에 위치를 가리키는 인덱스변수, R에 의해서 정방향으로 이동하고 있는지, 역방향으로 이동하고 있는지를 표시하는 ..

문제 : https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 어려운건 아니였지만 요즘 이런거 비슷한 문제가 나오면 Set을 쓰고있어서 올려봤음