택시짱의 개발 노트

링크 https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr 풀이 loom이라는 딕셔너리에 입장한 사람을 모두 넣어 준 후 leaves에서 나가려고 하는 사람이 방에 있을 경우 현재 loom에 있는 사람들에게 내가 나간다~ 라는 정보를 알려 주고 나가는 사람 또한 방에 있는 사람의 정보를 가지고 옵니다. (아래의 코드) user_contact[leaves[leave_pointer]].add(key) user_conta..

링크 https://programmers.co.kr/learn/courses/30/lessons/85002 코딩테스트 연습 - 6주차_복서 정렬하기 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 풀이 먼저 각각 선수들 끼리의 대전 기록을 확인하여 [승률과, 자신보다 무거운 선수를 이긴 횟수, 나의 무게, 선수 번호] 를 저장 하여 lambda를 이용하여 조건에 맞도록 정렬을 해주면 됩니다~.~ 코드 def solution(weights, head2head): result = [] for id, (w, ..

링크 https://www.acmicpc.net/problem/14923 14923번: 미로 탈출 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 www.acmicpc.net 풀이 BFS 를 이용하여 최소 경로를 찾고 벽을 부셨는지 여부를 체크하여 해결 4번 제출하고 3번을 틀렸는데 이런 상황을 생각하지 못해서 틀렸다. hx,hy = 1, 1 ex, ey = 1, 4 0 1 1 0 0 1 0 1 0 1 0 0 0 0 0 0 이때 BFS를 돌리면 [1, 1]의 벽을 부시고 [2, 3]으로 이동하는데 이때 이미 벽을 부셨기 때문에 더 이상 벽을 부실..

링크 https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr 풀이 코드가 너무 지저분한것 같다.. 다른 분 들이 작성하신 코드를 보면 내가 작성한 코드가 부끄러워진다... from collections import defaultdict def make_language_score_data(table): language_scores = defaultdict(dict) rank_score = [i for i in rang..

https://programmers.co.kr/learn/courses/30/lessons/77484?language=python3 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 풀이 1. Count 로 lottos, win_nums에 포함되어 있는 값을 counting하고 counting된 값을 교집합 하여 같은 숫자의 갯수를 구한다. 2. 이때 lottos에 0이 없다면 최대 당첨과 최소 당첨 등수는 같다. 3. lottos에 0이 있다면 최대 등수는 교집합..