본문 바로가기

분류 전체보기158

백준 10250 파이썬 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 코드 a = int(input()) for i in range(a): h, w, n = list(map(int,input().split())) floor = n%h num = n//h+1 if n%h == 0: floor = h num = n//h print(floor*100 + num) 풀이 층과 호실을 구하는 건 쉽게 구할 수 있을 것이다. 하지만 n % h == 0 일 때 층과 .. 2022. 5. 15.
백준 10866 (duque) 파이썬 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 from collections import deque import sys box = deque() n = int(input()) for i in range(n): # tmp = list(input().split()) tmp = sys.stdin.readline().split() if tmp[0] == 'push_front': box.appendleft(tmp[1]) elif .. 2022. 5. 10.
백준 2164 (deque) 파이썬 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 코드 from collections import deque n = int(input()) box = deque() count = 0 for i in range (n): box.append(i + 1) while len(box) != 1: count += 1 if count % 2 == 1: box.popleft() else: box.append(box.popleft()) print(box[0]) .. 2022. 5. 9.
백준 11758 CCW 파이썬 https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net 코드 box = [] for _ in range(3): box.append(list(map(int,input().split()))) def ccw(p1,p2,p3): return (p1[0]*p2[1] + p2[0]*p3[1] + p3[0]*p1[1] - (p2[0]*p1[1] + p3[0]*p2[1] + p1[0]*p3[1])).. 2022. 5. 9.
백준 14002 파이썬 https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 코드 n = int(input()) a = list(map(int,input().split())) dp = [0] * n box = [] for i in range(n): for j in range(i): if a[i] > a[j] and dp[i] < dp[j]: dp[i] = dp[j] dp[i] += 1 chk.. 2022. 5. 4.
백준 10845번 큐 (파이썬) https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 from sys import stdin n = int(input()) q = [] for i in range(n): cmd = stdin.readline().split() if cmd[0] == 'push': q.append(cmd[1]) elif cmd[0] == 'pop': if len(q) == 0: print(-1) else: print(q[0]) del q[0] el.. 2022. 4. 23.
최인훈 - 광장 나는 이번 학기에 문학, 영화, 그리고 역사라는 과목을 수강하게 되었다. 이 과목을 고른 가장 큰 이유는 요즘 내가 책을 너무 읽지 않기 때문에 의도적으로라도 읽어야겠다는 생각이 들어서이다. 첫 번째로 읽게 된 책은 바로 최인훈의 광장이다. 읽어본 적은 없었지만 최인훈과 광장은 국어 지문으로나 여러 매체들에서 들어본 적이 있었다. 알고 보니 최인훈은 우리나라 현대문학을 대표하는 거장 중 한 명이며 광장은 최인훈의 대표작으로 불릴 만큼 유명한 책이었다. 소설 광장은 명준이 제 3국으로 향하는 타고르호에서의 2일을 다루고 있다. 하지만 그 2 일속에서 명준의 과거에 있었던 일들이 함께 나오기 때문에 초반에는 소설 전개가 헷갈릴 수도 있다. 이해하기 쉽게 광장의 내용을 간단히 시간순으로 정리해보자면 다음과 같.. 2022. 3. 14.
Adieu 2021 어느새 21년도가 마무리되고 22년도가 맞이했다! 작년 이맘때쯤 나는 블로그에 20년도가 마무리되는 것을 기념해 https://zhocoding.tistory.com/23 라는 글을 작성했었다. 20201231#(16) Adieu 2020! 2020년 12월 31일 벌써 한 해의 마지막 날이다. 이날을 기념해 한 해를 돌아보려 한다. 2020 3月 30日 해군기초군사교육단 입소 (전산병 299기) 5月 해군 정보통신학교 교육 (전산 2 과정) 6月 4日 해군본 zhocoding.tistory.com 작년 한 해 어떤 일이 있었는지, 목표한 바는 얼마나 이뤘는지 확인해보고 22년도 계획을 세워보자! 2021 정산 CRUD(Create, Read, Update, Delete) 갖춘 Web 구현하기 및 재밌는.. 2022. 1. 4.
계획 보호되어 있는 글 입니다. 2021. 12. 29.

티스토리툴바