https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4,..
이번 주 목표 시험을 잘 보고 한 학기를 마치자. 2022-6-19 일요일 네트워크 프로그래밍 과제를 마쳤다. 운영체제 시험공부를 했다. 2022-6-20 월요일 운영체제 공부를 하고 시험을 봤다. 네트워크 프로그래밍 공부를 했다. 2022-6-21 화요일 네프 시험을 봤고, 이로써 1학기가 끝났다. 이제 개인 공부좀 하자. 2022-6-22 수요일 스프링 강의를 들었다. 서블릿의 코드 부분을 봤다. HTTP의 request를 postman을 통해 보내고 확인하며, 자바에서 해당 http request 정보를 출력해봤다. 알고리즘 한 문제를 풀었다. 적록색약이라는 문제였고, 구현하고 나서 보면 쉬운데 생각을 좀 해야했다. 2022-6-23 목요일 알고리즘 한 문제를 풀었다. 4연산이라는 문제였고, 같은 ..
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 코드 import sys n = int(sys.s..
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 코드 import sys n, k = map(int, sys.stdin.readline().split()) coins = ..
https://www.acmicpc.net/problem/14395 14395번: 4연산 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. 연산의 아 www.acmicpc.net 문제 정수 s가 주어진다. 정수 s의 값을 t로 바꾸는 최소 연산 횟수를 구하는 프로그램을 작성하시오. 사용할 수 있는 연산은 아래와 같다. s = s + s; (출력: +) s = s - s; (출력: -) s = s * s; (출력: *) s = s / s; (출력: /) (s가 0이 아닐때만 사용 가능) 코드 import sys from collections import deque s..
https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은..
이번 주 목표 시험을 잘 보자. 네트워크 프로그래밍 과제를 끝내자. 2022-6-12 일요일 소프트웨어 보안을 공부했다. 2022-6-13 월요일 소프트웨어 보안 시험을 봤다. 소프트웨어 공학 시험 공부를 했다. 2022-6-14 화요일 소프트웨어 공학 시험을 봤다. 운영체제 시험 공부를 했다. 2022-6-15 수요일 인간과 철학 시험 대비 공부를했다. 2022-6-16 목요일 인간과 철학 기말고사 공부를 했다. 2022-6-17 금요일 인간과 철학 시험을 치뤘다. 운영체제 공부를 했다. 2022-6-18 토요일 네트워크 프로그래밍 과제를 거의다 완료했다. 네트워트 프로그래밍 시험공부를 했다. 이번 주 리뷰 아무래도 시험기간이라 시험 공부만 한 것 같다. 시험이 2주에 전반적으로 걸쳐져 있어 다른 공부..
이번 주 목표 네트워크 프로그래밍 과제 및 모바일 프로그래밍 팀플을 마무리하자. 시험 공부를 하자. 2022-6-5 일요일 오늘은 밀린 강의를 듣느라 공부를 하지 못했다. 2022-6-6 월요일 네트워크 프로그래밍 과제 기본 기능까지 구현했다. 이제 추가 기능, 보고서, 발표 영상을 처리해야한다. 2022-6-7 화요일 모바일 프로그래밍 어플 등록 절차를 거쳐 심사 중이다. 심사 등록이 딱히 공부한 내용은 아니지만 기쁘다. 모프 수시고사 대비 공부 및 일반화학 시험공부를 했다. 2022-6-8 수요일 화학 시험공부를 했다. 2022-6-9 목요일 화학 시험공부를 했다. 2022-6-10 금요일 화학 기말고사를 봤다. 소프트웨어 보안 기말고사 대비 공부를 했다. 2020-6-11 토요일 소보 기말 공부를 ..