이코테

당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상

난이도 🌕🌗🌑🌑 | 풀이 시간 30분 | 시간 제한 1초 | 메모리 제한 128MB | 2019 국가 교육기관 코테‘큰 수의 법칙’은 일반적으로 통계 분야에서 다루어지는 내용이지만 동빈이는 본인만의 방식으로 다르게 사용하고 있다. 동빈이의 큰 수의 법칙은 다양한

난이도 🌕🌑🌑 | 시간 제한 1초 | 메모리 제한 128MB | 2019 국가 교육기관 코테숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다.숫자가 쓰

난이도 🌕🌑🌑 | 시간 제한 1초 | 메모리 제한 128MB | 2019 국가 교육기관 코테어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다.N에서 1을

난이도 🌕🌑🌑 | 풀이 시간 15분 | 시간 제한 1초 | 메모리 제한 128MB푼횟수 ✅여행가 A는 N × N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 × 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래

난이도 🌕🌑🌑 | 풀이 시간 15분 | 시간 제한 2초 | 메모리 제한 128MB정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을

난이도 🌕🌑🌑 | 풀이 시간 20분 | 시간 제한 1초 | 메모리 제한 128MB푼횟수 ✅행복 왕궁의 왕실 정원은 체스판과 같은 8 x 8 좌표 평면임. 왕실 정원의 특정한 한 칸에 나이트가 서있음. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마함.나이트는

난이도 🌕🌕🌑 | 풀이 시간 40분 | 시간 제한 1초 | 메모리 제한 128MB현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발 중이다. 캐릭터가 있는 장소는 1 X 1 크기의 정사각형으로 이뤄진 N X M 크기의 직사각형으로, 각각의 칸은 육지 또는 바

: 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘DFS는 스택 자료구조를 이용하며 동작 과정은 다음과 같다.탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다.스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 넣고 방문 처리를 한다.

난이도 🌕🌗🌑 | 풀이 시간 30분 | 시간 제한 1초 | 메모리 제한 128MBN × M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되

난이도 🌕🌑🌑 | 풀이 시간 15분 | 시간 제한 1초 | 메모리 제한 128MB | T 기업 코테하나의 수열에는 다양한 수가 존재하며, 이러한 수는 크기에 상관없이 나열되어 있다. 이 수를 큰 수 부터 작은 수의 순서로 정렬해야 한다. 수열을 내림차순으로 정렬

난이도 🌕🌑🌑 | 풀이 시간 20분 | 시간 제한 1초 | 메모리 제한 128MB | D기업 프로그래밍 콘테스트N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 학생의 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의

난이도 🌕🌑🌑 | 풀이 시간 20분 | 시간 제한 2초 | 메모리 제한 128MB | 국제 알고리즘 대회동빈이는 두 개의 배열 A와 B를 가지고 있다. 두 배열은 N개의 원소로 구성되어 있으며, 배열의 원소는 모두 자연수이다. 동빈이는 최대 K 번의 바꿔치기 연산

난이도 🌕🌗🌑 | 풀이 시간 30분 | 시간 제한 1초 | 메모리 제한 128MB동빈이네 전자 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 어느 날 손님이 M개의 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를 요청했다. 동빈이는

난이도 🌕🌑🌑 | 풀이 시간 40분 | 시간 제한 2초 | 메모리 제한 128MB오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이 떡을 만드는 날이다. 동빈이네 떡볶이 떡은 재밌게도 떡볶이 떡의 길이가 일정하지 않다. 대신에 한 봉

난이도 🌕🌗🌑 | 풀이 시간 20분 | 시간 제한 1초 | 메모리 제한 128MB정수 X가 주어질때 정수 X에 사용할 수 있는 연산은 다음과 같이 4가지이다.ⓐ X가 5로 나누어떨어지면, 5로 나눈다.ⓑ X가 3으로 나누어 떨어지면, 3으로 나눈다.ⓒ X가 2로

난이도 🌕🌕🌑 | 풀이 시간 30분 | 시간 제한 1초 | 메모리 제한 128MB개미전사는 부족한 식량을 충당하고자 메뚜기 마을의 식량창고를 몰래 공격하려고 한다. 메뚜기 마을에는 여러 개의 식량창고가 있는데 식량창고는 일직선으로 이어져 있다. 각 식량창고에는 정

난이도 🌕🌗🌑 | 풀이 시간 20분 | 시간 제한 1초 | 메모리 제한 128MB가로의 길이가 N, 세로의 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 태일이는 이 얇은 바닥을 1 X 2의 덮개, 2 X 1의 덮개, 2 X 2의 덮개를 이용해 채우고자 한다.

난이도 🌕🌕🌑 | 풀이 시간 30분 | 시간 제한 1초 | 메모리 제한 128MBN가지 종류의 화폐가 있다. 이 화폐들의 개수를 최소한으로 이용해서 그 가치의 합이 M원이 되도록 하려고 한다. 이때 각 화폐는 몇 개라도 사용할 수 있으며, 사용한 화폐의 구성은 같