🛠개발하는 공장 🛠개발하는 공장

1. 문제 링크https://www.acmicpc.net/problem/11060문제재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 떨어진 칸으로 한 번에 점프할 수 있다. 예를 들어, 3번째 칸에 쓰여 있는 수가 3이면, 재환이는 4, 5, 6번 칸 중 하나로 점프할 수 있다.재환이는 지금 미로의 가장 왼쪽 끝에 있고, 가장 오른쪽 끝으로 가려고 한다. 이때, 최소 몇 번 점프를 해야 갈 수 있는지 구하는 프로그램을 작성하시오. 만약, 가장 오른쪽 끝으로 갈 수 없는 경우에는 -1을 출력한다. 입력첫째 줄에 N(1 ≤ N ≤ 1,000)이 주어진다. ..

1. 문제 링크 https://www.acmicpc.net/problem/1235 문제 이번에는 학생들을 더욱 효율적으로 관리하기 위해 학생마다 고유한 학생 번호를 부여하기로 하였다. 학생 번호는 0부터 9 사이의 숫자로 이루어진 문자열로, 모든 학생들의 학생 번호는 서로 다르지만 그 길이는 모두 같다. 학생들의 번호를 부여해 놓고 보니, 김진영 조교는 어쩌면 번호가 지나치게 긴 것은 아닌가 싶은 생각이 들었다. 예를 들어 아래와 같은 7자리의 학생 번호를 보자. 이름 번호 오민식 1212345 김형택 1212356 이동호 0033445 이처럼 학생 번호를 굳이 7자리로 하지 않고, 뒤에서 세 자리만을 추려서 남겨 놓아도 모든 학생들의 학생 번호를 서로 다르게 만들 수 있다. 이름 번호 오민식 345 김..

지난번 바이러스 문제를 해결한 후 다음으로 BFS 문제에 도전해 보았습니다. 처음 문제를 접했을 때, 그림이 없이 글로만 설명되어 있어서 이해하기가 어려웠습니다. 하지만 처음부터 차근차근 문제를 읽어보고, 예제 입력된 숫자들을 살펴보며 이해하기 시작했습니다. 1. 문제 링크 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net https://www.acmicpc.net/problem/2644 문제 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. ..

처음으로 블로그에서 백준 문제를 포스팅하려고 마음먹었을 때, 백준 문제를 풀 때의 경험이 다시 떠올랐습니다. 예전에는 주로 프로그래머스 문제만 푸는 경향이 있었기 때문에, 백준에서 문제를 풀 때는 입력값을 `readLine()`을 사용해 받고 값을 활용하는 것이 쉽지 않았습니다. 때로는 어떻게 해야 할지 막막한 순간도 있었습니다. 하지만 지금까지의 경험을 통해 이 부분에 점점 익숙해지는 것이 중요하다는 것을 알게 되었습니다. 다양한 문제를 풀어보면서 처음부터 효율적이고 Swift 언어의 강점을 살릴 수 있는 방법에 대해 고민하게 되었습니다. 그래서 문제 풀이를 준비하면서 백준과 프로그래머스 문제를 번갈아가며 풀어보고 있다 보니 실력이 점차적으로 늘어나고 있다는 느낌을 받았습니다. 이러한 경험을 바탕으로 ..