[문제] 코딩테스트 연습 - 숫자 변환하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] bfs를 이용해서 접근을 하자. 또한 시간절약을 위해서 x부터 y로 가지 말고 y부터 x로 다가가자. ( x부터 y로 갈경우 매번 3^n의 경우가 생기지만 y에서 x로 갈경우 %3이나 %2가 안되는 경우 1개의 가지만 생기기에 경우가 적어진다.) 그렇게 접근을 해서 만약 x가 나온다면 반복문을 종료, x보다 적어진다면 continue를 해주자. [회고] 처음에 dfs를 이용해서 접근을 했다가 시간..

[문제] 코딩테스트 연습 - 마법의 엘리베이터 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 해당 문제는 5를 기준으로 파악을 하면 생각보다 쉽게 답을 알 수 있는 문제다. 해당 문제에서 고려해야 하는것은 총 3가지 경우가 있는데 1. 만일 해당 숫자가 5를 넘어선다면 (6,7,8,9) 해당 숫자에 1의 값을 추가로 해주고 위의 값도 1개를 더해주자. answer에는 이때 10에서 해당 값을 뺀 숫자를 더해주자. 2. 만일 숫자가 5이상이고 해당 숫자의 앞의 자리 숫자도 5 이상의 수..

[문제] 코딩테스트 연습 - 뒤에 있는 큰 수 찾기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] stack을 이용해서 생각보다 간단하게 풀이가 가능하다. stack을 이용해서 0번 인덱스부터 접근을 하면서 stack에 저장되어 있는 값보다 작은값이라면 stack에 위에 저장을 해주고 만약, stack에 해당 값보다 작은값이 있다면 작은 값들을 계속해서 빼준뒤에 해당값을 넣어주자. 또한 해당 방식을 사용하면서 pair를 사용해서 pair 를 이용해 answer 배열에 더 큰값을 위치를..

[문제] 코딩테스트 연습 - 입국심사 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 문제에서는 처럼 나와 있기에 n을 찾아서 answer(return) 값을 찾는 것처럼 나와있지만 반대로 answer이 될 부분을 1 ~ 100,000,000,000(대충 큰 숫자) 에서 n이 나올 수 있는지를 파악해보자. 즉, 문제의 예시에서 28의 경우라면 28 / 7 => 4 와 28 / 10 => 2 가 합쳐지면 6이 나온다. 반대로 만약 30이라면 30 / 7 => 4 와 30 / 10 => 3..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 질문에서 정리를 잘해주신 분(https://school.programmers.co.kr/questions/45745)이 계셔서 덕분에 풀 수가 있었다. 해당 문제에서 정답이 되지 않는 조건은 1) X가 O보다 개수가 많을때 2) O가 X보다 2개이상 많을때 3) O와 X의 빙고수가 일치할때 4) O가 승자일때 X와 O의 숫자가 같을때 5) X가 승자일때 O가 X보다 많을떄..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 우리는 원이 각 x축이 정수일때 y축의 높이를 알 수가 있고 이를 이용해서 문제를 풀 수가 있다. 원의 방정식은 이와 같고 y축의 높이를 생각해보면 이와 같은 식이 된다. 그렇기에 해당 공식을 이용해서 문제를 풀 것이다. 문제를 풀 때 코테에서 안 썼던 함수(sqrt 안 쓴지 오래 되어서 헷갈린다.) 를 갑자기 쓰는것은 쉬운 일이 아니기에 이분 탐색을 이용해서 y^2 이 ..