자료구조16

• 

  [BOJ_3758] KCPC 📌 문제 링크: https://www.acmicpc.net/problem/3758 3758번: KCPC 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫 번째 줄에는 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 순위를 정하기 위해 팀 ID를 키(key)로 모든 문제들의 점수를 값(value)으로 갖는 score 딕셔너리와 팀 ID를 키로 [최종 점수, 제출 횟수. 제출시간]을 값으로 갖는 record 딕셔너리를 사용했다. 로그 엔트리 수인 m만큼 for 반복문을 돌면서 i, j, s(팀 ID, 문제 번호, 점수)를 입력받고, 두 딕셔너리를 적절히.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 7.

• 

  [BOJ_25757] 임스와 함께하는 미니게임 📌 문제 링크: https://www.acmicpc.net/problem/25757 25757번: 임스와 함께하는 미니게임 첫 번째 줄에는 임스와 함께 플레이할 사람의 수 $N$과 같이 플레이할 게임의 종류가 주어진다. $(1 \le N \le 100\,000)$ 두 번째 줄부터 $N$개의 줄에는 같이 플레이하고자 하는 사람들의 이름이 문자 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 게임을 플레이할 사람의 수 N이 최대 100,000으로 매우 크다. 따라서 시간 복잡도가 O(N^2)의 로직을 짜게 된다면 '시간 초과'로 틀릴 수 밖에 없다. 그래도 혹시나 하는 마음에 in 연산자와 집합을 사용해서 풀어봤는데 역시나 '시간 초과'가 발생했다. 그래서 딕셔너리와 get().. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 6.

• 

  [BOJ_5766] 할아버지는 유명해! 📌 문제 링크: https://www.acmicpc.net/problem/5766 5766번: 할아버지는 유명해! 각 테스트 케이스마다, 당신의 프로그램은 한 행에 2등인 선수(들)의 번호를 출력해야 합니다. 2등인 선수가 두 명 이상인 경우(동점자 발생), 각 선수 번호를 공백으로 구분하여 오름차순으로 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - n과 m이 모두 0이면 반복문을 종료시킨다. - 딕셔너리를 보다 간편히 사용하기 위해서 defaultdict을 사용한다. - 매주 랭킹 정보를 입력받고, 선수들의 번호를 기준으로 딕셔너리의 값을 1씩 증가시킨다. - 딕셔너리의 key, value 값을 튜플로 result 배열에 담는다. - value 값(포인트)를 기준으로 내.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 10.

• 

  [BOJ_25192] 인사성 밝은 곰곰이 📌 문제 링크: https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 쉬운 자료구조 문제. 집합으로 풀었지만 딕셔너리를 이용해도 쉽게 풀렸을 것 같은 문제였다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 6.

• 

  [BOJ_10546] 배부른 마라토너 📌 문제 링크: https://www.acmicpc.net/problem/10546 10546번: 배부른 마라토너 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 문제를 읽자마자 프로그래머스에서 풀어본 문제라는 것을 알았다. 심지어 예제의 이름도 똑같았다ㅋㅋㅋ 그래서 딕셔너리를 이용하면 이 문제를 쉽게 해결할 수 있을 것 같다는 생각을 했고, 별다른 고민없이 5분도 안걸려서 코드를 작성해서 제출했더니 통과할 수 있었다. 매일 알고리즘 문제를 푼 것은 아니지만 작년부터 문제 풀이에 꾸.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 8. 28.

• 

  [BOJ_20291] 파일 정리 📌 문제 링크: https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 간단한 문자열 파싱과 정렬만 이용할 수 있다면 해결할 수 있는 문제였다. 커밋 로그가 끊기지 않게 하기 위해서 급하게 문제를 풀고 제출한 코드라 하루가 지난 시점에서 다시 코드를 보니 개선사항이 보인다. 컴프리헨션을 이용했더라면 적어도 두 줄정도는 코드를 줄일 수 있을 것 같다는 생각이 들었다. 🚩 Idea: - 입력값으로 주어지는 문자열.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 8. 12.