N개의 정수 A1, A2, …, AN이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A1, A2, …, AN이 주어진다. 다음 줄에는 M(1
준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K
N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에
널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.첫째 줄에 연산
"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다."OOXXOXXOOO"의 점수는 1+2+
대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.첫째 줄에는 테스트 케이스의 개수 C가 주어진다.둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이
알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오.알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다.입력으로 주어진 글자의 아스키 코드 값을 출력한다.A65C67048957a97z
영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열
땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지
주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.주어진 수들 중 소수의 개수를 출력한다.N은 100이하이고, 각 수
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.첫째 줄에 N!을 출력한다.10362880001이 문제는 두가지 방법으로 풀 수 있다. 1) if~else, 반복문 사용 2) 재귀
수를 정렬하는 세가지 문제(시간 초과, 메모리 초과)
중복 처리시에는 set와 dict 활용하기
반복문 안에서 remove를 사용하면 발생하는 오류
itertools 라이브러리로 모든 경우의 수 찾기
나의 첫 이진탐색 문제
이진탐색은 너무 어려워.
이진탐색만 적용하면 쉬운 문제
기본 분할 정복 방법
문제 내 풀이 함수 중간에서 return을 넣어주지 않으면 값이 제대로 나오지 않는다. 분할정복은 참 어렵다.
푸는 건 어렵지 않지만 케이스가 너무 많아 구현이 귀찮은 문제
sys.stdin.readline의 함정
시간제한이 무려 0.1초? 그럼 heapq를 사용해서 정렬하자
문제를 이해하는게 제일 어려웠음
트리 구현에 재귀함수 이용하기
나의 첫 DFS/BFS 구현 문제
행렬구조의 입출력
bfs로 풀어보았읍니다
그래프 형식의 bfs 문제
양방향이 아닌 단방향 그래프의 함정
다익스트라(최단경로)알고리즘 첫 문제
N×M크기의 배열 탐색 첫 문제