알고리즘(38)
-
백준 1890: 점프
문제 N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행을 막는 종착점이며, 항상 현재 칸에 적혀있는 수만큼 오른쪽이나 아래로 가야 한다. 한 번 점프를 할 때, 방향을 바꾸면 안 된다. 즉, 한 칸에서 오른쪽으로 점프를 하거나, 아래로 점프를 하는 두 경우만 존재한다. 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 이동할 수 있는 경로의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸..
2022.11.03 -
백준 5557: 1학년 [Java] - 포포
문제 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀고 있다. 예를 들어, "8 3 2 4 8 7 2 4 0 8 8"에서 등식 "8+3-2-4+8-7-2-4-0+8=8"을 만들 수 있다. 상근이는 올바른 등식을 만들려고 한다. 상근이는 아직 학교에서 음수를 배우지 않았고, 20을 넘는 수는 모른다. 따라서, 왼쪽부터 계산할 때, 중간에 나오는 수가 모두 0 이상 20 이하이어야 한다. 예를 들어, "8+3+2-4-8-7+2+4+0+8=8"은 올바른 등식이지만, 8+3+2-4-8-7이 음수이기 때문에, 상근이가 만들 수 없는 등식이다. 숫자가 주어졌을..
2022.10.11 -
2022 Woori 코딩 페스티벌 본선 후기(feat. 스타벅스)
지원 접수 우연히 상기 포스터를 보고 예선에 접수했었다. 포스터에 보이는 어마어마한 '상금' 보다 바로 아래에 파란 글씨로 있는 "참가자 경품 및 본선 참가자 전원 선물 증정!"에 더 끌려서 지원했다. 이런 대회에서 상받으려면 현재 실력으로는 역부족이라 판단하였다. 따라서 경품을 노리면서, 오프라인 코딩테스트 경험을 쌓으려고 지원했다. 홈페이지에서 손쉽게 접수 가능하다. 예선 후기 접수한 사실을 잊고 살다가, 시험을 한 일주일 남기고 시험 일시, 장소 관련 문자가 도착했다. 그리고 예선 당일날 가서 시험보고 왔다. 시험이 10문제인데 90분이다? 이거 풀 수 있는 문제를 골라서 풀어야 하나..? 생각했었는데 문제가 반쪽 아니 반의 반쪽짜리 문제였다.. 참고로 IDE 사용 불가능하다. 1. 함수 작성하기 ..
2022.09.18 -
백준 11725: 트리의 부모 찾기 [Java] -포포
문제 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 출력 첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main{ static int n; stat..
2022.09.13 -
프로그래머스: 더 맵게(lv2) [Java]
문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 scovil..
2022.08.30 -
프로그래머스 2차 문제집(모의고사) 후기
알고리즘 문제 풀이는 보통 백준에서 하는 편이라 프로그래머스에서 시행하는 모의고사를 이번에 처음 응시했다. https://career.programmers.co.kr/competitions/2627?itm_source_s=prgms&itm_medium_s=banner&itm_campaign_s=competition2627 코딩테스트 실전 대비 모의고사 career.programmers.co.kr 진행 일정 모의고사는 3회에 걸쳐 공개됩니다. 모의고사에는 문제가 3개 ~ 4개 들어있습니다. 모든 모의고사는 2022년 08년 23일까지 응시할 수 있습니다. 1차 문제집 공개 2022.07.13. 10:00 2022.08.23. 23:59 180분 2차 문제집 공개 2022.07.27. 14:00 2022.0..
2022.08.10