코딩 테스트/Programmers

프로그래머스 문제 추억 점수 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 (성공) 사실 되게 쉬운거같다 ''' 추억 점수 (인물의 그리움 점수) ''' def solution(name, yearning, photo): answer = [] dict = {} for i, v in enumerate(name): dict[v] = yearning[i] #print(dict) for i in photo: sum = 0 for j in ..

프로그래머스 문제 달리기 경주 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 (실패) callings를 한꺼번에 딕셔너리형으로 바꿔서 추월 개수만큼 순서를 변경시킨 방법을 사용하려고 했다. 근데 다시 생각해보니 이 방법으로는 문제가 있다. 추월 순서에 따라 순위가 바뀌기 때문에 한 번에 추월 개수를 세면 안 된다! ''' 달리기 경주 callings : 부르면 추월했다는 것을 의미한다! players : 기존 순서 ''' from..

프로그래머스 문제 키패드 누르기 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 """ 1 4 7 = 3 6 9 = 2 5 8 0 = 가까운 쪽, 같다면 오른속잡이, 왼손잡이 """ def solution(numbers, hand): answer = '' left = 10 right = 12 for i in range(len(numbers)): #print(left, right) if numbers[i] == 0: numbers[i] = ..

프로그래머스 문제 주식 가격 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 (실패) deque를 불렀는데 딱히 큐 형식으로 사용하지 않았다 ..ㅋㅋ 일단 숫자를 비교해서 answer를 채우는 방식으로 풀었다 문제에서는 연속적으로 가격이 떨어지지 않은 시간을 구하기 때문에 지금 코드는 잘못되어있다 그래서 연속된 시간만 구하도록 바꾸어야겠다 """ 초 단위 주식 가격 가격이 떨어 지지 않은 기간은 몇 초 인지 구하기 """ # dequ..

프로그래머스 문제 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 (실패) 살짝 노가다 풀이 """ 주차 요금 계산하기 기본 시간 - 기본 요금 [180, 5000] 단위 시간 - 단위 요금 [10, 600] 출차된 내역이 없다면, 23:59에 출차된 것으로 간주한다 기본 시간이하라면, 기본 요금 기본 시간을 초과하면, 기본 요금에 더해서, 초과한 시간에 대해서 단위 시간 마다 단위 요금 """ # 올림 가져오기 import math..

프로그래머스 문제 공원 산책 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 (실패) 노가다로 풀어봤다! 동서남북 경우를 다 나누기 때문에 코드가 길어질 수 밖에 없는거같다. 함수로 정리해서 만들면 좀 더 코드가 짧아질듯 def solution(park, routes): answer = [] for i in range(len(park)): for j in range(len(park[0])): # 출발점 발견 if park[i][j]..

프로그래머스 Level 1 크기가 작은 부분 문자열 https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 (성공) 파이썬의 리스트 슬라이딩을 통해 해를 구할 수 있었다 """ 숫자 문자열 p의 길이 """ def solution(t, p): answer = 0 n = len(p) for i in range(0, len(t)): if i+n > len(t): #print(t[i:i+n]) continue else: #print(t[i:i+n],..

프로그래머스 문제 대충 만든 자판 https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 (실패) 일단 문자열에서 키맵에 포함된 알파벳 모두 찾기 그 중에서 가장 적게 눌러서 가능한 키를 position에 저장 가장 작은 값을 구해서 다 더하는 방법으로 생각해봤다 """ 키수 100개 특정 문자열 작성 최소 몇 번 눌러야 가능? """ def solution(keymap, targets): answer = [] for i in target..