전체 글 (79) 썸네일형 리스트형 [백준] 15681 - 트리와 쿼리 트리와 쿼리 문제 간선에 가중치와 방향성이 없는 임의의 루트 있는 트리가 주어졌을 때, 아래의 쿼리에 답해보도록 하자. 정점 U를 루트로 하는 서브트리에 속한 정점의 수를 출력한다. 만약 이 문제를 해결하는 데에 어려움이 있다면, 하단의 힌트에 첨부한 문서를 참고하자. 입력 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) 이는 U와 V를 양 끝점으로 하는 간선이 트리에 속함을 의미한다. 이어 Q줄에 걸쳐, 문제에 설명한 U가 하나씩 주어진다. (1 ≤ U ≤ N) 입력으로 주어지는 트리는 항상 올바른 트.. [백준] 2448 - 별 찍기 - 11 별 찍기 - 11 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (k ≤ 10) 출력 첫째 줄부터 N번째 줄까지 별을 출력한다. #include using namespace std; void fill(char ** board, int Y, int X, int degree){ if(degree == 3){ board[Y][X] = '*'; board[Y+1][X-1] = '*'; board[Y+1][X+1] = '*'; board[Y+2][X-2] = '*'; board[Y+2][X-1] = '*'; board[Y+2][X] = '*'; board[Y+2][X+1] = '*'; board[Y+.. [백준] 1002 - 터렛 터렛 문제 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다. 조규현의 좌표 (x1, y1)와 백승환의 좌표 (x2, y2)가 주어지고, 조규현이 계산한 류재명과의 거리 r1과 백승환이 계산한 류재명과의 거리 r2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 이루어져 있다. 한 줄에 x1, y1, r1, x2, y2, r2가 주어진다. x.. [백준] 1005 - ACM Craft ACM Craft 문제 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다. 이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을 짓는 순서가 다를 수도 있다. 매 게임시작 시 건물을 짓는 순서가 주어진다. 또한 모든 건물은 각각 건설을 시작하여 완성이 될 때까지 Delay가 존재한다. 위의 예시를 보자. 이번 게임에서는 다음과 같이 건설 순서 규칙이 주어졌다. 1번 건물의 건설이 완료된다면 2번과 3번의 건설을 시작할수 있다. (동시에 진행이 가능하다) 그리고 4번.. [한빛미디어 - 나는 리뷰어다]'모던 자바 인 액션' 리뷰 모던 자바 인 액션은 이름 그대로 최신 자바를 다루고 있으며 또한 실제로 사용할 수 있는 코드로 작성되어 있다. 단, 이 책은 절대로 초보한테 어울리는 책은 아니며, 기본적으로 자바의 대한 전반적인 내용을 알고 있음을 기반으로 최신 자바 언어에 대한 내용과 새롭게 추가된 함수형 프로그래밍 기법, 멀티쓰레딩에 관련된 내용이 많이 추가가 되었다. 따라서 이 책은 자바를 많이 써봤고, 최신 기능과 최신 자바를 좀 더 새롭게 이용하거나, 최신 자바에 대해서 레퍼런스를 얻고 싶다면 이 책을 적극 추천한다. 책 내용은 기본적으로 모던 자바에서 추가된 내용을 주로 다룬다. 이 때 상세한 코드가 첨부되어있어 코드만 보고도 이를 어떻게 활용할지 감이 오고, 또한 실무에서 실제로 볼법한 사례를 예시로 들어, 후에 실무 개.. [한빛출판네트워크 - 나는 리뷰어다] '이것이 C#이다 - 처음부터 끝까지 입문자를 배려한 C# 입문서' 리뷰 이번에 한빛미디어의 이벤트를 통해서 '이것이 C#이다'라는 책을 무료로 받고, 이 책을 리뷰하는 이벤트에 참가하게 되었다. 한빛미디어의 '이것이 ~다' 시리즈는 항상 초보자, 입문자를 위해 쓰여진 책이였는데, 이 책을 보고 나니 입문자뿐만 아니라, 중급자에게도 유용한 내용도 상당히 들어있고, 프로그래밍 하면서 놓치기 쉬운부분도 굉장히 잘 집어준다. 중급자들도 놓치기 쉬운 부분인 메모리 접근 방식 및 메모리 점유 방식에 대해서는 컴퓨터를 전공하고 있는 사람이거나,적어도 컴퓨터로 프로그래밍을 하는 사람들은 반드시 알아야 하는 내용인데, 이 부분의 대한 설명이 매우 자세하고 초보자들도 이해하기 쉽게 설명이 되었고, 또한 이러한 내용이 빠지지 않았다라는 것에 너무나도 친절한 책이었다. 또한 최근의 코딩 패러다임.. [백준]1011 - Fly me to the Alpha Centauri Fly me to the Alpha Centauri 문제 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 총 동원하여 개발한 공간이동 장치를 탑재하였다. 하지만 이 공간이동 장치는 이동 거리를 급격하게 늘릴 경우 기계에 심각한 결함이 발생하는 단점이 있어서, 이전 작동시기에 k광년을 이동하였을 때는 .. 이전 1 ··· 7 8 9 10 다음
