노베이스 알고리즘 공부

https://www.acmicpc.net/problem/1010강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 서쪽의 사이트 개수

https://www.acmicpc.net/problem/2609 1. 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 2. 풀이 2-1. 접근 최대 공약수와 최소 공배수를 구하기 위해선, 우리 모두가 아는 방법 "소인수

https://www.acmicpc.net/problem/1037\-- 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. \-- 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.입력\--

https://www.acmicpc.net/problem/1032 1. 문제 -- 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 그 결과가 나오는지를 출력하는 문제 -- 패턴에는 알파벳과 "." 그리고 "?"만 넣을 수 있다. 가능하면 ?을 적게 써야 한다. 그

https://www.acmicpc.net/problem/10810 1.문제 -- 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. -- (조건1) 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장

https://www.acmicpc.net/problem/1924\-- 오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오.\-- 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)

https://www.acmicpc.net/problem/2875\-- 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. \-- 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다. \-- 대회에 참여

https://www.acmicpc.net/problem/5597\-- 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.\-- 교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의

https://www.acmicpc.net/problem/27160\-- (대충 할리갈리에 관한 설명)\-- 한별이가 종을 쳐야 하면 YES을, 아니면 NO를 출력해주세요.입력\-- 첫 번째 줄에 펼쳐진 카드의 개수 N\-- 두 번째 줄부터 N개의 줄에 걸쳐

https://www.acmicpc.net/problem/1159\-- (대충 상근이가 농구에 대한 열정 하나로 국가대표팀 감독이 되었다는 서사)\-- 첫 글자가 같은 선수 5명을 선발하려고 한다. 만약, 성의 첫 글자가 같은 선수가 5명보다 적다면, 상근이

https://www.acmicpc.net/problem/5622\-- 다이얼 전화기 작동 원리와 동일\-- 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다

https://www.acmicpc.net/problem/10250\-- T = 테스트 데이터의 갯수\-- H = 각 호텔의 층 수, W = 각 층의 방 수, N = 몇 번째 손님\-- 방 번호는 YXX 나 YYXX 형태인데 여기서 Y 나 YY 는 층 수를 나

https://www.acmicpc.net/problem/25192\-- 알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다. \-- ENTER는 새로운 사람이 채팅방에 입장했음을 나타낸다. \-- 그 외는 채팅을

https://www.acmicpc.net/problem/13458\-- 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.\-- 감독관은 총감독관과 부감독관으로 두 종류가 있다. \-- 총감독관이 한

https://www.acmicpc.net/problem/15059\-- The flight attendant in this flight decided to change the procedure. First she will ask all passengers w

Greedy를 공부해보자

.repeat