Algorithm

완전 탐색의 가장 큰 단점은 느리다는 것이다. 대입해봐야 할 답의 개수는 문제의 크기에 대해 지수함수보다 빠르게 증가하므로 완전 탐색 전략은 사람뿐만 아니라 컴퓨터가 풀 때도 바람직한 방법은 아니다! 마방진 같은 예시를 보여주면서 완전탐색을 알려주는 것이 흥미로웠다. 다음은 역추적이다. 완전 탐색을 적용하는 데 크게 두 가지 문제가 있는데, 첫번째는 모든 가능한 풀이를 생성하는 과정이고 더 근본적인 두번째 문제점은 생성해서 처리해야 할 풀이의 수다. 역추적은 완전탐색의 주먹구구식 접근법에 비해 상당히 발전된 방식으로, 불필요한 후보는 생성하지 않으면서 적절한 풀이 후보를 생성하도록 해주는 편리한 방법이다. 기본 개념은 풀이를 한 번에 하나씩 구축하면서 부분적으로 구축된 후보를 식으로 평가하는 것이다. 이..

[백준] 별 찍기 Java 풀이 별찍기 -1 (2438) 문제 : https://www.acmicpc.net/problem/2438 풀이 : import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); for(int i=0; i

[도서]"알고리즘 퍼즐"로 알고리즘 사고력 키우기(1) 알고리즘 문제를 어떻게 접근해서 어떻게 풀어야 하는지 스스로 잘 모르는 것 같다고 생각했다. 어려운 문제가 아닌데도 문제를 이해하고 접근하는데 1시간 씩 걸리곤 했다. CS 면접준비를 하기 위해 최근 길벗 출판사에 나온 면접을 위한 CS 전공지식노트 라는 책을 구매했었는데 만족도가 되게 높았었는데, 길벗 출판사에서 개발자 리뷰어를 모집한다길래 알고리즘 퍼즐 책을 신청했다. 정말 감사하게도 리뷰어로 선정해주셔서 알고리즘 퍼즐 책을 읽으며 사고력을 키워보려고 한다. "알고리즘 퍼즐" 상위 레벨의 접근법으로 문제를 이해하고 풀어내는 과정이 알고리즘 사고력의 핵심이다. 문제를 어떤 전략으로 접근할지 결정하는 알고리즘 사고력을 배우는 알고리즘 퍼즐을 모아놓은..

SWEA 1970번. 쉬운 거스름돈 Java 풀이 (D2) 문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PsIl6AXIDFAUq&categoryId=AV5PsIl6AXIDFAUq&categoryType=CODE&problemTitle=1970&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1&&&&&&&&&&&&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 : i..

SWEA 2071번. 평균값 구하기 Java 풀이(D1) 문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QRnJqA5cDFAUq&categoryId=AV5QRnJqA5cDFAUq&categoryType=CODE&problemTitle=%ED%8F%89%EA%B7%A0%EA%B0%92&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 : import java.io...