보물창고 블로그

문제 링크:https://programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 핵심은 시간의 대소 비교를 어떻게 할 것인가이다. 나는 파이썬의 datetime 모듈을 사용하여 이를 해결하였다. 먼저 split() 함수를 사용하여 lines의 line들을 공백을 기준으로 나누고, 실행된 시간을 duration에 저장하고, strptime함수를 사용하여 시작시간과 끝나는 시간을 계산하고, 개수가 변하는 기준점은 각 요청이 시작되는 지점과 끝나는 지점이므로, 요청이 시작되는..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH&categoryId=AWIeRZV6kBUDFAVH&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제를 bfs(너비 우선 탐색) 방법으로 해결하였는데, 문제를 풀고 나서 다시 생각해보니 dfs(깊이 우선 탐색) 방법이 메모리 측면에서 더 효율적일 것 같다는 생각이 들었다. 먼저 bfs로 풀면 deepcopy를 이용하여 모든 case의 tool을 복사하여야 하므로 시간과 메모리 측면에서 비효율적이다..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo&categoryId=AWXRUN9KfZ8DFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 핵심은 총 4번 회전시키되, 처음에 주어진 숫자들을 4로 나눈 값만큼을 16진수 수로 변환해야한다. 나는 A~F는 예외처리하고 나머지는 int로 변환하여 값을 더하였다. 이번 문제의 핵심은 16진수인 수를 10진수 수로 변환하는 것이 핵심이다. 문제를 풀고 나중에 알게 되었지만, 16진수로 변환..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH&categoryId=AWIeUtVakTMDFAVH&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com itertools 모듈의 combinations 함수를 이용하여서 절반을 뽑아서 식재료를 2가지 경우로 나누어서 각 시너지 효과를 종합하여 두 요리의 맛의 차이의 절댓값을 계속 경신하였다. 아래는 내가 해결한 코드이다. from itertools import combinations def solution(..