CS/Algorithm18 [ 백준 - 15688 ] : 수 정렬하기 5 난이도 : S5Link : https://www.acmicpc.net/problem/15688Tag : 정렬 문제 탐색하기 - 최대 1,000,000개의 숫자를 입력받는다.- 입력값은 절댓값이 1,000,000보다 작거나 같은 정수이다.시도 1 ( 실패 😓)떠오른 문제 해결 방법 실버5 문제로 단순한 정렬 문제입니다. 이미 숫자의 범위가 정해져있고 10,000,000만 이하일때는 현실적으로 Counting Sort를 사용해도 되기 때문에 Counting Sort를 적용해서 풀어보기로 결정했다. 그 후 Collections.sort를 통해도 풀어봤다. 시간복잡도⏰시간복잡도가 Java를 기준으로 30초 까지 허용해준다. 여기서 조금 엥?했다. 30초는 매우 넉넉한 시간이기 때문에 풀이를 진행했다.구현 방.. 2025. 5. 3. [ 백준 - 3085 ] 사탕게임 난이도 : S2Link : https://www.acmicpc.net/problem/3085Tag : 구현 문제 탐색하기 - 한줄에 가장많은 사탕의 개수를 계산하는 것이 목표이다.- 다른점은, 한번 서로 인접한 사탕의 개수를 이동시킨 후 가장 많은 한줄에 가장많은 사탕의 개수를 만들어야한다는 것이다.(LIKE 애니팡)시도 1 ( 성공 😲)떠오른 문제 해결 방법주목해야할 부분은 한번만 이동한 다는 것이었습니다. 그렇기 때문에 기존에 최대 길이 사탕줄보다 2개 적은 열은 절대 최대열이 되지 못하지 않을까 했지만 000X000 이라고 했을때 X만 바꾸게되면 한번 교체만으로 7개가 되어버립니다. 잘못된 생각이었습니다.그렇다면 모든 경우의 수를 다 고려한다면? 모든 사탕을 탐색한다고 했을때 N은 최대이므로 5.. 2025. 4. 27. [ 백준 - 3891 ] 로봇 난이도 : S1Link : https://www.acmicpc.net/problem/13901Tag : 구현 문제 탐색하기 - 이동할 방향 순서가 미리 지정 됨.- 해당 로봇음다음과 같은 규칙을 가지고 움직인다.1. 로봇은 사용자가 지정한 방향을 일직선으로 움직임.2. 벽, 이미 방문한곳, 장애물을 만날 경우 로봇은 사용자가 지정한 다음 방향으로 움직인다.3. 사용자가 지정한 다음 방향이 없다면 처음 방향으로 돌아가서 위의 과정 반복4. 로봇이 움직일 수 없을 경우 동작을 멈춘다. 결국 4방향을 모두 확인하여 이동할 곳이 없으면 멈춘다는 것이다. 다른 문제와 차이점은 방향을 확인하는 순서가 정해져있다는 것이다.해당 방향 순서로 탐색을 진행하면 된다. 시도 1 ( 성공 😲)떠오른 문제 해결 방법방향.. 2025. 4. 26. [ 백준 - 2116 ] 주사위 쌓기 난이도 : G5Link : https://www.acmicpc.net/problem/2116Tag : 시뮬레이션/구현 문제 탐색하기 - 주사위의 윗면과 다음 주사위의 아랫면을 같은 숫자로 하여 긴 사각 기둥을 만든다.- 한면의 숫자의 합이 최대가 되도록 주사위를 쌓아야한다. 시도 1 ( 성공 😲)떠오른 문제 해결 방법일단 문제의 정답에서 관심을 가져야할건 주사위의 최댓값만 관심있다는 것이다. 한면을 최대로 만들기 위해서는 붙인 다음 회전만 시키면 되기때문에 그냥 옆면들의 최댓값을 다 더하면 된다.그렇다면 어떻게 옆면에 최댓값을 넣을 수 있을까?바로 옆면에 활용하지 못하는 아랫면과 윗면에 붙어야하는 값을 최솟값으로 설정해야한다는 것입니다.처음에는 단순히 윗면만을 고려하려고했었습니다. (전 주사위의 윗면.. 2025. 4. 18. 이전 1 2 3 4 5 다음
