전체 글 (168) 썸네일형 리스트형 백준 1516 게임 개발 https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 위상정렬 문제다. 차이가 있다면 '시간'이라는 변수가 추가된 것! 보통은 'C건물이 완성되려면 A건물과 B건물이 완성되어야 합니다' 라는 문제조건에 따라 inedge의 개수만 세면 되는데 이 문제는 '시간'이 기준이어서 A건물과 B건물이 완성되는 시간 모두를 고려하는 게 아니라 둘 중 더 늦게 완성되는 건물의 완성 시간을 기준으로 잡아야 한다. 즉 Queue가 아니라 priority Q.. 백준 9935 문자열 폭발 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 문제 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. 폭발은 다음과 같은 과정으로 진행된다. 문자열이 www.acmicpc.net Stack을 활용하는 문제다. 정확히 말하면 STL이나 여타 라이브러리가 아니라 Stack의 LIFO을 이용한다. 백만이나 되는 Input과 2초 밖에 안되는 시간제한을 고려했을 때 별다른 선택지가 없었다. 비교 연산을 1억번 할 때 1초 정도가 들기 때문에 2초면 비교 연산만 고려해도 2억번 이내로 해결해야한다. 하지만 Input이 100만 이기 때문에 N^2는 최악의 경우 100 0000 * 100 .. 객체 지향의 사실과 오해 - 이건 띵작이야 객체 지향 프로그래밍(Object Oriented Programming)은 여전히 트렌드이고, 좋다는 걸 다들 안다. 그런데 OOP가 무엇인 지, 왜 좋은 지를 설명하는 건 생각보다 쉽지 않다. 이 책을 읽으면 객체 지향의 핵심이 무엇이고 이걸 쓰면 왜 좋은지 어렴풋이 알 수 있다. 저자는 서문에서 이 책을 '어쩌다 만들어진 책'으로 소개한다. 객체 지향에 대한 책을 쓰다가, 독자가 이해하기 어려울 용어를 정리하는 과정에서 탄생한 책이니까! 그래서 쉽다!!! 이 내용의 밀도에 비해 정말 술술 익힌다... 책 속에 등장하는 은유는 참 찰지다... 객체 지향 프로그래밍을 처음 접하는 사람에게 이 책만큼 권할 저서가 다시 나올까 싶을 정도다. 인상 깊은 구절을 내 나름의 언어로 옮기자면 컴퓨터의 모든 동작은 .. 이전 1 ··· 43 44 45 46 47 48 49 ··· 56 다음
