전체 글

백준 22862 https://www.acmicpc.net/problem/22862 22862번: 가장 긴 짝수 연속한 부분 수열 (large) 수열 $S$에서 최대 $K$번 원소를 삭제한 수열에서 짝수로 이루어져 있는 연속한 부분 수열 중 가장 긴 길이를 출력한다. www.acmicpc.net 풀이 전 나의 생각 길이가 N인 수열이 주어질 때, K번 원소를 삭제한 수열에서 짝수로 이루어져 있는 연속한 부분 수열 중 가장 긴 길이를 구해야 한다. 조건 - 1 K; for (int i = 0; i > val; vec.push_back(val); } //시작 포인터, 끝 포인터, 홀수, 짝수, 최종값 int start = 0, end = 0..

1. 필러(Fillers)란? 생각하는 시간을 벌기 위해 사용하는 단어를 말한다. 한국어로 대화할 때 이런 느낌을 영어 버전으로 바꾼 것이라고 생각하면 된다. 실제로 외국인의 대화를 보면 대표적으로 You know란 필러를 자주 사용하는 것을 볼 수 있다. 2. 필러의 종류 - you know - 있잖아.. - like - 마치.. - um - 음.. - uh - 어.. - I mean - 내 말은.. - right - 그래서.. - well - 음.. 그래서.. - let me see - 한 번 생각해 보자.. - oh, you wanna (want to) know about - 오, ~에 대해 알고 싶은 거야? 3. 연습 질문 What type of music do you like listening ..

인벤토리를 MVC패턴으로 나누고 기능의 배분도 명확해졌기 때문에 인벤토리의 기능을 물려받는 창고를 제작하려고 했다. 하지만 여기서 간과한 점이 있었는데 인벤토리는 창고와 비슷한 기능을 하는 것 처럼 보이지만 결국 다른 기능을 하고 있었다. 예를 들어, 인벤토리의 기능을 창고가 그대로 물려받는다면 창고는 퀵슬롯의 기능, 아이템의 장착 여부, 아이템 사용 등 사용하지 않는 기능의 코드가 많아져 가독성과 클래스의 명확성이 확 떨어질 것이다. 그리고 현재 만드는 게임은 AI 캐릭터가 농사와 사냥 등을 해주는 게임이고 AI 캐릭터가 빌드되는 스크립트에 얻은 아이템을 저장할 창고 객체를 생성해야 하는데, 만약 AI 캐릭터가 100개 늘어난다면 불필요한 코드도 100개만큼 늘어난다. 그래서 AI 캐릭터와 창고가 사용..

1. 데이터 모델링 - 정보시스템 구축을 위한 데이터 관점 업무 분석 기법 - 현실 세계의 데이터를 약속된 표기법을 표현 - 데이터베이스를 구축하기 위한 분석 및 설계 과정 이러한 과정을 개체, 속성, 관계로 나타낼 수 있다. - 중복, 비유연성, 비일관성을 유의해야 한다. 유지보수의 어려움과 데이터 모델의 업무 변경에 취약해 질 수 있기 때문이다. 2. 데이터 베이스 스키마 -외부스키마 사용자 관점의 데이터베이스 정의 -개념스키마 통합관점(모든 사람)의 스키마 구조 표현, 논리적 구조 및 뷰를 제공하며 논리 구조 변경 시 개념 스키마 변경 -내부스키마 물리적 저장구조 정의, 사용자나 응용프로그램에 직접 노출되지 않기 때문에 영향을 주지 않는다. 3. ERD(Entity-Relationship Diagr..

백준 5214 https://www.acmicpc.net/problem/5214 5214번: 환승 첫째 줄에 역의 수 N과 한 하이퍼튜브가 서로 연결하는 역의 개수 K, 하이퍼튜브의 개수 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ K, M ≤ 1000) 다음 M개 줄에는 하이퍼튜브의 정보가 한 줄에 하나씩 주어 www.acmicpc.net 풀이 전 나의 생각 하이퍼튜브의 정보가 주어졌을 때, 1번역에서 N번역으로 갈 수 있는 최소 역의 수를 구해야 한다. 조건 - (1 ≤ N ≤ 100,000, 1 ≤ K, M ≤ 1000) - K는 서로 연결하는 역의 번호 과정 처음 문제를 보면 서로 역을 연결하고 있다는 키워드를 볼 수 있다. 그래서 자연스럽게 그래프를 떠올릴 수 있고 어떻게든 주어진 역..

백준 1043 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이 전 나의 생각 이야기의 진실을 알고 있는 사람과 각 파티의 사람 정보가 주어질 때 지민이가 과장되게 말할 수 있는 파티의 수를 구해야 한다. 조건 - N, M은 50 이하의 자연수 - 진실을 아는 사람의 수는 0 이상 50 이하의 정수 - 파티마다 오는 사람의 수는 1 이상 50 이하의 정수 과정 진실을 알고 있는 사람이 3이고 파티에 같이있는 사람이 4라면 4는 이야기가 진실이라는 것을..

백준 2617 https://www.acmicpc.net/problem/2617 2617번: 구슬 찾기 모양은 같으나, 무게가 모두 다른 N개의 구슬이 있다. N은 홀수이며, 구슬에는 번호가 1,2,...,N으로 붙어 있다. 이 구슬 중에서 무게가 전체의 중간인 (무게 순서로 (N+1)/2번째) 구슬을 찾기 위해서 www.acmicpc.net 풀이 전 나의 생각 구슬 간의 무게 관계가 주어질 때, 절대로 무게가 중간이 될 수 없는 구슬을 찾아야 한다. 조건 - N(1 ≤ N ≤ 99) - M(1 ≤ M ≤ N(N-1)/2) - N은 홀수 과정 구슬은 무조건 홀수로 주어지며 중간값은 (N + 1) / 2 라는 것을 알 수 있다. 만약 N이 5라면 중간값은 3이 될 것이고 중간 구슬 보다 가벼운 구슬이 2개..

백준 6118 https://www.acmicpc.net/problem/6118 6118번: 숨바꼭질 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 M; //헛간의 정보 저장(양방향) for (int i = 0; i > A_i >> B_i; link[A_i].push_back(B_i); link[B_i].push_back(A_i); } //수혀니는 헛간 1번에 위치 bfs(1); //구해 놓은 헛간 거리의 최대값 for (int i = 1; i < N; i++) { if (ans < hide_dist[i]) { ans = hide_dist[i]; } ..