본문 바로가기

백준680

[자료구조/힙] 백준 1927 최소 힙 - Python [ Contents ] 1. 문제 (링크 참조) 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 2. 문제 풀이 힙(Heap) 자료구조를 구현해서 푸는 문제입니다. 2022.02.20 - [Algorithm] - [Algorithm] 힙(heap), 최소/최대로 정렬하는 우선순위 큐 [Algorithm] 힙(heap), 최소/최대로 정렬하는 우선순위 큐 그래프의 트리 구조 중 하나인 '힙'과 구현 방법에 대해 알아보고, 그와 관련된 우선순위 큐도 살펴보겠습니다. [ Contents ] 1... 2022. 2. 20.
[구현/수학] 백준 14470 전자레인지 - Python [ Contents ] 1. 문제 (링크 참조) 14470번: 전자레인지 JOI 군은 식사 준비를 위해 A℃의 고기를 전자레인지로 B℃까지 데우려고 한다. 고기는 온도가 0℃보다 낮을 때 얼어 있고, 0℃보다 높을 때는 얼어 있지 않다. 온도가 정확히 0℃일 때 고기는 얼어 www.acmicpc.net 2. 문제 풀이 목표 온도까지 전자레인지로 고기를 데우는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, .. 2022. 2. 19.
[구현/수학] 백준 17388 와글와글 숭고한 - Python [ Contents ] 1. 문제 (링크 참조) 17388번: 와글와글 숭고한 첫 번째 줄에 숭실대학교의 참여도, 고려대학교의 참여도, 한양대학교의 참여도를 의미하는 세 자연수 S, K, H가 공백으로 구분되어 주어진다. (0 ≤ S, K, H ≤ 100) 세 대학의 참여도는 모두 다르다. www.acmicpc.net 2. 문제 풀이 세 대학교의 참여도를 비교하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없.. 2022. 2. 19.
[구현/수학] 백준 20352 Circus - Python [ Contents ] 1. 문제 (링크 참조) 20352번: Circus In the modern world, the spotlight has shifted entirely from live shows to televised recordings. Well, not entirely... One small troupe of indomitable entertainers still holds out and puts on regular circus performances. The shows are extremely popular. www.acmicpc.net 2. 문제 풀이 이 문제의 제목은 curious 즉 흥미로운이다 그렇기에 흥미를 가지고 문제를 풀어야 한다. 인생 일대의 호기심을 가지고 문제를 푼다고 가.. 2022. 2. 19.
[구현/수학] 백준 16204 카드 뽑기 - Python [ Contents ] 1. 문제 (링크 참조) 16204번: 카드 뽑기 첫째 줄에 N, M, K가 주어진다. (1 ≤ N ≤ 1,000,000, 0 ≤ M, K ≤ N) www.acmicpc.net 2. 문제 풀이 앞, 뒷면이 같은 기호인 카드의 최대 갯수를 구하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하 star7sss.tistory.com 최대한 같은 부호끼리 겹쳐서 쓰면 .. 2022. 2. 19.
[구현/수학] 백준 14924 폰 노이만과 파리 - Python [ Contents ] 1. 문제 (링크 참조) 14924번: 폰 노이만과 파리 역사상 최고의 천재중 하나인 폰 노이만에게는 다음과 같은 재밌는 일화가 있다. 그의 동료는 어느 날 폰 노이만의 천재성을 시험해보기 위해서 다음과 같은 질문을 던졌다. “200마일 길이의 철 www.acmicpc.net 2. 문제 풀이 두 기차가 만날 때, 파리가 이동한 거리를 구하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없.. 2022. 2. 18.
[구현/수학] 백준 10768 특별한 날 - Python [ Contents ] 1. 문제 (링크 참조) 10768번: 특별한 날 마지막 줄에 "Before", "After"나 "Special"을 출력한다. www.acmicpc.net 2. 문제 풀이 주어진 날짜가 2월 18일 전인지, 그 날인지, 후인지를 판별하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하 star7sss.tistory.com Switch문을 쓰면 좀 더 편할 수도 있.. 2022. 2. 18.
[구현/수학] 백준 16486 운동장 한 바퀴 - Python [ Contents ] 1. 문제 (링크 참조) 16486번: 운동장 한 바퀴 첫째 줄에 d1의 값이 주어진다. 둘째 줄에는 d2의 값이 주어진다. (d1, d2의 값은 100,000 이하의 양의 정수) www.acmicpc.net 2. 문제 풀이 운동장 한 바퀴의 둘레의 길이를 구하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하 star7sss.tistory.com 원주는 2*반지.. 2022. 2. 18.
[구현/수학] 백준 Darius님 한타 안 함? - Python [ Contents ] 1. 문제 (링크 참조) 20499번: Darius님 한타 안 함? 그가 「진짜」이면 gosu, 「가짜」이면 hasu를 출력한다. www.acmicpc.net 2. 문제 풀이 주어진 KDA를 보고, 하수인지 고수인지 판단하는 문제입니다. 개인적으로 다리우스 채팅이 웃기네요. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하 star7sss.tistory.com if문으로 구현할.. 2022. 2. 17.

티스토리툴바