다희의 코딩 성장일기

[ 문제 ] [SWEA] 5650. 핀볼게임 (자바 JAVA) 문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo&categoryId=AWXRF8s6ezEDFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 접근 방법 및 풀이 구현 시뮬레이션 문제다. 생각보다 정말 오랜시간 걸려서 풀었다.. 댓글이 가장 많길래 논란이 있는 문젠가 싶었더니 역시 고려해주어야 할 부분이 많아 까다로웠다. 근데 쉽게 생각하면 정말 문제 그 대 로 구현하면 된다. ..

[ 문제 ] [백준] 17298. 오큰수 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net # 접근 방법 및 풀이 스택을 이용한 문제다. 진짜 자바라서 좀 짜증나는 문제였다. 자바는 왜 입출력에 그렇게 시간이 오래걸리냐? 같은 로직이어도 언어에 따라서 수행시간이 당연히 다르겠지만, 자바는 입력이나 출력을 뭐로 하냐에 따라 문제 통과여부가 갈려서 화난다.. 그리고 문제를 어디서 풀어봤나 싶었더니, https://ilmiodia..

[ 문제 ] [백준] 11286. 절대값 힙 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net # 접근 방법 및 풀이 우선순위 큐 문제다. 우선순위 큐에 원하는 기준을 통해 정렬을 해야하는데, 절대값과 원래 값을 담는 클래스를 만들어 구현했다. 절대값이 가장 작은 값을 뽑는 형태로 최소힙인데, 그값이 여러개 일때는 가장 작은 수를 출력해야한다. 문제 예제처럼 1과 -1이 있다면 둘의 절대값이 ..

[ 문제 ] [백준] 1927. 최소 힙 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net # 접근 방법 및 풀이 우선순위 큐 이용한 기본문제다. 근데 Scanner로 입력받으니까 시간초과나서 BufferedReader로 입력받았다. 아래 최대 힙과 짝궁인 문제! https://ilmiodiario.tistory.com/125 [백준] 11279. 최대 힙 (자바 JAVA) [ 문제 ] [백준]..

[ 문제 ] [백준] 11279. 최대 힙(자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net # 접근 방법 및 풀이 우선순위 큐를 이용하는 문제다. 우선순위 큐는 기본 최소힙 형태이므로 Collections.reverseOrder()로 생성해 poll할때 최대값이 나오게한다. 나머지는 문제 그대로 구현 코드참조 # 주의할 점 없음 JAVA 코드 package Silver; import java.u..

[ 문제 ] [백준] 16985. Maaaaaaaaaze (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/16985 16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 www.acmicpc.net # 접근 방법 및 풀이 주의할 점도 많고 생각보다 까다로웠던 문제. 문제가 불친절하다고 생각한다. 먼저, 문제를 제대로 이해하지 못해서 고민을 많이 했는데 이동할 수 있는 경우가 애매하게 표현된 것 같다. 보통 2차원 맵 기준, "인접한 칸" 이라고 한다면 현재위치에서 동서남북, 상하좌우..