시작하는 중

https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 진수 문제이다. 이 문제는 주어진 정수를 k진수로 변환하고 주어진 4개의 조건에 맞는 수를 구하는 문제이다. 정수를 k진수로 바꾸는 방법은 정수가 0보다 큰 동안, 정수를 k로 나눈 나머지를 문자열에 저장해두는 방식 change = '' while n > 0: change = str(n % k) + change n //= k 조건들은 0을 기준으로 나누게 되면 구해지는 문제이다. 1. 0110은 ..

https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현 문제이다. 지문을 잘 읽는 것이 중요하다. 1. 이런 문제는 입력값을 파싱해둬서 쓰기 쉽게 만들어두는 것이 중요하다. 배열을 잘 정리해두는 것도 중요하다! 2. 시간을 어떻게 다룰지도 생각해둬야한다. 나는 모든 단위를 분으로 맞췄다. 시간을 분으로 맞춘 것을 절대 분이라고 하겠다. 고려해야할 점 1. 차가 들어오는 번호를 구분하여 들어왔던 차인지를 생각해야한다. 2. 요금을 바로 계산할 것인..

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 탐색 문제이다. 한 무인도마다 모든 머무를 수 있는 곳을 모두 방문하면 끝인 문제이다. 1. maps라는 2중 배열로 입력값을 정리한다. 2. 모든 좌표에서 머를 수 있는 곳이라면, 즉 "X"가 아니라면 탐색 시작 2-1. stack을 만들고 지금의 좌표를 넣는다. 2-2. can_stay를 0으로 초기화하고, 지금 위치의 머무를 수 있는 일수를 더해준다. 2-3. 그리고, 지금의 위치를 "X"..

https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 단순하게 앞에서 부터 탐색하는 방향으로 구현했는데 시간초과가 났다. 최적화하는 방향을 생각해보니깐 뒤에서 부터 하면 여러 조건문들이 사라진다. 뒤에서 시작한다고 그리디 문제인가?? 뒤에서부터 탐색했을 때는 시간초과가 안났다. 아무튼 글 쓰기 전에 본 카카오 풀이에서는 그리디 문제라고 했으니까 그리디이다. 1번 코드 deliveries와 pickups의 합을 구해서 total에 저장하고 ..