꿈꾸는 개발자

뒤집은 소수 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하 는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출 력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. ▣ 입력설명 첫 줄에 자연수의 개수 N(3

완전탐색은 말 그대로 완전하게 모든 것을 탐색한다는 의미이다. 영어로는 "Brute Force"라고 부르는 데 무식하게 한다? 란 란 의미로 사용되고 있다. 예로 들어서 4자리 수의 비밀번호를 풀어내기 위한 가장 무식한 방법으로는 0000~9999까지 모든 가능한 경우의 수를 다 시도해보는 것이다. 대부분의 문제를 완전탐색으로 풀 수도 있게지만, 컴퓨터과학에서 중요하게 생각하는 건 무엇보다 사용된 알고리즘의 "적절성" 과 "효율성"이다. 다른 더 좋은 알고리즘 기법이 있음에도 불구하고 오나탐을 사용하는 것은 엄청난 낭비이기 때문에 추천되진 않는다. 또, 알고리즘 문제 풀이, 코테 등에선 시간 복잡도를 고려해야 하기 때문에 완탐으로 풀 경우 제한을 초과하는 경우도 발생하기 때문에 항상 문제와 시간 복잡도 ..

하노이 탑은 유명한 재귀 문제 중 하나이다. 재귀에 대한 이해를 하기 위해서 하노이 탑을 푸는 아주 간략하게 설명하고자 한다(보다 자세한 설명은 이미 너무 많이 있음) function hanoi(n, start, des) { if (n === 1) console.log(`${start} to ${des}`); else { // 먼저 이동을 해야 한다. hanoi(n - 1, start, 6 - (start + des)); //마지막 기둥을 옮겨야지 console.log(`${start} to ${des}`); hanoi(n - 1, 6 - (start + des), des); } } 문제의 난이도와 관계없이 코드는 매우 간단하다....재귀의 가장 큰 아픔? 허무한 점인 것 같다...(재귀 너무 어려워....

Greedy는 선택의 순간마다 눈 앞에 보이는 최적의 상황만을 선택하는 방법론을 말한다. 문제 해결 절차 최적의 해답을 선택 선택된 해가 조건에 맞는지 확인 문제가 해결되지 않았으면 과정 반복 대표적인 예시가 동전 거스르는 문제인데 (관련 문제는 검색해보시길 바랍니다). 그리디의 경우 문제에 필수 조건이 존재한다. (해당 조건이 없을 경우 그리디로 안 풀리게 됨) 동전 거스르는 문제에선 500원/100원/50원/10 즉 배수 관계가 성립될 때 딱딱 떨어질 때 그리디로 해결이 된다. (아닐 경우 그리디 적용 불가) 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70k..