[파이썬] 백준 1002 : 터렛

[파이썬] 백준 1002 : 터렛 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 실버 4 기하학, 수학 학교 다닐 때 배우는 두 원의 위치 관계를 이용해 풀 수 있는 문제. https://mathbang.net/101 두 원의 위치관계, 내접, 외접 위치관계 또 나오네요. 이번에는 두 원의 위치관계에요. 위치관계 마지막이니까 정신 바짝 차리고 따라오세요. 원과 직선의 위치관계, 원의 할선과 접선, 접점에서 했던 것처럼 두 원이 어떤 관 mathbang.net 이곳을 참고해서 풀었다. 코드 imp..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 3. 3.
• textsms

[파이썬] 백준 1966 : 프린터 큐

[파이썬] 백준 1966 : 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 실버3 구현 자료구조 시뮬레이션 큐 실버3 치고는 상대적으로 쉽고 정답률도 높은 문제였다. 큐를 이용한 문제이므로 FIFO 방식으로 정렬해야한다. 맨 왼쪽을 기준으로 중요도가 가장 큰 값이 아니면 맨 오른쪽으로 보내고, 중요도가 가장 큰 값일때는 값을 제거해야 한다. 값을 제거할 때만 특정 변수의 값을 증가시켜 원하는 인덱스의 값이 빠질 때 특정 변수의 값을 출..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 27.
• textsms

[파이썬] 백준 1874 : 스택 수열

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 실버 3 자료구조, 스택 [파이썬] 백준 1874 : 스택 수열 문제 접근을 잘못했고 구현하는데 어려움이 너무 많아 다른 사람 코드를 참고했음. 코드 import sys from collections import deque input = sys.stdin.readline n = int(input()) stack = ..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 26.
• textsms

[파이썬] 백준 11866 : 요세푸스 문제 0

[파이썬] 백준 11866 : 요세푸스 문제 0 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 실버 4 구현, 자료구조, 큐 1~N번까지의 리스트를 K번째 마다 건너뛰면서 순회하며 제거해야 한다. 인덱스 값이 K를 넘어갈 때와, 리스트 값이 제거될 때 인덱스 값을 어떻게 주어야 하는지 유의하며 풀었다. 코드(68ms) import sys input = sys.stdin.readline N, K = map(int, input().split()) yose = [i for i in range(1, N+1)] idx = K - 1 s..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 25.
• textsms

[파이썬] 백준 10815 : 숫자 카드 1

[파이썬] 백준 10815 : 숫자 카드 1 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 실버 4 정렬, 이분 탐색 코드 import sys input = sys.stdin.readline def bs(x, key, ps, pl): while True: pc = (ps + pl) // 2 if ps > pl: return 0 elif x[pc] == key: return 1 elif x[pc] < key: ps..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 23.
• textsms

[파이썬] 백준 10816 : 숫자 카드2

[파이썬] 백준 10816 : 숫자 카드2 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 실버 4 자료구조, 정렬, 이분 탐색 1 : 해시 자료구조를 이용한 코드(1184ms) import sys input = sys.stdin.readline N = int(input()) cards = sorted(list(map(int, input().split()))) M = int(input()) candidate =..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 23.
• textsms