- 본격적인 알고리즘 공부를 위한 준비 평소 백준으로만 코테 문제를 풀다가 리프레시 할 겸 프로그래머스를 건들여봤다. 백준보다 난이도가 좀 더 높다는 생각이 들었고.. (자동완성을 못하는 게 꽤나 치명적이였다..😫😫) SQL 구문을 작성하는 문제도 있고 해서 신선했다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스는 백준과는 다르게 모든 코딩문제에 저작권이 걸려 있어서 게시가 어렵다고 한다. 그래서 여기에는 스킬체크나 순위 같은 거 올라갔을 때 한 번씩 게시글을 작성해야겠다, 끗.

- 완전탐색, 브루트 포스(brute force) 브루트 포스는 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식이다. 키 전수조사(exhaustive key search) 또는 무차별 대입(無差別代入)이라 불린다. 이 방식은 오래 걸리고 자원이 엄청나게 들어서 무식해보이지만, 항상 정확도 100%를 보장한다. ex) 4자리 숫자로 된 비밀번호 → 총 1만 개의 조합 중 하나 (0000, 0001, 0002, ... 9999) - 브루트포스 활용 문제 - 실버 5 💍 : 영화감독 숌 [백준/BOJ] 1436번: 영화감독 숌 - JAVA [자바] 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상..

- 에라토스테네스의 체(Sieve of Eratosthenes) 에라토스테네스의 체는 간단하고 빠르게 소수를 찾는 방법이다. 아래는 에라토스테네스의 체를 구현해 놓은 코드이다. private static boolean[] eratos(int num) { // 0과 1은 소수가 아님 if(num < 2) { return 0; } // 0부터 num까지의 배열 생성 boolean[] nums = new boolean[num + 1]; // 0과 1을 true로 초기화. false는 소수, true는 소수가 아닌 수 nums[0] = nums[1] = true; /*에라토스테네스의 체에 맞게 소수를 구함 *1) nums[i]가 true이면 i 이후의 i 배수는 약수로 i를 가지고 있는 것이 되므로 i 이후의 ..