국문과 유목민

1. 문제 요약 - 체스판에서 특정 위치에서 나이트가 이동할 수 있는 경우의 수를 출력하는 코드 2. 코드 pos = input() y = int(pos[1]) x = int(ord(pos[0])) - ord('a') + 1 move = [(1, 2), (-1, 2), (-1, -2), (1, -2), (2, 1), (2,- 1), (-2, 1), (-2, -1)] count = 0 for i, j in move: dx = x + i dy = y + j if dx 0 and dy 0: count += 1 print("경우의 수는: ", count) 3. 코멘트 - input의 범위를 보고 완전탐색으로 구현이 가능해보이는지 우선 확인한다. - 알파벳을 ord() 로 구현한 것이 깨알 스킬이라고 할 수 있다.

0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 1. 알고리즘 계획 각 키패드의 규칙을 확인 (3으로 나눴을 때 나머지가 동일하게 나타난다.) 그 규칙을 토대로 배열의 행과 열 위치를 설정한다. Left규칙과 Right규칙을 설정한다. 만약 Mid에 위치한 번호를 누를 경우 '왼손과..

0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 1. 알고리즘 계획 ※ 일부 알고리즘을 검색함 - 초기에 방향성을 잡지 못해서, '정규식'에 대한 키워드를 검색했다. 정규식을 이용해 문자열을 슬라이싱한다. 각 부분에 해당하는 부분들을 if문으로 나눠 구분한다. 자주 사용되는 부분은 다른 함수로 빼서 코드를 단축시킨다. #이나 *의 기호의 경우 특수한 경우로서 한 번 더 생각해줘야 한다. 2. 나의 코드 import re def solution(dartResult): # 정규식 이용 p = re.compile('\d+\D[*#]?') ls = p.findall(da..

0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr 1. 알고리즘 계획 현재 멈춰있는 스테이지의 개수를 파악하는 count변수를 하나 생성한다. 각 스테이지별로 실패율을 구한다. 스테이지별로 구한 실패율을 정렬한다. (정렬하기 위해 index값을 붙인 배열 하나를 추가 생성) 2. 나의 코드 def solution(N, stages): temp = [] count = len(stages) f..

0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 1. 알고리즘 계획 정수값을 이진수로 가공한다. for문을 돌면서 규칙에 해당하는 값으로 새로운 리스트르 만든다. 다른 for문에서 새로운 리스트를 돌면서 값을 변화시켜준다. 2. 나의 코드 def solution(n, arr1, arr2): ls2 = [] answer = [] # 정수 가공 tmp1 = ['0'*(n-len(forma..