목록전체 글 (95)

보물창고 블로그

백준 알고리즘 19235번 모노미도미노 풀이 With Python

문제 링크: https://www.acmicpc.net/problem/19235 19235번: 모노미노도미노 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 2020년도 상반기 삼성 SW 역량테스트를 변형한 문제라고 알고 있습니다. 다음 20년도 하반기를 준비하는 마음으로 풀어보았습니다. 이 문제의 핵심은 블록을 부수고, 부수었을 때 블록을 떨어뜨려야 하는데, 블록의 종류는 총 3가지가 있습니다. 이 중에서 가장 신경 써야 할 부분은 바로 2번 블록입니다. 블록 2번을 떨어뜨릴 때, 왼쪽 블록과 오른쪽 블록 모두 떨어질 수 있는 최..
알고리즘 풀이/백준 알고리즘 2020. 6. 30. 00:38
백준 알고리즘 14501번 퇴사 풀이 With Python

문제 링크: 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..
알고리즘 풀이/백준 알고리즘 2020. 4. 26. 13:14
2018 KAKAO BLIND RECRUITMENT 3차 압축

문제 링크: 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 ..
알고리즘 풀이/프로그래머스 2020. 3. 26. 17:11
2018 KAKAO BLIND RECRUITMENT 3차 방금그곡

문제 링크: 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#': '..
알고리즘 풀이/프로그래머스 2020. 3. 26. 16:36
Prev 1 ··· 7 8 9 10 11 12 13 ··· 24 Next