알고리즘

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제이진 트리로 만들고 싶은 수가 이진 트리로 표현할 수 있다면 1, 없다면 0을 1차원 정수 배열에 담아 return - 1 ≤ numbers의 길이 ≤ 10,000- 1 ≤ numbers의 원소 ≤ 10^15 풀이 과정풀이 시간: 1시간 30분알고리즘: 구현, 트리1. 이진수로 변환2. 포화 이진트리 만들기3. 만들어진 포화 이진트리가  이진트리로 표현 가능한지 확인 시간 복잡도: O(NlogM)- N: 입력 배열 numbers의 길이- M: 입력 배열에서 가장 큰 숫자 코드import mathdef solut..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제- 선공이 O, 후공이 X를 번갈아가면서 빈칸에 표시하는 게임 - 가로, 세로, 대각선으로 3개가 같은 표시가 만들어지면 같은 표시를 만든 사람이 승리 - 누군가 게임을 승리하거나, 9칸이 모두 차서 더 이상 표시를 할 수 없는 경우 무승부로 게임 종료  - board의 길이 = board[i]의 길이 = 3     - board의 원소는 O, X, .(빈칸)으로만 이루어져 있다. 풀이 과정풀이 시간: 40분알고리즘: 구현처음에 문제를 봤을 때는 '실수'에 포커스를 두고, 수 제한도 3으로 매우 작으니 '선공..