* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 2 / 50 탐색 1 / 50 기초 동적 프로그래밍 2 / 50(NEW!) 투포인터 0 / 10 문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 문제 해결 아이디어 맨 처음 떠오르는 아이디어로 이중 for문을 돌려서 구간..
* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 50문제 풀기 2 / 50(NEW!) 탐색 50문제 풀기 1 / 50 기초 동적 프로그래밍 50문제 풀기 1 / 50 투포인터 10문제 풀기 0 / 10 문제 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 해결 아이디어 아이디어.txt A ..
* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 50문제 풀기 1 / 50 탐색 50문제 풀기 1 / 50(NEW!) 기초 동적 프로그래밍 50문제 풀기 1 / 50 투포인터 10문제 풀기 0 / 10 문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 해결 아이디어 (이것이 취업을 위한 코딩테스트다에서 나온 BFS 예제 문제와 해결 방법이..
* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 50문제 풀기 1 / 50 탐색 50문제 풀기 0 / 50 기초 동적 프로그래밍 50문제 풀기 1 / 50(NEW!) 투포인터 10문제 풀기 0 / 10 문제 2775번: 부녀회장이 될테야 (acmicpc.net) 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 문제 해결 아이디어 1층 3호에는 6명이 산다. 1층의 3호에 살려면 ? 0층의 1~3호까지 사는 숫자만큼 살아야..
* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 50문제 풀기 1 / 50(NEW!) 탐색 50문제 풀기 0 / 50 기초 동적 프로그래밍 50문제 풀기 0 / 50 투포인터 10문제 풀기 0 / 10 문제 1541번: 잃어버린 괄호 (acmicpc.net) 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 해결 아이디어: Greedy 값을 최소로 만들기 => 빼기 사이에..
* 적용기: 실제 개발에 적용하면서 배우게 된 내용 정리 * 현재 취준생으로 풋내기 개발자가 쓰는 글입니다. * 그러니 조언과 지적 및 훈수는 언제나 환영입니다! 댓글로 많이 달아주세요! 부스트캠프에서 팀 프로젝트를 하기 전 과제에서, 클린 아키텍처를 적용해 본 적이 있다. 그리고 그 후 있던 프로젝트에서 클린 아키텍처를 적용한 일은 없었는데... 어떻게 적용했는지, 실제로 적용하면서 느낀 점을 짧게 풀어볼까 한다. ※ 주의 : 규모가 작은 프로젝트에서 단순하게 적용했기 때문에, 코드를 참고하기에는 미흡할 수 있습니다. 단순 고찰의 시점으로 봐주시면.. 감사합니다... 적용한 이유는? 당시 왜 적용했는가를 돌이켜 보면 딱 두가지인데 배우는 입장이니 여러가지를 해보는 게 좋겠지 + 일단 좋으니까 유명한 거..
작년 10월즈음, 과제에서 처음 MVVM 패턴을 적용했을 때 MVVM ViewModel과 AAC ViewModel의 개념이 너무 헷갈렸던 경험이 있다. 블로그를 돌아다녀보면 AAC ViewModel을 쓰는 것만으로도 MVVM이라고 말하는 사람도 있고, AAC ViewModel != MVVM ViewModel이라고 말하는 사람도 있고...(후반이 좀 더 설득력 있긴 했다) 결국 혼자 마음대로 결론내리고(!!!) 구현한 적이 있는데 그 때 뻘짓한 경험을 적어보려고 한다. (이미 다 아는 사람이라면 엥? 할 정도의 내용일 수도 있어서 부끄럽기도 합니다ㅠㅠㅠㅠㅠ 열람 주의..) 어쩌다가 AAC ViewModel 없이 MVVM 패턴 적용했나 위키백과에서 가져온 MVVM 패턴 그림이다. 여기서 ViewModel은 ..
#부캠 과정에서 정리한 글 재업 Git - Git 개체 여러분이 사용하는 쉘이 어떤 것인가에 따라 master^{tree} 표현식이 오류를 일으킬 수도 있다. Windows 에서 CMD는 ^ 문자는 이스케이프 기호로 사용한다. ^ 문자를 제대로 사용하려면 git cat-file -p master git-scm.com 해당 글은 위 사이트를 참고하여 포스팅하였습니다. 하루만에 작성한 글이어서, 조금 더 깊이 있는 내용을 원하시면 위 사이트를 참고하세요! Porcelain & Plumbing Git은 사실 단순한 key-value 쌍으로 이뤄진 데이터의 저장소다. (이를 Content-addressable 파일시스템이라고도 함) 여기서 key는 파일 이름, value은 파일의 데이터를 의미한다. 그러나 실제..