# 알고리즘문제해결전략

14개의 포스트
post-thumbnail

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

문제두 나라 A국과 B국은 항상 사이가 좋지 않은데, 국민들 간에 쌓인 감정을 털어버리기 위해 양국의 대표 선수들이 한 명씩 나와 친선 스포츠 경기를 하기로 했다. 채택된 종목은 철인 N종 경기이다. 철인 N종 경기의 코스는 여러 구간들로 구성되는데, 각 선수는 각 구

2020년 8월 25일
·
0개의 댓글

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

문제프로그래밍 언어 C 의 큰 문제점 중 하나는 언어 차원에서 문자열 변수형을 지원하지 않는다는 것입니다. C 에서는 문자 배열로 문자열을 표현하되 \\0 (NULL) 로 문자열의 끝을 지정하는데, 이래서는 문자열의 길이를 쉽게 알 수 있는 방법이 없기 때문에 여러

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

탐욕법

문제를 여러 단계로 나누고 각 단계에서 가장 좋은 방법만을 선택하는 알고리즘단순한만큼 제한이 존재함. ex) 회의실 배정 문제탐욕법에서 유명한 문제인 활동 선택 문제n개의 팀이 각각 회의하고 싶은 시간을 제시했을 때, 회의가 겹치지 않게 진행하는 최대 회의수를 구하는

2020년 8월 14일
·
0개의 댓글

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

문제 중복이 없는 정수 수열이 주어진다. 이 때, 우리는 이 수열의 임의의 구간을 선택해서 해당 구간을 뒤집을 수 있다. 이 뒤집기 연산을 통해 전체 수열을 정렬하고 싶다. 그런데, 같은 수열도 두 가지 이상의 방식으로 정렬할 수 있다. 예를 들어 3 4 1 2 는,

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

알고리즘 문제 해결 전략 정리(28.4 ~ 28.6)

그래프의 모든 간선을 한 번씩만 경유하여 다시 시작점으로 돌아오는 경로를 오일러 서킷이라고 하며 오일러 트레일이라는 것도 있다.오일러 트레일은 모든 간선을 한 번 씩만 경유한다는 점에서 오일러 서킷과 유사하지만 시작점과 끝점이 달라야 된다는 점에서 차이가 있다.오일러

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

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

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

2020년 8월 2일
·
0개의 댓글

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

문제대 성황이었던 지난 알고스팟 연간 모의고사 이후 프로그래밍 대회의 열기는 날로 뜨거워져 올해는 10만명이 넘는 사람들이 참가 신청을 할 것으로 예상되고 있습니다. 그러나 채점관을 할 자원 봉사자는 예년과 똑같이 5명뿐이라, 이 사람들을 대회에 다 참가시킬 수는 없습

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

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

문제 중세의 성과 요새들은 보안을 튼튼히 하면서도 더 넓은 영역을 보호하기 위해 여러 개의 성벽을 갖고 있었다고 하지요. 전세계에서 가장 편집증이 심한 영주가 지은 스트로고(Strawgoh) 요새는 이의 극치를 보여줍니다. 이 요새는 그림과 같이 커다란 원형 외벽 내에

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

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

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

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

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

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

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

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

문제드래곤 커브(Dragon curve)는 간단한 수학 규칙으로 그릴 수 있는 그림으로, 위 그림같은 형태를 지닙니다. 드래곤 커브는 선분 하나에서 시작해서 간단한 규칙으로 이 선분을 변형해서 만들어지며, 변형이 한 번 이루어져 세대가 변할 때마다 더욱 복잡한 모양으로

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

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

문제모스 부호(Morse code)는 전화가 없던 시절 무선 전신에 주로 사용하던 코드로, 짧은 신호(단점, o)와 긴 신호(장점, -)를 섞어 글자를 표현하는 표현방식입니다. 예를 들어 알파벳 J는 모스 부호 o---로 표현되고, M은 --로 표현됩니다.n개의 장점과

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

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

여행을 떠나기 전날까지 절대 짐을 싸지 않는 버릇이 있는 재훈이는 오늘도 비행기 타기 전날에야 가방을 싸기 위해 자리에 앉았습니다. 비행기 규정상 재훈이는 캐리어를 하나만 가지고 갈 수 있는데, 아무래도 가져가고 싶은 물건들이 캐리어 안에 다 들어가지 않을 것 같습니다

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

Greedy Algorithm(탐욕 알고리즘) 정리 1

코딩테스트가 중요해진 시점에 저도 좀 더 열심히 취업의 벽을 뚫기 위해 알고리즘 문제 해결 전략 1권을 정독하면서 정리 중입니다. 탐욕법? 그리디? RL강화학습의 엡실론 그리디? 단순히 해보고 정확한 답이 안나오는거아닌가? 애매모호해서 정리해보려고 합니다. 탐욕법은 모든 경우를 탐색하지않고 각 단계마다 가장 좋은 방법만을 선택하는 방법이라고 생각하면 ...

2019년 11월 30일
·
0개의 댓글