jfmam 개발 블로그

링크 https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 한칸씩 움직이는 것을 보고 dfs, bfs를 떠올릴 수 있었다. 하지만 평소 접하던 문제와의 차이점은 다음과 같다. 같은 곳을 여러번 움직일 수 있다는 것 사전순으로 가장 앞에 오는 경우를 return 시킬 것 처음에 풀었던 방식은 기존의 bfs처럼 풀었다. queue 배열 생성, 첫 인자로 [시작점 x, 시작점 y, 정답이 될 string, 움직인 횟수 count] q 배열을 돌..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/150367 해결 방법 10진수를 이진수로 바꾸기 포화 완전트리에 대한 개념을 이해 포화 이진트리가 만들어 지지 않는 경우를 이해하고 트리를 순회하는 방법에 대해 배워보자 10진수를 이진수로 바꾸기10진수를 2진수로 바꾸는 방법은 파이썬에서 여러가지 방법이 있지만 다른언어를 사용할 때를 대비하여 (자바스크립트) while문 만으로 구현하였다. 10진수를 이진수로 바꾸기 n이 1이 될 때 까지 반복문을 반복한다. n을 계속 2로 나누고 나머지를 array에 저장한다. 반복문을 탈출 후 1을 append 해준 뒤 거꾸로 뒤집는다. def convertBinary(n): a = [] while 1..

문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그 녀석은 말(Horse)이 되기를 간절히 원했다. 그래서 그는 말의 움직임을 유심히 살펴보고 그대로 따라 하기로 하였다. 말은 말이다. 말은 격자판에서 체스의 나이트와 같은 이동방식을 가진다. 다음 그림에 말의 이동방법이 나타나있다. x표시한 곳으로 말이 갈 수 있다는 뜻이다. 참고로 말은 장애물을 뛰어넘을 수 있다. x x x x 말 x x x x 근데 원숭이는 한 가지 착각하고 있는 것이 있다. 말은 저렇게 움직일 수 있지만 원숭이는 능력이 부족해서 총 K번만 위와 같이 움직일 수 있고, 그 외에는 그냥 인접한 칸으로만 움직일 수 있다. 대각선 방향은 인접한 칸에 포함되지 않는다. 이제 원숭이는 머나먼 여행길을 떠난다. 격자판의 맨..

아이디어 시간초과를 피하기 위해 투포인터로 푼다. 해당문제의 경우 결국 가장 긴 짝수의 연속한 부분수열을 만들려면 짝수와 인접한 홀수를 제거해야 한다. 브루트 포스로 문제를 풀 경우 인접하지 않는 경우도 모두 고려하기 때문에 투포인터로 푸는 방법을 고려하였다. 처음 홀수의 갯수가 k개랑 같을 경우에 짝수의 길이를 갱신하는 것을 고려하였으나 그렇게 되면 만약 제거한 홀수 뒤에 짝수가 나오는 경우 길이에 오차가 생기기 때문에 k+1일 때 최대길이를 갱신한다. k+1개가 될때까지 end를 1씩 이동시키고 k+1개가 되면 start를 1씩 이동시킨다. end를 이동시키면서 홀수의 갯수와 짝수의 갯수를 각각 세주고 start를 이동시킬 때는 start가 짝수일 경우 짝수를 1 빼주고 홀수일 경우 홀수를 1 빼준다..