취준생의 코딩테스트 연습기

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59034 코딩테스트 연습 - 모든 레코드 조회하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr # Soultion 1 SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID cs SELECT (컬럼) FROM (테이블명) 정렬시 - ORDER BY (컬럼명)

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr # Soultion 시간초과문제가 발생하므로 DP를 이용하여 문제해결 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ############시간초과############# def solution(money): answer = 0 a = money[:len(money)-1] for ..

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr # Soultion 스택을 이용하여 초마다 한개씩 제거하면서 계산하였다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def solution(bridge_length, weight, truck_weights): answer = 0 q = [0]*bridge_length while(q): answer+=1 q.pop..

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr # Soultion 해시를 이용하여 문제 해결. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 def solution(clothes): answer = 0 cloths = {} for name, kind in clothes: if kind in cloths: cloths[kind]+=1 else: cloths[kind] = 1 answer = 1 for key, value in cloths.items(): answer *= (value+1) return answer-1 #모두 안입는 경우 빼기 Colored b..

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr # Soultion DP를 이용하여 문제해결 1 2 3 4 5 6 7 8 9 10 11 12 def solution(m, n, puddles): answer = 0 graph = [[0]*(m+1) for i in range(n+1)] for i in range(1,n+1): for j in range(1,m+1): if i==1 and..

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42839 # Soultion 순열을 이용하여 모든 경우의 수를 리스트 num에 넣어주었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 from itertools import permutations def solution(numbers): answer = 0 num = [] for i in range(1,len(numbers)+1): for j in list(permutations(numbers,i)): num.append(int(''.join(j))) for i in list(set(num)): #중복제거 if i==2: answer+=1 for j in ran..

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42840 # Soultion 완전탐색을 이용하여 문제를 풀었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 def solution(answers): answer = [] p1 = [1, 2, 3, 4, 5] p2 = [2, 1, 2, 3, 2, 4, 2, 5] p3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] cnt1 = 0; cnt2 = 0; cnt3 = 0 for i in range(0, len(answers)): if answers[i] == p1[i%5]: cnt1+=1 if answers[i] =..

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr # Soultion DFS를 이용하여 문제를 해결했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 def dfs(x,computers): computers[x][x]=2 #들린거 표시 for i in range(len(computers[x])): if computers[x][i]==1 and computers[i][..

# 문제 링크 https://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 # Soultion 2번째 줄부터 차례대로 큰 수를 찾아 업데이트 시키는 방법 1 2 3 4 5 6 7 8 9 10 11 12 def solution(triangle): for i in range(1,len(triangle)): for j in range(len(triangle[i])): if j==0: triangle[i][j] += triangle[i-1][0] elif j==len(triangle[i])-1: tria..

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr # Soultion 1 2 3 4 5 6 7 8 def solution(phone_book): answer = True phone_book.sort() for i in range(len(phone_book)-1): if phone_book[i] == phone_book[i+1][:len(phone_book[i])]: answer = False ..