# 문제해결전략

18개의 포스트
post-thumbnail

[문제해결전략]Chapter 28 그래프의 깊이 우선 탐색

28.2 문제: 고대어 사전(ID: DICTIONARY) > ### 문제 아마추어 고고학자인 일리노이 존스는 시카고 근교에서 고대 문명의 흔적을 찾아냈습니다. 그 흔적 중에는 이 언어의 사전도 포함되어 있었는데, 이 사전에 포함된 단어들은 모두 영어의 소문자 알파벳으로

2020년 8월 26일
·
0개의 댓글
post-thumbnail

[문제해결전략]Chapter 23 우선순위 큐와 힙

23.3 문제: 변화하는 중간 값(ID: RUNNINGMEDIAN) > ### 문제 한 수열의 중간값(median)은 이 수열을 정렬했을 때 가운데 오는 값입니다. 예를 들어 {3,1,5,4,2}를 정렬했을 때 가운데 오는 값은 3이지요. 수열의 길이가 짝수일 때는 가

2020년 8월 20일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 22 이진 검색 트리

유명한 정렬 알고리즘인 삽입 정렬은 정렬된 부분 배열을 유지하며 이 배열에 새 원소를 삽입해 나가는 식으로 동작합니다. 주어진 정수 배열 A를 정렬하는 삽입 정렬의 구현은 다음과 같습니다.삽입 정렬은 A0..i-1 이 정렬된 배열일 때, Ai 를 적절한 위치를 만날 때

2020년 8월 20일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 22 이진 검색 트리

22.4문제: 너드인가, 너드가 아닌가?2(ID:NERD2) > ### 문제 대 성황이었던 지난 알고스팟 연간 모의고사 이후 프로그래밍 대회의 열기는 날로 뜨거워져 올해는 10만명이 넘는 사람들이 참가 신청을 할 것으로 예상되고 있습니다. 그러나 채점관을 할 자원 봉사

2020년 8월 19일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 21 트리의 구현과 순회

21.5문제: 요새(ID:FORTRESS) > ### 문제 요새 중세의 성과 요새들은 보안을 튼튼히 하면서도 더 넓은 영역을 보호하기 위해 여러 개의 성벽을 갖고 있었다고 하지요. 전세계에서 가장 편집증이 심한 영주가 지은 스트로고(Strawgoh) 요새는 이의 극치를

2020년 8월 12일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 21 트리의 구현과 순회

트리를 순회하는 알고리즘은 트리의 모든 노드들을 특정 순서에 맞춰 방문하지만, 트리는 배열처럼 1차원적인 구조가 아니기 때문에 단 한 가지의 당연한 순서가 존재하지 않습니다. 때문에 필요에 맞춰 순서를 정의해야 합니다. 이진 트리(binary tree)는 모든 노드에

2020년 8월 10일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 19 큐와 스택, 데크

19.6문제: 외계 신호 분석(ID:ITES) > ### 문제 수환이는 외계에서 날아오는 전파를 연구하는 범세계 대규모 프로젝트, ITES@home에 참가하고 있습니다. 외계에서 날아오는 전파는 전처리를 거쳐 각 숫자가 [1,10000] 범위 안에 들어가는 자연수 수열

2020년 8월 9일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 19 큐와 스택, 데크

소녀시대학교 수학과의 류화영 교수는 이번에 다 쓴 논문을 훑어보던 중, 수식에 포함된 괄호들이 제대로 짝이 맞지 않는다는 사실을 발견했습니다. 완벽주의자인 류 교수는 컴퓨터 프로그램을 이용해 논문에 포함된 모든 수식들의 괄호가 쌍이 잘 맞는지 확인하기로 했습니다. 류

2020년 8월 8일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 8 동적 계획법

8.12문제: 비대칭 타일링(ID:ASYMTILING) > ### 문제 asymtiling1 그림과 같이 2 * n 크기의 직사각형을 2 * 1 크기의 타일로 채우려고 합니다. 타일들은 서로 겹쳐서는 안 되고, 90도로 회전해서 쓸 수 있습니다. 단 이 타일링 방법은

2020년 8월 5일
·
0개의 댓글
post-thumbnail

[문제해결및전략] Chapter 8 동적 계획법

깊이가 n 미터인 우물의 맨 밑바닥에 달팽이가 있습니다. 이 달팽이는 우물의 맨 위까지 기어올라가고 싶어하는데, 달팽이의 움직임은 그 날의 날씨에 좌우됩니다. 만약 비가 내리면 달팽이는 하루에 2미터를 기어올라갈 수 있지만, 날이 맑으면 1미터밖에 올라가지 못합니다.여

2020년 8월 5일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 8 동적 계획법

2xn 크기의 사각형을 2x1 크기의 사각형으로 빈틈없이 채우는 경우의 수를 구하는 프로그램을 작성하세요.예를 들어 n=5라고 하면 다음 그림과 같이 여덟 가지의 방법이 있습니다.경우의 수는 n이 커지면 아주 커질 수 있으므로, 1000000007으로 나눈 값을 대신

2020년 8월 4일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 18 선형 자료구조

1세기에 살던 역사학자 조세푸스는 로마와의 전쟁에서 패해 N - 1명의 동료 병사들과 함께 출구가 없는 동굴에 포위당했다고 합니다. 동료 병사들은 로마에 항복하느니 차라리 자살하자고 결의했고, 포위당한 N명의 사람들이 모두 원형으로 둘러선 뒤 순서대로 자살하기로 했습니

2020년 8월 4일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 7 분할 정복

7.6문제: 팬미팅(ID:FANMEETING) >### 문제 가장 멤버가 많은 아이돌 그룹으로 기네스 북에 올라 있는 혼성 팝 그룹 하이퍼시니어가 데뷔 10주년 기념 팬 미팅을 개최했습니다. 팬 미팅의 한 순서로, 멤버들과 참가한 팬들이 포옹을 하는 행사를 갖기로 했습

2020년 7월 26일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 7 분할 정복

7.4문제: 울타리 잘라내기(ID:FENCE) >### 문제 너비가 같은 N개의 나무 판자를 붙여 세운 울타리가 있습니다. 시간이 지남에 따라 판자들이 부러지거나 망가져 높이가 다 달라진 관계로 울타리를 통째로 교체하기로 했습니다. 이 때 버리는 울타리의 일부를 직사각

2020년 7월 20일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 7 분할 정복

7.2문제: 쿼드 트리 뒤집기(ID:QUADTREE) > ### 문제 quadtree 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적으로 표현하기 때

2020년 7월 20일
·
0개의 댓글

알고리즘 문제해결 전략(ID: KLIS)

문제어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9, 10 4, 10 9 등이 있다. 단, 10 4 7 은 원래 수열의 순서와 다르므로 10 7 4

2020년 7월 19일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 6 무식하게 풀기

6.8문제: 시계 맞추기(ID: CLOCKSYNC) > ### 문제 시계 그림과 같이 4 x 4 개의 격자 형태로 배치된 16개의 시계가 있다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있다. 이 시계들이 모두 12시를 가리키도록 바꾸고 싶다. 시

2020년 7월 17일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 6 무식하게 풀기

6.5문제: 게임판 덮기(ID: BOARDCOVER) >### 문제 게임판 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 때 블록들은 자유롭게 회

2020년 7월 13일
·
0개의 댓글