전체 글

[ 프로그래머스 해설 ] ( python ) 하노이의 탑

📚 숫자 변환하기 문제 설명 자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다. x에 n을 더합니다 x에 2를 곱합니다. x에 3을 곱합니다. 자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요. 제한 조건 1 ≤ x ≤ y ≤ 1,000,000 1 ≤ n

[ 주간회고 ](1/16 ~ 1/28) 1월 3,4주차 회고

🎀 이번 주 목표(였던 것) 🎀 목표가... 없었습니다! 일상 블로그 쓰기, 가족들이랑 멋진 설 즐기기! 정도가 있었어요 게을렀던 일상을 이렇게 반추하고 글로 쓰는 건 정말 부끄럽네요...! 공부, 취업준비 모두 뒷전으로 하고 틈 날 때마다 시골로 드라이브해 할머니랑 놀고, 모시러가고, 모시러오고, 가족들이랑 칩을 걸고 포커도 치고... 친척들이랑도 놀고! 세뱃돈도 왕창 받고.. 동생이랑 하루종일 붙어서 노는 시간들의 연속이었습니다 하지만 틈틈이 책을 읽었어요 '함께 자라기' '몰입의 즐거움' 을 정말 재밌게 읽었습니다! 그리고 일상 블로그에 글도 세 개 썼어요 ㅎㅎ '함께 자라기'를 읽고 나니 지금 진행하는 텃밭 프로젝트 2차 스프린트를 더 '함께 자랄 수 있는'방식으로 진행할 수 있지 않았나 싶어요...

[ 주간회고 ](1/9 ~ 1/15) 1월 2주차 회고

🍀 주간 한 마디 이번 주를 한 단어로 정의하자면 '드디어 시작'이라고 하고 싶어요. 12월 말, 계속 서울에서 보내다가, 강릉에 갔다가, 광주, 전주, 다시 광주, 서울을 반복하는 일정을 소화하느라 공부는 물론, 해야 할 일, 하고 싶은 일, 운동, 책, 학습 모두 뒷전이었습니다. 정말 게을러 터진 일상을 보내다가 이번주 화요일, 동생과 함께 서울로 올라왔어요. 다시 마음을 다잡고 공부를 시작했습니다. 역시. 시작이 어렵지. 시작하면 관성처럼 슉슉 나아가게 되는 것 같아요. 한 마디가 아닌 것 같은데... 교장선생님의 한 마디 쯤으로 생각해주세요 😉 🎀 이번 주 목표 🎀 main 3곳 이력서 넣기 programmers Lv2 다 풀기 test 강의 다 듣기 sub* 텃밭 내 task 완료하기 70% 이..

[ 프로그래머스 해설 ] ( python ) 하노이의 탑

📚 하노이의 탑 문제 설명 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여 있습니다. 게임의 목적은 다음 두 가지 조건을 만족시키면서, 한 기둥에 꽂힌 원판들을 그 순서 그대로 다른 기둥으로 옮겨서 다시 쌓는 것입니다. 한 번에 하나의 원판만 옮길 수 있습니다. 큰 원판이 작은 원판 위에 있어서는 안됩니다. 하노이 탑의 세 개의 기둥을 왼쪽 부터 1번, 2번, 3번이라고 하겠습니다. 1번에는 n개의 원판이 있고 이 n개의 원판을 3번 원판으로 최소 횟수로 옮기려고 합니다. 1번 기둥에 있는 원판의 개수 n이 매개변수로 주어질 때, n개의 원판..

[ 프로그래머스 해설 ] ( python ) N-Queen

📚 N-Queen 문제 설명 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함수를 완성해주세요. 제한 조건 퀸(Queen)은 가로, 세로, 대각선으로 이동할 수 있습니다. n은 12이하의 자연수 입니다. 입출력 예 n / result 4 2 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. ✍ 접근 재귀를 돌면서 Queen이 놓일 수 있는 위치를 파악한다 재귀가 ..

[ 프로그래머스 해설 ] ( python ) 다리를 지나는 트럭

📚 모의고사 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간다리를 지난 트럭다리를 건너는 트럭대기 트럭 0 [] [] [7,4,5,6] 1~2 [] [7] [4,5,6] 3 [7] [4] [5,6] 4 [7] ..

[ 프로그래머스 해설 ] ( python ) H-Index

📚 모의고사 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한 조건 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. 입출력 예 citat..

[ 모던 자바스크립트 Deep Dive ] 원시 타입과 객체의 비교

0. 원시 타입 ? 객체 타입 ? 자바스크립트가 제공하는 7가지 데이터 타입(숫자, 문자열, 불리언, null, undefined, 심벌, 객체 타입)은 크게 원시 타입과 객체 타입으로 구분할 수 있습니다. 차이점 원시 값은 변경 불가능한 값. 객체는 변경 가능한 값입니다 원시 값을 변수에 할당하면 변수(확보된 메모리 공간)에는 실제 값이 저장됩니다. 그러나, 객체를 변수에 할당하면 변수에는 참조 값이 저장됩니다. 원시 값을 갖는 변수를 다른 변수에 할당하면 원본의 원시 값이 복사되어 전달됩니다. 이를 값에 의한 전달이라고 합니다. 이에 비해 객체를 가리키는 변수를 다른 변수에 할당하면 원본의 참조 값이 복사되어 전달됩니다. 이를 참조에 의한 전달이라 합니다. 🤔 상수(const)와 변경 불가능한 값은 ..