프로그래머스 코딩테스트 입문 100문제 풀이 완료 ! 코딩 기초 트레이닝 문제로 파이썬 언어를 다시 익힌 후 코딩테스트 입문 문제를 통해 알고리즘 풀이에 대한 감을 익혔다. 이제 '이것이 코딩 테스트다'라는 도서를 통해 그리디, 구현, 정렬, 등의 유형별 알고리즘 풀이 방법을 공부할 예정이다.
1. 문자열 밀기 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120921 - 구현 코드 def solution(A, B): for i in range(len(A)): if A == B: return i A = A[-1] + A[:-1] return -1 2. 종이 자르기 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120922 - 구현 코드 def solution(M, N): return 0 if M and N == 1 else (M-1) + M * (N-1) 3. 연속된 수의 합 - 문제 링크 https://school.programmers.co.kr/le..
1. 치킨 쿠폰 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120884 - 구현 코드 def solution(chicken): answer = 0 coupon = chicken while coupon >= 10: answer += coupon // 10 coupon = coupon % 10 + coupon // 10 return answer 2. 이진수 더하기 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120885 - 구현 코드 def solution(bin1, bin2): return bin(int(bin1, 2) + int(bin2, 2))[2:] 3...
1. 특이한 정렬 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120880 - 구현 코드 def solution(numlist, n): distance = [abs(x - n) for x in numlist] sorted_nums = sorted(zip(distance, numlist), key=lambda x: (x[0], -x[1])) return [num for _, num in sorted_nums] 2. 등수 매기기 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120882 - 구현 코드 def solution(score): avg = [sum(n)/2..
1. 저주의 숫자 3 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120871 - 구현 코드 def solution(n): answer = 0 i = 1 while n: if i % 3 and '3' not in str(i): n -= 1 i += 1 answer = i - 1 return answer 2. 평행 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120875 - 구현 코드 def solution(dots): [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] = dots answer1 = ((y1-y2)*(x3-x4) == (y..
1. 숨어있는 숫자의 덧셈 (2) - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120864 - 구현 코드 import re def solution(my_string): return sum([int(num) for num in re.findall(r'\d+', my_string)]) 2. 안전지대 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120866 - 구현 코드 def solution(board): n = len(board) safe_count = 0 for i in range(n): for j in range(n): if board[i][j] == 1: ..
1. 직사각형 넓이 구하기 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120860 - 구현 코드 def solution(dots): dots.sort() return (dots[2][0] - dots[0][0]) * (dots[1][1] - dots[2][1]) 2. 캐릭터의 좌표 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120861 - 구현 코드 def solution(keyinput, board): answer = [0, 0] for i in range(len(keyinput)): if keyinput[i] == 'left' and answer[0] ..
1. 7의 개수 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120912 - 구현 코드 def solution(array): return str(array).count('7') 2. 잘라서 배열로 저장하기 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120913 - 구현 코드 def solution(my_str, n): return [my_str[i:n+i] for i in range(0, len(my_str), n)] 3. 중복된 숫자 개수 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/..
1. 문자열안에 문자열 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120908 - 구현 코드 def solution(str1, str2): return 1 if str2 in str1 else 2 2. 제곱수 판별하기 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120909 - 구현 코드 def solution(n): return 1 if int(n ** 0.5) == n ** 0.5 else 2 3. 세균 증식 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120910 - 구현 코드 d..
1. 숫자 찾기 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120904 - 구현 코드 def solution(num, k): return list(str(num)).index(str(k)) + 1 if str(k) in list(str(num)) else -1 2. n의 배수 고르기 - 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120905 - 구현 코드 def solution(n, numlist): return [x for x in numlist if x % n == 0] 3. 자릿수 더하기 - 문제 링크 https://school.programmers.co..
