알고리즘 문제 풀이 연습
-
프로그래머스 알고리즘 문제 - 영어끝말잇기(python)알고리즘 문제 풀이 연습 2021. 7. 9. 02:30
🔍 문제보러가기 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 참여자의 수(n)과 끝말잇기 단어들이 이어지는 순서대로 정렬된 배열(=words)이 입력값으로 주어지면, 첫 탈락자의 번호와 탈락한 차례를 넣은 배열을 구하라는 문제다. ..
-
프로그래머스 알고리즘 문제 - 2 x n 타일링(python)알고리즘 문제 풀이 연습 2021. 6. 27. 22:42
🔍문제보러가기 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 풀이방법 1. 수학 문제 풀이의 3원칙은 '무시, 변화, 관계'를 찾는 것. (천재들의 생각법이자 수학으로 생각하는 방법은 '무시, 변화, 관계'라고 알려주는 깨봉수학 창업자님의 유튜브 보기) 2. 먼저 곁가지를 다 쳐내는 '무시'를 해보면, 높이는 2로 고정되어 있으니 중요하지 않고 가로의 길이만 주목하면 됨을 알 수 있다. 3. 그 다음으로 '관계'에 주목해보자. 직사각형을 왼쪽부터 오른쪽으로 채워가면, 마지막의 길이 2는 2가지 ..
-
프로그래머스 알고리즘 문제 - 나머지 한 점 좌표 구하기(python)알고리즘 문제 풀이 연습 2021. 6. 27. 21:43
🔍 문제보러가기 알고리즘 문제 해설 - 나머지 한 점 프로그래머스의 모의테스트는 프로그래머스의 시스템에 익숙해지기 위한 테스트이며, 문제 자체는 2018 1ST KAKAO BLIND RECRUITMENT와 전혀 관계없습니다. 다만 모의테스트의 풀이에 대한 요청이 있어 programmers.co.kr 풀이방법 1. 수학 문제 풀이의 3원칙은 '무시, 변화, 관계'를 찾는 것. (천재들의 생각법이자 수학으로 생각하는 방법은 '무시, 변화, 관계'라고 알려주는 깨봉수학 창업자님의 유튜브 보기) 2. 이 문제에는 무시, 변화로는 잘 모르겠으니 '관계'를 찾아 본다 3. 입력과 출력의 관계는? 4. 출력값의 x 좌표값 : 입력값의 x 좌표 3개중에서 중복되지 않는 것이 출력. 출력값의 y좌표값도 마찬가지! 5. ..
-
프로그래머스 알고리즘 문제 - 예상대진표(python)알고리즘 문제 풀이 연습 2021. 6. 27. 01:28
문제보러가기 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr 문제접근 & 로직 1. 무시할 부분 : 대진표가 중요한게 아니다. 2. 무시하면 보이는 핵심 : 두 숫자를 2로 나눠갈 때, 언제 몫이 같아지느냐를 묻는 문제다. 3. 주어진 두 숫자를 2로 나누어서 나오는 몫이 같아질 때까지 반복한 횟수 = 대진표에서 만나게 되는 라운드 수 4. 두 숫자에서 1을 빼준 수에서 시작한다. 왜냐면 2의 제곱수의 경우에는 그대로 계산하면 만나는데 걸리는 횟수가 늘어나 버리는 문제가 생기는걸 방지..