코딩 테스트를 2개를 봤다... 힘들어 죽을 것 같았다...  그 후, 면접 준비를 했다..

토요일 코테 2개... 알고리즘서강그라운드개똥벌레통신 시스템의 성능 저하등대연속된 부분 수열의 합페그 솔리테어경비행기표 편집

자소서 및 면접준비 알고리즘합이 0링크와 스타트

자소서 및 이력서 알고리즘이모티콘 할인행사표현 가능한 이진트리택배 배달과 수거하기주사위 고르기

https://www.acmicpc.net/problem/32377   우선, 입력값인 x, y, z의 값이 굉장히 크기 때문에 `이분 탐색`으로 접근해야 된다는 생각이 들었다.(그리고 시간 제한이 0.5초이다) 그래서 내가 생각한 키 포인트는 x, y, z에 따른 N번째 풍선을 터트리는 순간을 이분 탐색으로 찾아야 된다고 생각했다. 그리고 동시에 두 명 이상이 풍선을 터트리는 경우 A, B, C 순서대로 터트리기 때문에N번째 풍선을 터트리는 순간의 `-1`초를 해주고 반복문을 돌며 나누어 떨어지는 값을 출력했다. import java.io.*;import java.util.StringTokenizer;public class BOJ32377 { public static void main(String..

https://www.acmicpc.net/problem/9024  투 포인터를 사용하여 문제를 풀었다. 키 포인트는 정렬 후 `p1`을 0번째 인덱스 `p2`를 마지막 인덱스로 잡은 뒤주어진 K값과의 절대값 차이의 최소값을 계속해서 기록해나간다. 만약, 최소값을 갱신하지 못하는 값이라면 절대값을 씌우지 않고 K에서 뺀 값이 음수면 `p1`을 증가시키고 양수면 `p2`를 감소시킨다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.HashMap;import java.util.Map;import java.util.Strin..