본문 바로가기
728x90

분류 전체보기302

[Swift] 프로그래머스 멀리 뛰기(lv. 2) [Swift] 프로그래머스 멀리 뛰기(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 뭔 문제지... 하다가 1칸일 때부터 5칸일 때까지 일일이 구해보았다. 1칸일 때는 1가지 밖에 없고(1칸) 2칸일 때는 2가지 밖에 없고(1칸 , 1칸 / 2칸) 3칸일 때는 3가지 밖에 없고(1칸, 1칸, 1칸 / 1칸, 2칸 / 2칸, 1칸) 4칸일 때는 위에 예시마냥 5가지 밖에 없고, 5칸일 때는 (1칸, 1칸, 1칸.. 2023. 3. 15.
[Swift] 프로그래머스 점프와 순간이동(lv. 2) [Swift] 프로그래머스 점프와 순간이동(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 건전지로 움직이는 거리를 최소화하려면...? 순간이동을 최대한 많이 하면 된다. 나는 처음부터 쌓아가는 것이 아니라, 거꾸로 distance를 절반 씩 나눠가면서 최소 건전지 사용량을 구하려고 했다. '그리디 문제' 같은 것이므로, distance가 2로 나누어 떨어지면 2로 나누어버리고 answer(건전지 사용량)을 누.. 2023. 3. 14.
[Swift] 프로그래머스 예상 대진표(lv. 2) [Swift] 프로그래머스 예상 대진표(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 배열이 아니기 때문에 쉽게 생각해보면, 1번 선수, 2번 선수 이렇게 변환을 해서 생각을 해보면 접근이 쉽다. 서로 경기를 하기 위해서는 1 - 2 / 3 - 4 / 5 - 6 / .... 이런 식으로 붙어 있어야 경기를 할 수 있다. 2 - 3의 경우는 경기를 할 수 없다고 생각을 하고 이에 맞추어 구현을 하면 될 것 같았.. 2023. 3. 13.
[Swift] 프로그래머스 영어 끝말잇기(lv. 2) [Swift] 프로그래머스 영어 끝말잇기(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 문제가 길긴 했지만, '탈락하는 사람'이 누구인지, 몇 번 째 턴에서 탈락한 것인지를 구하면 되는 문제이다. 주어지는 String 배열은 이미 진행한 결과로, 누가 틀렸는지를 분석해내는 것이라고 생각하면 쉬울 것 같다. loop, person 변수에는 현재 진행되고 있는 라운드, 현재 단어를 말하고 있는 사람을 계산하여 각.. 2023. 3. 11.
[Swift] 프로그래머스 N개의 최소공배수(lv. 2) [Swift] 프로그래머스 N개의 최소공배수(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 최소공배수를 구하는데, 인자가 두 개가 주어지지 않고 배열로 주어진다. 반복문으로 최소공배수를 찾아주는 로직을 구현해주면 된다. 최소공배수를 찾기 위해서는 최대공약수를 찾아주어야 한다. 두 수의 최소공배수는 두 수의 곱 / 최대공약수 로 찾을 수 있기 때문이다. 아래에서는 lcm, gcd라는 함수로 최소공배수와 최대공약.. 2023. 3. 10.
[Swift] 프로그래머스 카펫(lv. 2) [Swift] 프로그래머스 카펫(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 중앙에는 노란색으로 칠해져있고, 테두리는 갈색인 카펫이라고 했다. 그렇다면, 내부에는 정사각형이든 직사각형이고, 테두리는 1줄로 고정되어 있는 것이다. 그러면 전체 카펫 가로 세로 길이가 각각 x, y라고 한다면, 노란색 부분의 면적은 항상 (x - 2) * (y - 2) 가 된다. 그러면 한 칸의 길이를 1 * 1로 생각하고, 전.. 2023. 3. 9.
728x90