[프로그래머스] [3차] 압축 파이썬 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 key가 알파벳이고 value가 색인 번호인 기본 사전을 생성하자. msg의 글자를 순회할 때 for문이 아닌 while문을 사용하자. 예를 들어 msg가 "...TOBEOR..."이고 현재 입력 w가 TOB일 때, 다음에 접근해야 할 문자는 T 다음 문자인 O가 아니라, TOB 덩어리 다음인 E이다. 즉, msg 내 문자를 하나씩 순회하지 않기 때문에 TOB의 T 인덱스가 i일 ..
[프로그래머스] 베스트앨범 파이썬 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 장르별 재생 수를 누적할 count 딕셔너리와 장르별 가장 많이 재생된 두 곡을 담을 songs 딕셔너리가 필요하다. count 딕셔너리는 {"classic": 300, "pop": 1500} 모습이고, songs는 {"classic": [1, 3], "pop": [2, 0]} 모습이다. 이때 songs의 value는 길이가 최대 2인 리스트이다. 고유번호 i의 재생횟수가 담긴 p..
[백준] 10994번 별 찍기 - 19 파이썬 풀이
https://www.acmicpc.net/problem/10994 10994번: 별 찍기 - 19 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 1. 접근 방식 가장 바깥쪽 그림을 그리는 함수를 만들자. 이 문제에서 별의 패턴은 사각형이 n번 그려진다는 것이다. 사각형 각 변의 길이는 length = 1 + (4 * (n - 1) )이다. 따라서 먼저 빈 도화지 역할로, 행과 열이 length 크기인 빈 리스트 table를 생성한다. 처음 별표(*)를 그리기 시작하는 위치(x, y)는 (0, 0)이고, 사각형의 길이는 length이다. 그림 그리는 논리는 이러하다. ① 사각형 위쪽과 아래쪽은 모두 *를 채워넣는다. 즉, table의 첫 번째 행과 마지막 행은 모든 열을..
[프로그래머스] [1차] 셔틀버스 파이썬 정답 코드
https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 모든 시간 데이터를 분 단위로 환산하자. 기존 데이터는 시와 분으로 나뉘어져 있고, 심지어 문자열이다. 경험에 의하면 이런 상황에서는 시간을 분 단위로 환산하여 계산하는 것이 수월하였다. 셔틀 버스 운영 시 탑승 크루의 리스트를 만들자. 이를 위해 아래와 같은 작업이 필요하다. 버스 운영 시간표를 만들자. (단, 이때 시간은 모두 분 단위로 표시한다.) 크루가 대기열에 도착하는 시..