본문 바로가기

전체207

[백준 14728번] 벼락치기 난이도: 골드 II 문제 링크: https://www.acmicpc.net/problem/14728 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net 이전에 풀었던 knapsack 문제와 완전히 동일합니다. (링크) 매우 자세한 설명은 위의 링크를 따라가면 있습니다. 오랜만에 다시 풀어본 김에 내용정리를 간단하게 하고 가자면... 이 문제는 모든 경우의 수를 고려하기에는 N 2021. 8. 31.
C++의 auto에 대해 C++에 익숙하다고는 하지만, 맨날 알고리즘 문제풀이만 하던 저에게 최근에 새롭게 알게 된 키워드가 있습니다. auto 키워드인데, C++11 이후에 추가되었다고 합니다. 제가 가장 흔하게 본 상황은 아래와 같은 경우입니다. vector numbers; for (auto next : numbers) { cout 2021. 8. 31.
[백준 2900번] 프로그램 난이도: 골드 II 문제 링크: https://www.acmicpc.net/problem/2900 2900번: 프로그램 창영이가 에러를 찾기 위해서 디버깅을 하고 있다. 이 프로그램은 크기가 N이고 0으로 채워져있는 배열을 a를 만들고, 아래 something 함수를 호출한다. void something(int jump) { int i = 0; while (i < N) { a[i] www.acmicpc.net 위 문제를 접하고 정말 단순하게 구현하면, 구현은 됩니다. something 함수를 K번만큼 호출하고, 부분합을 구하기 위해 Q번만큼 합을 구합니다. something 함수를 보시면 loop를 N번 반복하게 되어 있고, 부분합을 구할 때 L = 0, R = N이라면 배열에 N번 접근하게 됩니다. K.. 2021. 8. 30.
[백준 2696번] 중간값 구하기 난이도: 골드 II 문제 링크: https://www.acmicpc.net/problem/2696 2696번: 중앙값 구하기 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9999, M은 홀수)이 주어지고, 그 다음 줄부터 이 수열의 원소가 차례대로 주 www.acmicpc.net 입력받은 n개의 정수 (n은 홀수) 중, 차례로 읽으며 홀수번째 수를 읽을 때마다 그 수까지의 중간값을 출력하는 문제입니다. 가장 먼저 떠오른 생각은... 매 홀수번째 수를 읽을 때마다, 지금까지 읽은 수를 정렬한 후 중간값을 읽자... 인데 그러면 원소의 개수가 n개라면 총 (n/2)번 정렬을 해야 합니다. Quick sort가 평균 .. 2021. 8. 29.
게임 프로그래밍 직군 면접을 준비한다면 2022.02.10 내용 추가: 저는 현재 게임 개발과는 무관한 직종에 종사하고 있는 개발자입니다. 이 글이 꾸준히 조회수가 나오고 있음에 비해, 충분한 전문성을 갖추지 못한 것 같아 늘 죄송스런 마음입니다. 취업준비 하던 시절에 게임 개발 직종에 지원하며 준비하던 내용을 정리한 것 뿐이니, 너무 맹신 마시고 참고만 하시면 좋겠습니다 --------------------- 게임 회사를 다수 지원해 보고, 그 중 면접을 몇 번 접한 바 있습니다. 면접은 크게 직군면접, 팀면접, 임원면접 세 개로 나눌 수 있겠으나 이렇게 세 번에 걸쳐서 면접을 보는 회사는 잘 없습니다. 제 경험상 직군면접을 생략하거나, 직군+팀면접 형태로 보는 경우가 꽤 되었습니다. 하지만 팀 면접이 아닌 직군 면접만을 보는 경우, 컴퓨터.. 2021. 7. 22.
[혼자 구현하는 웹서비스] 4. 머스태치로 화면 구성하기 0. 개요 1. 서버 템플릿 엔진과 머스태치 소개 2. 기본 페이지 만들기 3. 게시글 등록 화면 만들기 4. 전체 조회 화면 만들기 5. 게시글 수정, 삭제 화면 만들기 0. 개요 템플릿 엔진에 대한 소개 (서버 템플릿 엔진, 클라이언트 템플릿 엔진)와 함께 JSP와 비교해 보고, 이어서 머스태치를 통해 기본적인 CRUD 화면 개발 과정에 대해 다룬다. 1. 템플릿 엔진과 머스태치 소개 먼저 템플릿 엔진의 개념에 대해 다루겠다. 이 글을 참고해도 좋다. 웹 개발에서 템플릿 엔진이란, 지정된 템플릿 양식과 데이터가 합쳐셔 HTML 문서를 출력하는 소프트웨어를 뜻한다. JSP, Freemarker, React, Vue 등이 떠오른다면, 그게 맞다. 단, JSP, Freemaker는 서버 템플릿 엔진이으로,.. 2021. 7. 20.

티스토리툴바