Java22 [프로그래머스] 입국심사 Java 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제 요약 더보기 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다.. 2022. 3. 23. [백준] 달이 차오른다, 가자. (1194) Java 문제 링크 https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 문제 요약 더보기 (대충 "장기하와 얼굴들 - 달이 차오른다, 가자" 가사를 이용해서 만든 도입부) 민식이는 지금 미로 속에 있다. 미로는 직사각형 모양이고, 미로를 탈출하려고 한다. 미로는 다음과 같이 구성되어져있다. 빈 칸: 언제나 이동할 수 있다. ('.') 벽: 절대 이동할 수 없다. ('#') 열쇠: 언제나 이동할 수 있다. 이 곳에 처음 들어가면.. 2022. 3. 18. [프로그래머스] N으로 표현 Java 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42895 문제 요약 더보기 백준 아니고 프로그래머스라서 패스 입력 더보기 백준 아니고 프로그래머스라서 패스 출력 더보기 백준 아니고 프로그래머스라서 패스 접근법 DP를 쓰면 쉽게 풀 수 있는 문제. 물론 난 너무 어렵게 생각하다가 구글링 해서 풀었다. 근데 사실상 말이 DP지, 브루트포스에 가깝다. x개의 N으로 만들 수 있는 숫자를 전부 만들어서, 주어진 number와 동일한지 확인을 해야하기 때문이다. 그래서 DP가 아닌건가? 하고 좀 고민을 하다가, 문제에 최솟값이 8보다 크면 -1을 return 합니다. 라는 조건을 보고, DP로 숫자를 전부 만드는 방식이 맞는 것 같다고 확신했다. 숫자가 겁나.. 2022. 3. 18. [백준] 욕심쟁이 판다 (1937) Java 문제 링크 https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 문제 요약 더보기 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 대나무를 먹는다. 그런데 단 조건이 있다. 이 판다는 매우 욕심이 많아서 대나무를 먹고 자리를 옮기면 그 옮긴 지역에 그 전 지역보다 대나무가 많이 있어야 .. 2022. 3. 10. [백준] 컬러볼 (10800) Java 문제 링크 https://www.acmicpc.net/problem/10800 10800번: 컬러볼 첫 줄에는 공의 개수를 나타내는 자연수 N이 주어진다(1 ≤ N ≤ 200,000). 다음 N개의 줄 중 i번째 줄에는 i번째 공의 색을 나타내는 자연수 Ci와 그 크기를 나타내는 자연수 Si가 주어진다(1 ≤ Ci ≤ N www.acmicpc.net 문제 요약 더보기 각 플레이어는 특정한 색과 크기를 가진 자기 공 하나를 조종하여 게임에 참여한다. 각 플레이어의 목표는 자기 공보다 크기가 작고 색이 다른 공을 사로잡아 그 공의 크기만큼의 점수를 얻는 것이다. 그리고 다른 공을 사로잡은 이후에도 본인의 공의 색과 크기는 변하지 않는다. 다음 예제는 네 개의 공이 있다. 편의상 색은 숫자로 표현한다. 1 1.. 2022. 2. 8. 이전 1 2 3 4 5 다음
