👾

문제 링크: programmers.co.kr/learn/courses/30/lessons/17679코딩테스트 연습 - [1차] 프렌즈4블록프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙programmers.co.kr 문제 설명board 문자열 배열 입력을 리스트로 바꿔서 처리했습니다. 이 뒤에 블록이 더 이상 지워지지 않을 때까지 while문을 돌면서 블록을 지웠습니다. while문에서 한 번의 반복마다 다음을 실행합니다. mxn 크기의 remove 배열을 0으로 초기화합니다. (0, 0) 블록부터 (m-1, n-1) 블록까지 같은 모양의 2x2 블록을 찾으..

문제 링크: programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 문제 설명 두 집합 A, B 사이의 자카드 유사도 J(A, B)는 두 집합의 교집합 크기를 두 집합의 합집합 크기로 나눈 값으로 정의된다. (합집합의 크기) = (A의 크기 + B의 크기 - 교집합의 크기) 식이 만족하기 때문에 결국 자카드 유사도는 다음과 같이 정의할 수 있다. J(A, B) = (교집합의 크기) / (A의 크기 + B의 크..

문제 링크: 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/17680

문제 링크: 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번 사용한 수) 사..