mildsalmon's 알고리즘

김학진

@mildsalmon

mildsalmon.notion.site

흔치않고, 진귀하다.

태그

14499번 - 주사위 굴리기

1. 주사위 굴리기 난이도 골드 4 출처 14499번: 주사위 굴리기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 1차 시도 (성공) import sys input = sys.stdin.readline class Dice: def __init__(self): """ :param nums: 주사위에 적힌 번호 :param top, bottom, front, back, right, left: 현재 각 …

2022년 03월 04일 · 8 min read

2022 KAKAO BLIND RECRUITMENT - 파괴되지 않은 건물

1. 파괴되지 않은 건물 난이도 Level 3 출처 코딩테스트 연습 - 파괴되지 않은 건물 | 프로그래머스 (programmers.co.kr) A. 📜 문제위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) def check_undestroy(board): count = 0 for i in range(len(board)): for j in range(len(board[0])): if board[i][j] > 0: …

2022년 02월 17일 · 4 min read

22859번 - HTML 파싱

논리가 맞았는데, 어디에서 틀린건지 모르겠어서이다. 여기서 내가 틀렸음을 쉽게 인정하고 물러나면, 나는 코테에서도 비슷하게 행동할지도 모른다. 한 발자국만 더 나아가면, 정답으로 바로 갈 수 있는데도 말이다. 포기하지 말자. 원래 미래는 보이지 않고 불안하다. 1. HTML 파싱 난이도 골드 3 출처 22859번: HTML 파싱 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 …

2022년 02월 12일 · 15 min read

2252번 - 줄 세우기

1. 줄 세우기 난이도 골드 3 시간 제한 2초 메모리 제한 128 MB 출처 2252번: 줄 세우기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 😊 1차 시도 (성공)import sys from collections import deque input = sys.stdin.readline def topology_sort(indegree: list) -> list: global lines …

2022년 01월 25일 · 3 min read

Heap - 디스크 컨트롤러

1. 디스크 컨트롤러 난이도 Level 3 출처 코딩테스트 연습 - 디스크 컨트롤러 | 프로그래머스 (programmers.co.kr) A. 📜 문제위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) import heapq def solution(jobs): jobs.sort(key=lambda x: [-x[0], -x[1]]) wait_queue = [jobs.pop()[::-1]] acc = 0 work_count = 0 answer = …

2022년 01월 21일 · 8 min read

10546번 - 배부른 마라토너

1. 배부른 마라토너 난이도 실버 4 시간 제한 1초 메모리 제한 256 MB 출처 10546번: 배부른 마라토너 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) import sys input = sys.stdin.readline n = int(input()) participants = {} p_hash = 0 for _ …

2021년 12월 28일 · 1 min read

21922번 - 학부 연구생 민상

1. 학부 연구생 민상 난이도 골드 5 시간 제한 1초 메모리 제한 512MB 출처 21922번: 학부 연구생 민상 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) def dfs(graph, visited, x, y, d): global n, m if 0 <= x < n …

2021년 12월 23일 · 17 min read

5567번 - 결혼식

1. 결혼식 난이도 실버 2 시간 제한 1초 메모리 제한 128 MB 출처 5567번: 결혼식 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 단방향만 고려함)# 다익스트라 # 최단거리 # 최단 거리가 2 이하인 경우만 구함 (친구, 친구의 친구) import heapq …

2021년 12월 22일 · 5 min read

해시 - 위장

1. 위장 난이도 Level 2 출처 코딩테스트 연습 - 위장 | 프로그래머스 (programmers.co.kr) A. 📜 문제위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from itertools import combinations def solution(clothes): clothes_dict = {} answer = 0 kind_len = 0 for name, kind in clothes: if …

2021년 12월 17일 · 4 min read

해시 - 전화번호 목록

1. 전화번호 목록 난이도 Level 2 출처 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 (programmers.co.kr) A. 📜 문제위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) def solution(phone_book): """ sort를 하면 문자열들(['1', '2', '3', '123', '24'])은 ['1', '123', '2', '24', '3'] 으로 정렬된다. 그럼 현재 …

2021년 12월 16일 · 2 min read