문제 링크 1. 분할 정복 문제 완전탐색으로 풀 수 있지만, 효율적으로 문제를 풀기 위한 방법을 고안하자. 2. 자세한 풀이는 책 참고 (p.193) 무식한 방법은 쿼드 트리 압축을 풀어 실제 그림을 만들고 이를 반전하고 다시 압축하는 것 그러나, N이 엄청 클 때 점 하나만 다른 색이라면 매우 비효율적 압축을 다 풀지 않고 뒤집는다면? 1, 2, 3, 4분면이 3, 4, 1, 2사분면으로 바뀌는 아이디어 문자열 입력 부분에서 에러가 나서 뭐가 문제인지 고민을 많이 했다. sc.nextInt()에서 정수를 입력받은 뒤 엔터를 입력하면 개행 문자가 다음 sc.nextLine()의 입력으로 들어가 버린다. 이를 해결하기 위해 정수를 입력받고 나서 sc.nextLine()을 한번 실행 해주자. 3. impor..

문제 링크 1. 완전탐색(브루트포스) 문제 이것으로 완전탐색 문제는 마무리가 되는데, 뭔가 대략적인 틀이 보이는 것 같으면서도 여전히 어렵다. 2. 자세한 풀이는 책 참고 (p.170) 스위치를 누르는 횟수의 모든 조합을 열거하면 무한할 것이다. 12시간 지나면 제자리로 돌아온다는 점을 이용해 유한하게 한정시키기 각 스위치를 누르는 횟수는 0에서 3번 사이이므로 전체 경우의 수는 $4^{10}=1,048,576$개 문제의 조건을 문자열로 표현하는 방법도 익히자 3. import java.util.Scanner; public class CLOCKSYNC { static final int INF = 9999, SWITCHES = 10, CLOCKS = 16; static final String linked[..

문제 링크 1. 완전탐색(브루트포스) 문제 2. 자세한 풀이는 책 참고 (p.161) 블록 한 개를 내려놓고 남은 흰 칸들을 재귀 호출을 이용해 덮도록 하기 빈칸 중 좌상단을 기준으로 블록을 두기 (즉, 기준점 위와 왼쪽은 검은 칸) 그렇게 되면 기준 점에서 블록을 놓을 수 있는 경우의 수는 4가지 3. import java.util.Scanner; public class BOARDCOVER { static int height, weight, wall; static int dir[][][] = { { { 0, 0 }, { 0, 1 }, { 1, 0 } }, { { 0, 0 }, { 0, 1 }, { 1, 1 } }, { { 0, 0 }, { 1, 0 }, { 1, -1 } }, { { 0, 0 }, { ..

문제 링크 1. 종만북 초반 4장까지 개념만 보면서 지루했었는데, 드디어 문제 풀이에 들어갔다. 근데 난이도 '하'인데 뭐가 이렇게 어렵지.. 종만북 완독 가능할지 모르겠다. 완전 탐색 기법을 재귀적으로 풀어보라는 문제여서 그렇게 풀어보려고 노력했다. 그런데, 잘 떠오르지 않아 나만의 방식으로 조합 등을 써서 풀어보려고 했으나, 풀지 못했다. 2. 자세한 풀이는 책 참고 (p.157) 각 답을 만드는 과정을 여러 개의 조각으로 나누기. 서로 친구인 배열을 만드고 거기서 친구인 두 학생을 찾아 짝짓고, 남은 학생들을 짝짓자. 중복 체크! 3. import java.util.Scanner; public class PICNIC { static int n, m; static boolean[][] areFrien..

0-1. 출력만 필요할 때 0. 기존 wsl terminal에서 자바 컴파일 시 command not found: ~.bat 에러가 난다. 1. settings에 들어간다. (ctrl+,) 2. java.home을 검색 후 Edit in settings.json 클릭 3. settings.json에서 마지막 줄에 다음을 추가한다. "java.debug.settings.console": "internalConsole" 4. 끝 (DEBUG CONSOLE에 결과 출력됨) 0-2. 입력 또한 필요할 때 0. 위의 방법에서는 입력시 Unrecognized request: { _request: evaluate } 에러가 난다. DEBUG CONSOLE에는 입력을 받을 수 없기 때문이다. terminal 자체를 w..

0. 유튜브로 알게 된 노마드 코더 니꼴라스.. 우연히 사이트 들어가 보니 무료 강의도 있어서 한번 들어봤다. 잘 가르쳐주시기는 하지만 나랑은 살짝 안 맞는 것 같다. 그래도 좋은 강의 듣고 완성했다! CSS 디자인은 안 가르쳐주셔서 혼자 열심히 구글링하며 만들어봤는데 이게 뭐야 너무 귀찮고 어렵게 느껴졌다ㅋㅋ 프론트엔드 흠;; 아, 무료 강의중에 윈도우 프로그램 셋업 알려주는 거 있는데 꼭꼭 추천한다. 공부환경 편ㅡ안하게 최적화하였다. 1. 공부 기간 : 2021.01.05 - 2021.01.13 강의 주소 : https://nomadcoders.co/javascript-for-beginners/lobby

본 자료는 수업 내용을 토대로 시험공부를 위해 작성한 자료입니다. 해당 교재의 모든 내용을 담지 않았으며, 정확하지 않은 내용이 있을 수 있음을 참고해 주시기 바랍니다. 원본 파일을 원하시는 분은 댓글을 남겨주시기 바랍니다. 통계로 세상보기(2012) 자유아카데미, 김달호, 박병구외 3명.

12월 14일에 드디어 기말고사를 끝마쳤다. 성적을 유지하기 위해 정말 많은 노력을 기울였는데, 시간 투자를 많이 한 수학 시험을 생각보다 못 쳐서 걱정이 많이 되었었다. 다행히도, 모든 과목에서 만족할 만한 성적을 받았다. 시스템 프로그래밍 성적이 조금 아쉽기는 하지만, A커트라인에 딱 걸친 것으로 예상이 되기에 너무 다행이다. 다음 학기에는 만점을 목표로.. 아, 10일에 처음으로 순공 13시간 찍어보았다. 아침 9시에 일어나서 새벽 3시까지 정말 딴짓 절대 안 하고 공부하니 겨우 찍겠더라. 다음날 시험 2개 있어서 벼락 암기했는데 13시간 이상 찍을 수 있는 날이 또 있을지 궁금하다. 방학기간을 알차게 보내야 하는데, 생각보다 쉽지가 않다. 시험기간에 모든 힘을 쏟을 때면 충분히 할 수 있을 것이라..