https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 이전에 한 번 푼 적이 있어서 풀이법을 떠올리는 건 쉬웠다. 1.정렬 : 우선 끝나는 시간을 기준으로 오름차순 정렬을 하고, 끝나는 시간이 같은 경우에는 시작 시간을 기준으로 오름차순 정렬을 한다. 2. 모든 시간에 대해서 끝나는 시간을 기준으로 하여 가능한 다음 회의 시작 시간을 찾는다. 2차원 배열을 정렬하는데, Arrays.sort와 Comparator 사용이 아직 미숙하다. 코드 import java.io.BufferedReader; import java.io.IOException; import java...

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..

싸피를 알게 된 건 작년 이맘때쯤이었다. 작년에 먼저 졸업하고 취준을 하던 동기가 싸피에 붙어서 다니게 되었다는 소식을 들려줬다. 삼성에서 하는 교육 프로그램이고 시험이랑 면접보고 뽑는데, 합격하면 매달 100만원을 받으면서 취업을 위한 교육을 받을 수 있다고 했다. 그러면서 다음에 기회가 있으면 지원해보라고 했다.  그리고 작년에 막학기를 다니고 있을 때, 싸피를 모집한다는 광고를 봤다. 하지만 당시 막학기 학점 관리에 공모전까지 하고 있어서 준비를 할 수 없는 상황이었다.   싸피 8기를 준비하면서 조금씩 써둔 것을 늦었지만 이제서야 올린다.     ❔ 지원 배경 올해 2월 졸업을 하고, 프로젝트를 하다가 4월부터 취준에 들어가게 되었다. 여러 기업들에 자소서도 써서 지원서도 제출하고, 코딩테스트도 ..

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인 경우, ..