https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net [풀이] 이전 값을 저장할 dp 배열과 입력 값을 저장할 arr 배열을 만들었다. 다음 위치로 점프할 수 있는 거리는 0~arr[i]이다. 그러므로, for 반복문을 돌면서 최소값을 dp 배열에 저장하면 된다. (주의해야할 부분) 다음 위치로 점프할 수 있는 거리는 최소 0부터 arr[i] 까지이다. 그러므로 이 부분에 해당하는 인덱스를 주의해서 풀어야 한다. [코드] public cl..
https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr [문제] 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에..
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net [풀이] 먼저, 문제를 이해하는 과정이 어려웠다. 두번, 세번 읽으면서 문제를 이해하려고 노력했는데 내가 이해한 것을 표로 설명해보면 다음과 같다. (첫번째 예제 입력을 예시로 표를 작성했다.) 연산 과정 Stack1(연산) stack_result(결과) 연산자 push 1 {1} {} + push 2 {1,2} {..
https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net [풀이] 이전에 최소 힙을 문제 푼것과 유사하다. 우선순위 큐를 구현하면 최소 힙이 기본적으로 구성되기 때문에 최대 힙을 구현하기 위해서는 반대 순서, 즉 Collections.reverseOrder()를 사용하면 된다. 이후 0이 나올 때 우선순위 큐에서의 값을 반환하면 된다. (주의할 점) 우선순위 큐를 구현하면 풀 수 있는 간단한 문제였기에 특별히 주의할 부분은 없었다. ..
https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net [풀이] (average) : 평균을 계산해야하므로 double형을 사용해야 한다. 이후, 반올림을 사용해서 값을 반환하면 된다. (median) : 중위수를 계산한다. 리스트 크기의 반에 해당하는 인덱스를 반환하면 된다. (mode) : 최빈수를 계산한다. 이 부분이 문제를 푸는 가장 어려운 부분..?? 이었다. 과정을 하나씩 살펴보면 - 입력 받은 값이 음수일 경우 절대값, 그리고 4000을 더해야한다. (..
https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net [풀이] 처음에는 if문을 이용해 해당하는 알파벳이 있는지 조건을 만들려 했다. 작성 중에 뭔가 너무 노가다?스러운 기분이 들어 다시 풀이를 생각했으며 String 배열을 만들어 입력받는 문자열에 해당하는 것이 있는지 contains(), 그리고 있다면 replaceAll() 메소드를 이용해 풀었다. (주의할 점) 문제의 난이도가 그리 높지 않았기 때문에 크게..
