programmers2

• 

  [프로그래머스][Kotlin] 정수를 나선형으로 배치하기 목차 문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/181832 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : 0 ~ 1 유형 : 그래프 탐색, 구현 시간 : O(n^2) 문제 풀이 처음 접해보는 유형이면 어려울 수 있지만 방향을 바꾸는 아이디어만 알고 있으면 쉽게 풀 수 있는 문제라고 생각한다.(그래서 0레벨인가?.) (SW Expert Academy에도 매우 유사한 문제 있다.) (0, 0)에서 시작하여 오른쪽 -> 아래 -> 왼쪽 -> 위 방향으로 모든 숫자를 다 채울 때.. Algorithm, Problem Solving/프로그래머스 2023. 4. 27.

• 

  [프로그래머스][Kotlin] 합성수 찾기 목차 문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/120846 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : Lv0 유형 : 정수론 문제 풀이 이 문제는 n이 최대 100이여서 완전탐색으로도 쉽게 풀 수 있지만 소수를 이용하면 최적화 시킬 수 있다. 필자는 에라토스네테스의 체를 이용하였다. 코드 class Solution { fun solution(n: Int): Int { var answer: Int = 0 var primes = BooleanArray(n + 1); for.. Algorithm, Problem Solving/프로그래머스 2023. 3. 31.