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

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)이 주어진다. ..

다른 공부를 하면서 간단하게 하루에 한 문제씩 풀려고 했습니다. 그러다가 안전지대 문제를 풀게 되었고 문제를 읽어보니, 2차원 배열에서 폭탄이 설치된 위치 주변에 폭탄을 설치하고, 폭탄이 설치되지 않은 지역의 개수를 반환하는 문제였습니다. 이런 유형의 문제를 여러 번 풀어봐서 익숙해져 있어서 도전하게 되었습니다.처음에 작성한 코드로는 주어진 기본 테스트 케이스는 통과했지만, 제출할 때는 절반 이상의 테스트 케이스가 실패하여 어리둥절했습니다...??? 😮 1. 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://school.program..

이 문제는 최근에 네이버 부스트 캠프 2차 코딩 테스트를 준비하기 위해 구현 문제를 찾아보던 중 하나인 "프렌즈 4블록" 문제를 풀어보게 되었습니다. 1차 합격 메일을 받았을 때 당시에 2박 3일 동안 동원 훈련 중이었기 때문에 휴대폰으로 문제를 풀기 위해 메모장을 사용하여 슈도코드를 작성하고 생각을 정리해 둔 문제였습니다. 이번 코드는 하나씩 설명하면 너무 길어지고 가독성이 좋지 않을 거 같아 최대한 코드 안에 코드의 역할을 적어보게 되었습니다. 1. 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://school.programmer..

1. 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://school.programmers.co.kr/learn/courses/30/lessons/17681 2. 코드 func solution(_ n:Int, _ arr1:[Int], _ arr2:[Int]) -> [String] { var answer: [String] = [] var count : Int = 0 var str : String = "" func makeMap(arr: [Int]) -> [Int]{ var mapArr : [Int] = [] for i in arr{ va..

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 언어의 강점을 살릴 수 있는 방법에 대해 고민하게 되었습니다. 그래서 문제 풀이를 준비하면서 백준과 프로그래머스 문제를 번갈아가며 풀어보고 있다 보니 실력이 점차적으로 늘어나고 있다는 느낌을 받았습니다. 이러한 경험을 바탕으로 ..

1. 문제 링크 - 최댓값과 최솟값 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://school.programmers.co.kr/learn/courses/30/lessons/12939 2. 코드 func solution(_ s:String) -> String { let arr = s.split(separator: " ").map { Int(String($0))!}.sorted() return String(arr.first!) + " " + String(arr.last!) } 3. 코드 설명 공백으로 구분이 되어 있어 split(separato..