로그인가입

문제

기본적으로 쉬운 문제부터 보여드리도록 하고 있습니다. 처음 오셨다면 위에서부터 차례로 풀어보시면 됩니다. AI 모델이 여러분의 기기에서 직접 돌기 때문에, PC 환경을 권장합니다. 모바일에서는 한 문제를 채점하는 데 몇 분이 걸릴 수 있습니다.

태그로 걸러보기 (70종)· 깊이 우선 탐색(DFS)

조건에 맞는 문제 26개 · 1 / 2 쪽

B066색소가 닿는 물탱크
1번 물탱크에 색소를 풀었을 때 색소가 닿는 물탱크의 개수를 구한다.
100점rawCODE깊이 우선 탐색(DFS)그래프 순회
10월 30일
100점
B054원두 시음 순서
N가지 원두 가운데 M가지를 골라 차례대로 마시는 모든 시음 기록을 사전 순으로 출력한다.
200점rawCODE백트래킹경우의 수
10월 30일
200점
B055등대 점등 순서
N개의 등대를 모두 한 번씩 켜는 모든 차례를 사전 순으로 출력한다.
200점rawCODE백트래킹경우의 수
10월 30일
200점
B058깃발 신호
N가지 색의 깃발을 M개의 깃대에 하나씩 걸어 만들 수 있는 모든 신호를 사전 순으로 출력한다.
200점rawCODE백트래킹경우의 수
10월 30일
200점
B067충전 케이블 개수
격자 주차장의 전기차를 모두 충전할 때 필요한 케이블 릴의 최소 개수를 구한다.
200점rawCODE깊이 우선 탐색(DFS)연결 요소
10월 30일
200점
B068대피소 사이 거리
등산로로 이어진 대피소 두 곳 사이의 거리를 문의마다 차례대로 구한다.
200점rawCODE깊이 우선 탐색(DFS)트리
10월 30일
200점
B071모래섬 세기
사진에 보이는 모래섬의 개수와 각 모래섬의 크기를 작은 것부터 구한다.
200점rawCODE깊이 우선 탐색(DFS)연결 요소
10월 30일
200점
B074원석 구역 세기
절단면 사진에서 같은 광물이 이어진 구역의 수를, 세 광물을 모두 구분하는 감별사와 두 광물을 구분하지 못하는 감별기 각각의 기준으로 센다.
200점rawCODE깊이 우선 탐색(DFS)그래프 순회
10월 30일
200점
B076온도 충격 최대로
냉동 창고를 방문하는 순서를 바꿔서, 연달아 방문한 두 창고의 설정 온도 차이의 합을 최대로 만든다.
200점rawCODE백트래킹완전 탐색
10월 30일
200점
A003전투력 비교
총 N개의 좌석이 일렬로 나열되어 있다.
300점rawCODE백트래킹완전 탐색
10월 30일
300점
A009표적 맞히기
N×N 보드판 위에 K개의 표적이 존재한다.
300점rawCODE백트래킹완전 탐색
10월 30일
300점
A012늑대와 닭
N×N 크기의 맵에 K마리의 늑대와 K마리의 닭이 있다.
300점rawCODE백트래킹완전 탐색
10월 30일
300점
A015협동력 점수
N명의 학생을 K개의 그룹으로 나누고자 한다.
300점rawCODE백트래킹완전 탐색
10월 30일
300점
A018회전 방어
한 명의 주인공 캐릭터가 존재한다.
300점rawCODE백트래킹완전 탐색
10월 30일
300점
A021기사 배치하기
N×N의 보드 판에 K명의 기사가 배치되어 있으며, 기사들의 위치를 재배치하여 높은 점수를 얻고자 한다.
300점rawCODE백트래킹완전 탐색
10월 30일
300점
A028사격 연습
N×N 크기의 보드 판이 존재하며, 1개 이상의 표적이 존재한다.
300점rawCODE백트래킹완전 탐색
10월 30일
300점
B056계산기 수식
1부터 N까지의 숫자 키 사이에 더하기, 빼기, 혹은 아무 키도 넣지 않아서 결과가 0이 되는 모든 식을 찾는다.
300점rawCODE백트래킹경우의 수
10월 30일
300점
B060섬 순회
보급선이 1번 섬에서 출발해 모든 섬을 한 번씩 들른 뒤 돌아올 때 드는 연료의 최솟값을 구한다.
300점rawCODE백트래킹경우의 수
10월 30일
300점
B063온실 화분 배치
향이 섞이지 않게 N개의 화분을 N×N 온실에 놓는 방법의 수를 센다.
300점rawCODE백트래킹완전 탐색
10월 30일
300점
B064상가 스탬프 투어
같은 업종의 스탬프를 두 번 받지 않으면서 받을 수 있는 스탬프의 최대 개수를 구한다.
300점rawCODE백트래킹완전 탐색
10월 30일
300점

한 쪽에 20개씩 보여드립니다. 어떻게 푸는지 모르시겠으면 가이드를 먼저 읽어보셔도 좋고, 그냥 1번 문제부터 눌러보셔도 됩니다.

문제가 안 열리거나 모델이 안 올라오면 Q&A를 먼저 보십시오. 자주 묻는 것들을 모아 두었습니다. 거기에도 없으면 문의해 주시면 제가 직접 답해 드립니다.