👾

문제 링크: programmers.co.kr/learn/courses/30/lessons/17678코딩테스트 연습 - [1차] 셔틀버스10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00"programmers.co.kr 문제 설명시간 계산을 쉽게 하기 위해서 "HH:MM" 형식의 시간을 모두 분으로 변환해서 생각했습니다. 예를 들어 "09:10"인 경우 9*60 + 10 = 550(분)으로 변환합니다. 이런 식으로 변환하면 정수 비교 연산을 통해 누가 먼저 왔는지를 판단할 수..

문제 링크: programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 문제 설명result, prev, curr에 각각 누적 점수, 바로 직전 점수, 현재 점수를 저장했습니다. 입력으로 주어진 문자열의 문자를 하나씩 돌면서 다음을 계산합니다. 문자가 숫자(0~9)라면 1) result에 prev를 더한다. (prev는 이제 보너스나 옵션이 적용 안되므로) 2) curr가 prev가 된다. 3) 현재 문자가 curr가 된다. 문자가 보너스(S, D, T)라면 1) D일 경우 curr을 제곱한다. 2) T일 경우 curr을 세제곱 한다. 문자가 옵션(*, #)이라면 1) *일 경우 prev와 curr에 2를..

문제 링크: programmers.co.kr/learn/courses/30/lessons/17681코딩테스트 연습 - [1차] 비밀지도비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다programmers.co.kr 문제 설명두 지도를 각각 이진수로 변환한다. 두 지도를 합친다.합친 지도를 출력 포맷에 맞게 공백과 벽으로 치환한다. 위와 같은 순서로 문제를 해결했습니다. 이때 1, 2번 과정은 다음 코드로 표현됩니다. answer.append(bin(arr1[i] | arr2[i])[2:].zfill(n))bin(arr1[i] | arr2[i])는 각각의 지도를 이진수로 변..

문제 링크: programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr 문제 설명 도둑이 훔칠 수 있는 돈의 최댓값을 저장하는 dp 테이블을 생성합니다. dp[i]는 1번부터 i번째 집까지 털었을 때 훔칠 수 있는 돈의 최댓값입니다. 만약 이전 집을 털었다면 현재 집은 털지 못하므로 dp[i]는 (바로 전 집까지 훔칠 수 있는 최댓값)와 (전전집까지의 훔칠 수 있는 최댓값 + 현재 집의 money) 두 가지 경우로 나뉩니다. dp[i]..

문제 링크: programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 문제 설명 해당 좌표에 도달할 수 있는 경우의 수를 저장하는 dp 테이블을 만듭니다. 이동은 오른쪽, 아래로만 가능하므로 (x, y)에 도달하는 방법은 (x - 1, y)에서 오거나 (x, y - 1)에서 오는 2가지입니다. 문제에서는 mxn 크기의 배열이라고 했지만 리스트 인덱싱의 편의상 n을 행, m을 열로 생각했습니다. (n + 1) X (m + ..

문제 링크: programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 문제 설명 거쳐온 숫자들의 합의 최댓값을 저장하는 dp 테이블을 생성합니다. triangle[i][j]에 도달하는 방법은 두 가지 방법이 있습니다. triangle[i - 1][j - 1]에서 triangle[i][j]로 가기 triangle[i - 1][j]에서 triangle[i][j]로 가기 dp[i][j]는 위 두 가지 값 중에서 최댓값을 저장합니다. 예를 들어 triangle 배열이 다음과 같다면 7 3 8 8 1 0 2 7 4 ..

문제 링크: programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 문제 설명 처음엔 number에 대한 dp 테이블을 생성해서 문제를 풀려했는데, 그게 아니라 N의 사용 횟수에 대한 dp 테이블을 이용해 문제를 해결해야 했다. 문제에서 최솟값이 8보다 클 경우 -1을 반환한다고 나와있으므로 N을 8번 사용하는 경우까지만 계산하면 된다. N을 i번 사용하는 경우 만들 수 있는 수: - NNN...N (N이 i번 반복되는 경우) - (N을 1번 사용한 수) 사칙연산 (N을 i - 1번 사용한 수) - (N을 2번 사용한 수) 사칙연산 (N을 i - 2번 사용한 수) ... - (N을 i - 1번 사용한 수) 사..

문제 링크: programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 문제 설명 4번 선수가 2번 선수에게 이기고 2번 선수가 5번 선수에게 이긴다면, 4번 선수는 결국 5번 선수에게도 이깁니다. 4번 > 2번, 2번 > 5번 → 4번 > 5번 이런 식으로 모든 선수의 경기 결과를 종합해서 결과의 개수가 (n - 1)개라면 순위를 확정 지을 수 있습니다. 경기 결과를 저장할 win, lose 딕셔너리 초기화 results에 있는 경기 결과를 입력 (선수가 겹치지 않게 set 자료형 이용) n명의 선수들의 경기 결과 합치기 1) 만약 A가 ..

문제 링크: programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 문제 설명 1번 노드로부터 가장 멀리 떨어진 노드의 개수를 출력하는 문제입니다. 1번 노드부터 BFS를 수행하며 1번 노드와의 distance를 저장한 뒤, distance가 가장 큰 값을 갖는 원소의 개수를 반환하도록 코드를 작성했습니다. 인접 노드 정보를 저장할 graph와 1번 노드로부터의 거리를 저장할 distance 초기화 주어진 edge 정보를 graph에 저장 1번 노드의 distance를 0으로 하고, 1번 노드를 큐에..

문제 링크: www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 설명 적록색약인 사람과 아닌 사람의 matrix를 따로 만들어서 생각합니다. 저는 적록색약의 matrix는 G를 모두 R로 바꿔서 문제를 풀었습니다. 각각의 matrix를 BFS를 이용해 상, 하, 좌, 우로 연결된 같은 색을 모두 탐색합니다. 이때 상, 하, 좌, 우 인덱스를 편하게 계산하기 위해 dx, dy를 정의해서 사용했습니다. 방문한 matrix의 원소는 0을 대입해서 방문 처..