본문 바로가기

분류 전체보기495

[프로그래머스]2017 카카오코드 본선 : GPS (level 3) (c++) https://programmers.co.kr/learn/courses/30/lessons/1837 코딩테스트 연습 - GPS edge_list [[1, 2], [1, 3], [2, 3], [2, 4], [3, 4], [3, 5], [4, 6], [5, 6], [5, 7], [6, 7]] programmers.co.kr DP #include #include using namespace std; const int INF = 987654321; // 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요. int solution(int n, int m, vector edge_list, int k, vector gps_log) { // 인접 리스트 생성 vector adj_list(n + 1, ve.. 2020. 7. 5.
2020년 2/4분기 (4~6월)에 공부한 것들 - 순서는 내가 공부한 순서대로 - 형광펜은 특히 추천하는 책 초보자를 위한 c++ 200제 C공부를 어느정도 끝내고 공부한 책이다. 초보자를 위한 C 300제에 비교했을 때 질이 더 좋다고 생각한다. 이 책은 용도가 피아노로 비유하자면 하농ㅋㅋ인 책이기 때문에 상세하고 심도깊은 설명은 없다. 딱 언어를 처음 접했을 때 사용법을 익히는데 좋은 책 Accelerated C++ 이 책의 저자중 한명은 C++ 표준위원회의 프로젝트 책임자이고, 또 다른 한명은 AT&T에서 C++ 컴파일러 프로젝트 책임자이다. 언어의 아버지인 비야네 스트롭스트룹만큼은 아니겠지만, C++의 표준이나 철학을 잘 나타내고 있다고 생각한다. 알고리즘 문제를 빨리 풀고 싶어서 눈으로 1번밖에 읽지 않았다. 하지만 후반부 예제들이 괜찮아서.. 2020. 7. 5.
20200704_TIL 항목 설명 코딩테스트 네이버 부스트캠프 1차 따흐흑 2020. 7. 5.
20200703_TIL 항목 설명 프로그래머스 알고리즘 문제풀이 외벽 점검 블록 이동하기 리틀 프렌즈 사천성 풀이 어제도 문제 풀었는데 TIL글 쓰는걸 깜빡했다 귀찮아서 오늘꺼에 합쳐버리기! 2020. 7. 4.

티스토리툴바