https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 처음에는 좌표를 가지고 사칙연산을 통해 넓이를 구하려고 했다. 하지만 넓이를 2차원 배열로 생각하고 색종이를 붙일 때마다 덮게 되는 부분에 1을 넣어주고, 최종적으로 넓이를 구할 때 1인 부분을 카운딩해주면 된다. 이렇게 생각하면 간단한 문제! 복잡하게 생각하지 말자. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.I..

https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 괄호 문제는 Stack을 활용하는 것으로 유명하다. 이전에 백준에서 풀어본적이 있었다. 하지만 이 문제는 괄호가 (, [, {로 종류가 다양해서 각 종류마다 처리를 해줘야 해서 경우의 수를 잘 따져야 한다. 또한 판별하기 전에 추가로 회전처리도 해줘야 한다. 두 부분으로 나누어서 구현했다. 1. 매번 왼쪽으로 한 칸씩 회전을 하는 함수 rotate(s) (x가 1이상일 때) -> 1~s.length까지 문자들을 결합하고, 뒤에 0번째 문자를 붙인 새로운 문자열을 반환. 2. 올바른 괄호 문자열인지 판변하는 함수 isCorrect(s) ->..

https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr 간단해보이는데 은근 까다로웠다. 모든 테스트 케이스를 통과하지 못해 삽질을 좀 했다... n은 이용할 필요없이, a와 b를 나눗셈 연산을 이용해서 관계를 파악해서 풀면 된다. 같은 대진에서 붙으려면, (자신의 수 + 1) / 2 가 같아야 한다. 종료조건은 a와 b가 같이 묶여있을 때를 저렇게 표현했다. 코드 class Solution ..

https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 풀이를 어떻게 해야할지 도저히 감이 안잡혀서 빠르게 구글링을 했다. 구글링을 해보니 좌표들을 나열해 규칙성을 찾아 푼 풀이를 봤다. 그냥 풀이를 읽었을 때는 이해가 되지 않았지만, 직접 따라쳐보면서 나도 종이에 좌표를 그려가면서 하니 이해가 되기 시작했다. 1. 3가지 패턴이 반복 : 아래, 오른쪽, 위대각선 -> 나머지 연산을 이용해, 각각 0인 경우, 1인 경우, ..

https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 그래프 탐색 문제이다. 예전에 풀었던 백준 토마토 문제(https://www.acmicpc.net/problem/7576)와 비슷하다고 생각해서 Queue를 사용한 BFS 알고리즘으로 풀었다. Player 클래스를 만들어 좌표 값과 이동한 칸 수를 저장하도록 했다. 코드 import java.util.*; c..

https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 우선순위큐가 힙을 이용해서 구현을 한다고 한다. 원소를 추가할 때마다 값을 정렬을 해준다. 이 문제는 우선순위큐를 써야 효율성 테스트를 통과할 수 있다고 한다. 코드 import java.util.*; class Solution { public int solution(int[] scoville, int K) { PriorityQueue pq = ne..