기록창고

HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/17182 17182번: 우주 탐사선 우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하려 한다. 입력으로는 ana호가 탐색할 행성의 개수와 ana호가 발사되는 행성의 위 www.acmicpc.net 이번 문제는 어떤 행성에서 다른 행성까지 가는 시간들이 주어졌을 때, 시작 행성에서 모든 행성을 다 탐사하는데 걸리는 최소 시간을 구하는 문제이다. 모든 행성을 최소 시간으로 탐사해야 하기에 행성에서 행성까지 최소 시간으로 움직여야 할 것이다. 그렇기에 이번 문제는 크게 두 단계로 나눌 수 있다. 1. 행성 간 최단 시간 구하기 우선, 각 행성에서 각 ..

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 특정 튜플을 표현하는 집합이 담긴 문자열 s가 주어졌을 때, s가 표현하는 튜플을 배열에 담은 값을 구하는 문제이다. 예를 들어, 튜플이 { 2, 1, 3, 4 }인 경우, 가능한 표현 집합은 { { 2 }, { 2, 1 }, { 2, 1, 3 }, { 2, 1, 3, 4 } } 이다. 그리고 문제의 s는 이 { { 2 }, { 2, 1 }, {..

HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 이번 문제는 N개의 숫자들이 주어질 때, 특정 숫자가 다른 두 개의 숫자의 합과 같은 경우가 몇 가지인지를 구하는 문제이다. 이 문제의 알고리즘 분류에는 이분 탐색, 두 포인터(투 포인터)가 있다. 하지만 이번에는 저 두 알고리즘을 이용하지 않고 모든 경우를 다 구했다. 우선, 특정 숫자가 다른 두 개의 숫자의 합과 같은지를 알기 위해서는 서로 다른 위치의 숫자 두 개를 합해야 할 것이..

HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 이번 문제는 A, B로만 구성된 단어 S와 T가 주어졌을 때, 주어진 두 가지 방법으로만 T를 만들 수 있는지를 판별하는 문제이다. 이번 문제의 경우, 재귀를 통해 각 경우들을 일일이 체크하면 답을 무조건 찾을 수 있다. 하지만 적절한 탈출 조건이 없을 경우 재귀를 무한히 진행할 수도 있다. 그렇기에 적절한 탈출 조건..

HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/1788 1788번: 피보나치 수의 확장 첫째 줄에 F(n)이 양수이면 1, 0이면 0, 음수이면 -1을 출력한다. 둘째 줄에는 F(n)의 절댓값을 출력한다. 이 수가 충분히 커질 수 있으므로, 절댓값을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 이번 문제는 n에 대한 피보나치 수를 구하는 문제인데, 이 때 n이 음수일 수도 있다. 음수의 피보나치 수를 어떻게 구하는지에 대한 예시가 문제에 주어져 있다. 예를 들어 -1에 대한 피보나치 수, F(-1)을 구해보자. 이를 위해 잠시 1에 대한 피보나치 수 F(1)을 구하는 식을 생각해보자. F(1) = F(0) + F(-1..

HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 이번 문제는 숫자의 길이 N이 주어졌을 때, 길이가 N인 오르막 수의 개수를 구하는 문제이다. 즉, 각 자리의 숫자가 비내림차순이 되어야 한다. 그리고 주의해야할 점이 있다. 문제의 조건에 '수는 0으로 시작할 수 있다.'라는 말이 있다. 즉, N이 4일 때, 0000도 가능하다는 뜻이다. 이 문제는 다이나믹 프로그래밍으로..

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 비내림차순으로 정렬된 수열과 숫자 k가 주어질 때, 가능한 부분 수열 중 부분 수열 총 합이 k와 일치하면서 그 길이가 가장 짧은 부분 수열을 구하는 문제이다. 이 문제는 단순하게 길이가 1일 때부터 수열의 길이까지, 가능한 모든 부분 수열을 체크해도 답을 구할 수는 있을 것이다. 하지만 배열의 길이가 최대 1,000,000이기에 최악의 경우에는 매우 많은 시간이 걸릴 것이다. 그리..

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5) 정도의 크기의 평면 위에서 캐릭터의 이동 경로가 주어질 때, 캐릭터가 처음 가 보는 길의 길이를 구하는 문제이다. 캐릭터는 (0, 0)에서 시작하며 평면을 벗어나는 이동 명령어는 무시한다. 캐릭터를 이동시키는 것은 크게 어렵지 않다. 방향에 따라 좌..