보물창고 블로그

문제 링크: https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 이 문제를 2가지 방법으로 풀었습니다. DFS(깊이 우선 탐색) 방법과 BFS(너비 우선 탐색)으로 해결하였는데, DFS 방법으로 푼 코드는 다음과 같습니다. def solution(n, task): answer = 0 # count day money # 인덱스 날짜 돈 stack = [[0, 0, 0]] while stack: count, day, money = stack.pop() #만약 현재 날짜가 지금 위치한 날보다 작을 경우 날짜를 현재 위치한 날로 갱신한다. if day answer: answer = money..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 설명대로 그대로 구현하면 된다. 풀이는 아래와 같다. dic1 = {} for i in range(65, 91): dic1[chr(i)] = i - 64 def solution(msg): last = 27 answer = [] l = len(msg) idx = 0 c = 1 while 1: if dic1.get(msg[idx:idx + c]) is None: dic1[msg[idx:idx ..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #처리를 용이하기 위해 별도의 딕셔너리를 선언하고 이를 통해 변환하여 처리에 용이함을 더했다. 시간 문자열 처리의 용이함을 위해 datetime 모듈을 사용하였다. mdic = {'C': 'ㄱ', 'C#': 'ㄴ', 'D': 'ㄷ', 'D#': 'ㄹ', 'E': 'ㅁ', 'E#': 'ㅂ ', 'F': 'ㅅ', 'F#': 'ㅇ', 'G': 'ㅈ', 'G#': 'ㅊ', 'A': 'ㅋ', 'A#': '..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결한 코드는 아래와 같다. def solution(dartResult): answer = 0 lastscore = 0 score = 0 length = len(dartResult) idx = 0 number = '' while idx < length: if '0'