종혁이의 코딩일기

완전탐색: 브루트포스(brute force) 알고리즘Brute: 무식한Force: 힘직역하면, 무식한 힘이라는 뜻으로 이름에 걸맞게 가능한 모든 경우의 수를 탐색하면서 요구조건에 충족되는 결과만을 가져온다.전체를 탐색한다는 의미에서 전체 탐색, 완전 탐색이라고도 한다.대부분 반복문과 조건문을 통하여 답을 도출한다. 브루트포스의 장점알고리즘을 설계하고 구현하기 쉽다.모든 경우의 수를 탐색하기 때문에 예외 없이 100%의 확률로 정답만을 출력한다.브루트포스의 단점메모리 효율면에서 매우 비효율적이다.알고리즘의 실행 시간이 매우 오래 걸린다. -> 시간복잡도가 높다. 브루트포스 알고리즘의 사용 조건1. 문제에서 달성하고자 하는 솔루션이 잘 정의 되어 있어야 한다. 솔루션이 잘 정의되어 있지 않는 문제라면, 브루..

코딩테스트 문제를 풀면서 정답률이 70%인 문제를 기준으로 그보다 낮은 문제들만 블로그에 정리하고 있는데이 문제는 간단한 문제지만 내가 생각하지 못했던 풀이를 알게되어 감탄이 나와 정리하고자 한다. 링크https://school.programmers.co.kr/learn/courses/30/lessons/12912 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 요약두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수를 완성한다.a와 b의 대소 관계는 정해져 있지 않으며 a와 b가 같은 경우는 둘 중 아무 수나 리턴한다. 입출력 예시 알고리즘 풀이 순서나는 단순히 a..

링크https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 요약2016년 1월 1일은 금요일이다. 이 때 두 수 a와 b를 입력 받아 2016년 a월 b일이 무슨 요일인지 구해야한다.요일의 이름은 각 요일 영어 철자의 앞 3글자를 대문자로 출력한다.2016년은 윤년이며 2016년 a월 b일은 실제로 있는 날로 9월 45일 등의 날짜는 주어지지 않는다. 알고리즘 풀이 순서1. LocalDate와 getDayOfWeek를 사용하여 2016년 a월 b일의 요일을 불러온다.2. 문자열 변환(toStr..

링크https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 요약폰켓몬의 종류가 담긴 배열 nums가 있고, 여기서 가져갈 수 있는 폰켓몬의 최댓값은 nums.length / 2 만큼이다. 나는 최대한 다양한 종류의 폰켓몬을 가져가길 원하기 때문에 최대한 많은 종류를 포함해서 nums.length / 2 마리를 고르려 한다. 이 때 가져갈 수 있는 최대 폰켓몬의 종류 갯수를 구해라. (중복으로 가져가면 해당 폰켓몬의 개수는 무조건 1이다.) 입출력 예시 알고리즘 풀이 순서1. 가져갈 수 있는 폰켓..