HomeTags문제
mildsalmon

@mildsalmon

·

2022년 03월 04일

·

8분 분량

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: 현재 각 …

파이썬
알고리즘
코딩테스트
문제
구현
백준
객체지향프로그래밍
mildsalmon

@mildsalmon

·

2022년 02월 17일

·

4분 분량

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: …

파이썬
알고리즘
프로그래머스
코딩테스트
문제
누적합
imos
mildsalmon

@mildsalmon

·

2022년 02월 12일

·

15분 분량

22859번 - HTML 파싱

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

파이썬
알고리즘
코딩테스트
문제
구현
백준
문자열
정규식
mildsalmon

@mildsalmon

·

2022년 01월 25일

·

5분 분량

Top Competitors

1. Top Competitors 난이도 Medium 출처 Top Competitors | HackerRank A. 📜 문제코딩 대회의 리더보드를 만들어야한다. 쿼리를 작성하여 하나보다 많은 챌린지에 만점을 획득한 각 hacker_id, name을 출력하라. 해커(player)가 만점을 획득한 총 문제 수에 따라 출력을 내림차순으로 정렬한다. 둘 이상의 해커가 동일한 수의 챌린지에서 만점을 받은 경우 오름차순으로 hacker_id를 정렬한다. B. …

코딩테스트
문제
오라클
sql
hankerrank
join
mildsalmon

@mildsalmon

·

2022년 01월 25일

·

3분 분량

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 …

파이썬
알고리즘
코딩테스트
문제
bfs
위상정렬
백준
dag
mildsalmon

@mildsalmon

·

2022년 01월 21일

·

8분 분량

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 = …

파이썬
알고리즘
프로그래머스
코딩테스트
문제
heap
sjf
mildsalmon

@mildsalmon

·

2021년 12월 29일

·

4분 분량

Occupations

1. Occupations 난이도 Medium 출처 Solve SQL | HackerRank A. 📜 문제트랜잭션 테이블(행방향으로 증가하는 테이블)을 크로스 테이블(열방향으로 증가하는 테이블)로 만드는 크로스 집계를 하시오. B. 💡 내 답안a. 😅 1차 시도 (실패후 성공) SELECT Doctor, Professor, Singer, Actor FROM ( SELECT ROW_NUMBER() OVER (PARTITION BY occupation ORDER BY name) AS A, …

코딩테스트
문제
오라클
sql
ra
hankerrank
partitionby
mildsalmon

@mildsalmon

·

2021년 12월 22일

·

5분 분량

5567번 - 결혼식

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

파이썬
알고리즘
코딩테스트
문제
다익스트라
백준
joi
mildsalmon

@mildsalmon

·

2021년 12월 17일

·

4분 분량

해시 - 위장

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 …

파이썬
알고리즘
프로그래머스
코딩테스트
문제
mildsalmon

@mildsalmon

·

2021년 12월 16일

·

2분 분량

해시 - 전화번호 목록

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'] 으로 정렬된다. 그럼 현재 …

파이썬
알고리즘
프로그래머스
코딩테스트
문제
문자열
mildsalmon

@mildsalmon

·

2021년 12월 14일

·

6분 분량

2012번 - 등수 매기기

1. 등수 매기기 난이도 실버 3 시간 제한 2초 메모리 제한 256MB 출처 2012번: 등수 매기기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 문제를 잘못 이해함) def rank(): answer = 0 for i in range(1, len(counting_sort)): if counting_sort[i] != …

파이썬
알고리즘
코딩테스트
문제
그리디
정렬
백준
mildsalmon

@mildsalmon

·

2021년 12월 13일

·

29분 분량

Chap 19. 삼성전자 기출문제 - Q47. 청소년 상어

1. 청소년 상어 난이도 골드 2 풀이 시간 50분 시간 제한 1초 메모리 제한 512MB 출처 19236번: 청소년 상어 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from collections import deque import copy # def bfs(x, y): # new_q = deque() …

