10845 큐문제 해결 과정. 이번에는 큐를 직접 구현하는 문제이다. 지난번 스택의 경우는 가장 늦게 들어온 값이 먼저 나가므로 top이라는 변수를 포인터처럼 사용하여 값을 덮어씌울 수 있었는데, 큐같은 경우에는 먼저 들어온 값이 먼저 나가는 구조이기 때문에 고민할 점이 많았다. 가장 처음 들어온 값을 가리키는 bottom 변수와 가장 나중에 들어오...

07 함께 모으기 7장은 마틴 파울러의 객체지향 설계의 세 가지 관점에 대해 소개하며 도메인 모델에서부터 최종 코드까지의 구현 과정을 커피 전문점이라는 예제를 통해 설명하고, 구현 클래스를 이 세가지 관점에서 바라본다는 것이 무엇인지를 설명한다. 마틴 파울러의 세 가지 관점은 다음과 같다. 개념 관점(Conceptual Perspe...

1406 에디터문제 해결 과정. Stack이나 LinkedList를 사용하려 했으나 특정 인덱스에 있는 문자를 삭제할 때 번거로울 것 같아서 StringBuilder를 사용해서 풀어봤다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade...

1874 스택 수열문제 해결 과정. 먼저 지난 번에 내가 구현했던 스택을 이용해서 풀어보았다. 반례 모음의 도움을 받아 8트만에 드디어 성공했고,,, 감사합니다 복받으십셔 처음엔 단순히 수열 내 숫자와 스택의 top에 있는 값과 비교해서 숫자가 top보다 큰 경우에는 해당 숫자가 top이 될 때까지 push하고, 숫자가 top보다 작은 경우는 같아질...

외판원 문제 – Nearest Neighbor 2019-11-16 프로그램 리스트 #include<iostream> #include<vector> #include<algorithm> using namespace std; void print_vec(vector<vector<int>> x) { ...

9012 괄호 문제는 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내야 하는 문제이다. 처음엔 정말 간단하게 “(“의 수와 “)”의 개수가 맞으면 되는 거 아닐까? 라고 생각했지만, 생각해보니 이런 방식으로 코드를 작성하면 “())(()” 의 경우도 YES라고 출력하게 된다. 괄호를 열기 전엔 닫을 ...

10828 스택 문제는 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하는 문제이다. 스택은 백준 문제를 단계별로 12단계까지 풀고 알고리즘 기초 강의에 수록된 첫번째 문제였는데, 난 java 기본 개념이나 자료 구조에 취약한 편이라 문제를 읽지도 않고 푸는 걸 계속 미뤄왔었다. 스택을 구현하기 위해 어떤 자료...

06 객체 지도 6장은 지도로 기능과 구조를 개략적으로 설명하고 정기예금 도메인 모델을 예시로 기능과 구조의 통합을 설명한다. 길을 모를 때 어떻게 가야 할까? 다른 사람에게 길을 물어본다 면 이는 기능적이고 해결책 지향적인 접근법이다. 길을 알려주는 사람은 경로를 상세히 설명해야 하며, 이 방법은 일반적이지도 재사용 가능하지도 않다...

모든 개발자를 위한 HTTP 웹 기본 지식 강의 김영한님의 인프런 강의(모든 개발자를 위한 HTTP 웹 기본 지식) 을 수강하면서 강의 내용을 일부 발췌해 요약한 글. 섹션 1 인터넷 네트워크 인터넷 통신 IP(Internet Protocol) TCP, UDP PORT DNS 웹, http 모두 결국 인터넷 네트워크 기반으...

스도쿠 - Hidden Single 2019-10-15 프로그램 리스트 include<iostream> using namespace std; struct cell { int candidate[9]; int sol; int count; int box; }; struct hint_cell { int sol; int row; ...