728x90 Problem Solving103 [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. [Swift] 프로그래머스 짝지어 제거하기(lv. 2) [Swift] 프로그래머스 짝지어 제거하기(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 짝을 지어 제거하는 것이기 때문에, 스택에 쌓았을 때, 이전에 쌓여있던 것과 새로 들어올 것이 같으면 removeLast()를 활용해서 같은 것들을 골라낼 수 있다. 앞에서부터 없애가는 것이기 때문에 이 방법을 활용할 수 있는 것이다. 마지막에 stack에 어떤 것이 남아있다면, 더이상 제거가 불가능한 것이고, stack.. 2023. 3. 7. [Swift] 프로그래머스 다음 큰 숫자(lv. 2) [Swift] 프로그래머스 다음 큰 숫자(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 다음 큰 수의 정의는 이진수에서 1의 개수가 같으나, 십진법에 따르면 이전 수보다 더 큰수를 의미한다. 예를 들어 8이 주어진다면, 이진법으로 1000(2) 이고, 그 다음으로 큰 수는 10000(2) 즉, 16이 다음 큰 숫자가 되는 것이다. 일단 1을 카운팅하는 변수를 두고, 현재 숫자에 1을 더하고, 그것을 이진수로 .. 2023. 3. 6. [Swift] 프로그래머스 피보나치 수(lv. 2) [Swift] 프로그래머스 피보나치 수(lv. 2) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 피보나치 수는 항이 커질 수록 감당하지 못하는 수로 발전하는 측면이 있다. n이 10만까지 주어지기 때문에 이 부분을 잘 생각해야 한다. 문제에서는 1234567로 나눈 나머지를 반환하라고 했는데, 여기서 중요한 것은, 항상 An+1 항을 구할 때마다 1234567로 나누는 것과 구하고자 하는 An 항을 모두 구하고 나서 1.. 2023. 3. 3. 이전 1 2 3 4 5 6 7 8 ··· 18 다음 728x90