[프로그래머스] k진수에서 소수 개수 구하기 파이썬 정답 코드
https://school.programmers.co.kr/learn/courses/30/lessons/92335# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 n을 k진수로 바꾸면서 문자열로 반환하자. 위 그림은 10진수 n = 532를 3진수로 바꾸는 과정이다. 532를 3으로 나눈 나머지들이 모여서 3진수로 표현된다. 따라서 n을 k진수로 바꾸는 과정은 n이 0보다 클 동안 (1) n을 k로 나눈 나머지를 저장하고 (2) n을 k로 나누는 작업을 반복하는 것이다. 단, 이때 효율성을 위하여 k가 10진수라면 n을 문자열로 변환하여 ..
[프로그래머스] 바탕화면 정리 파이썬 정답 코드
https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 lux, luy, rdx, rdy는 각각 가장 위쪽, 가장 왼쪽, 가장 아래쪽, 가장 오른쪽에 있는 좌표이다. 바탕화면 wallpaper 리스트를 행별로 순회하면서 lux, luy, rdx, rdy를 초기화하면 된다. 좀 더 자세히 말하면 다음과 같다. lux는 #가 존재하는 첫 번째 행이다. 따라서 처음 lux는 -1로 초기화하고, #가 존재하는 첫 행을 만나면 해당 행으로 l..
[프로그래머스] [3차] 방금그곡 파이썬 정답 코드
https://school.programmers.co.kr/learn/courses/30/lessons/17683# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 문자열을 더욱 쉽게 다루기 위해 C#, D#, F#, G#, A#은 c, d, f, g, a로 변환하자. 문자열에 문정 문자/문자열이 포함되어 있는지 확인하는 in 연산자를 사용하기 위해 # 붙은 음을 소문자로 바꾼다. 만약 소문자로 바꾸지 않고 그대로 in 연산자를 사용한다면, "ABC#D"에서 "ABC"를 찾을 때 문제가 발생한다. 실제 ABC#D에서는 C#이기 때문에 ABC..
[프로그래머스] 두 큐 합 같게 만들기 파이썬 정답 코드
https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 각 큐의 합이 더 작은 큐에 원소를 추가하는 작업을 반복한다. q1과 q2가 있을 때 각 큐의 원소 합을 같게 만들어가는 과정은 위와 같다. q1과 q2 각 합을 비교하여, 합이 더 작은 쪽에 큰 큐의 첫 번째 원소를 더해주는 작업이 반복된다. 그러다가 두 큐의 원소 합이 똑같아지면, 반복 작업을 종료하면 된다. 위 그림의 경우 2번의 작업으로 각 큐의 원소 합이 같아졌다. 각 ..
[프로그래머스] 개인정보 수집 유효기간 파이썬 정답 코드
https://school.programmers.co.kr/learn/courses/30/lessons/150370# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 년, 월, 일을 하나씩 계산하자. 기본적으로 개인정보 보관 가능일은 (기존 일 - 1)일까지이다. 만약 이때 기존 일이 1일이라면, 보관 가능일은 28일이 되는 대신 기존 월에서 -1을 해주어야 한다. Ex) 2021.07.01, 12달 => 2022.06.28 그 다음엔 월을 계산한다. 위와 같이 수집 일자가 2021.11.02이고, 유효기간이 30달인 케이스로 설명하겠다. ..