파이썬
알고리즘
한빛미디어
나동빈
코딩테스트
문제
풀이
백준
삼성
df
mildsalmon

@mildsalmon

·

2021년 12월 10일

·

5분 분량

14225번 - 부분수열의 합

1. 부분수열의 합 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 14225번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간 초과) """ Date : 2021.12.09 Update : 2021.12.09 Source : 14225.py Purpose : dfs를 이용하여 …

파이썬
알고리즘
수학
코딩테스트
문제
dfs
백준
mildsalmon

@mildsalmon

·

2021년 12월 08일

·

2분 분량

16943번 - 숫자 재배치

1. 숫자 재배치 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 16943번: 숫자 재배치 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) from itertools import permutations def check_len(A_len, B_len): if A_len > B_len: return False return True def solution(A, …

파이썬
알고리즘
수학
코딩테스트
문제
백준
mildsalmon

@mildsalmon

·

2021년 12월 07일

·

27분 분량

Chap 19. 삼성전자 기출문제 - Q46. 아기 상어

1. 아기 상어 난이도 중 풀이 시간 50분 시간 제한 2초 메모리 제한 512MB 출처 16236번: 아기 상어 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from collections import deque n = int(input()) space = [] fish = [] shark = …

파이썬
알고리즘
한빛미디어
나동빈
코딩테스트
문제
풀이
구현
백준
bf
mildsalmon

@mildsalmon

·

2021년 12월 06일

·

2분 분량

1182번 - 부분수열의 합

1. 부분수열의 합 난이도 실버2 시간 제한 2초 메모리 제한 256MB 출처 1182번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) dfs 함수 안에 dfs를 한번만 호출하는 방식으로 가능할줄알고 시도하다가 머리가 너무 복잡해져서 실패했다. b. 😊 2차 시도 (성공) …

파이썬
알고리즘
코딩테스트
문제
dfs
백준
mildsalmon

@mildsalmon

·

2021년 12월 03일

·

5분 분량

Chap 18. 그래프이론 - Q45. 최종 순위

1. 최종 순위 난이도 상 (골드 1) 풀이 시간 60분 시간 제한 1초 메모리 제한 256MB 출처 3665번: 최종 순위 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) 위상 정렬은 떠올랐지만, 알고리즘으로 구현하지 못했다. b. 😊 2차 시도 (성공) """ Date …

파이썬
알고리즘
한빛미디어
나동빈
코딩테스트
문제
풀이
위상정렬
백준
mildsalmon

@mildsalmon

·

2021년 12월 03일

·

7분 분량

1283번 - 단축키 지정

1. 단축키 지정 난이도 실버3 시간 제한 2초 메모리 제한 128MB 출처 1283번: 단축키 지정 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.12.02 Update : 2021.12.03 Source : 1283.py Purpose : 단축키 지정 - 문자열을 이용한 구현문제. …

파이썬
알고리즘
코딩테스트
문제
구현
백준
mildsalmon

@mildsalmon

·

2021년 12월 02일

·

8분 분량

Chap 18. 그래프이론 - Q44. 행성 터널

1. 행성 터널 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 2887번: 행성 터널 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 메모리 오류) def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return …

파이썬
알고리즘
한빛미디어
나동빈
코딩테스트
문제
풀이
백준
크루스칼알고
mildsalmon

@mildsalmon

·

2021년 12월 01일

·

5분 분량

Chap 18. 그래프이론 - Q43. 어두운 길

1. 어두운 길 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 University of Ulm Local Contest A. 📜 문제한 마을은 N개의 집과 M개의 도로로 구성되어 있다. 각 집은 0번부터 N-1번까지의 번호로 구분된다. 모든 도로에는 가로등이 구비되어 있는데, 특정한 도로의 가로등을 하루 동안 켜기 위한 비용은 해당 …

파이썬
한빛미디어
나동빈
코딩테스트
문제
풀이
크루스칼알고리즘