본문 바로가기

분류 전체보기

 (341)
[백준 / BOJ] 15681 트리와 쿼리 (Java) 문제 출처 : https://www.acmicpc.net/problem/15681 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net 양방향 트리의 정점의 수 N 루트 번호 R 쿼리의 수 Q 가 주어진다. 각 쿼리를 입력받았을때, 해당 루트의 서브트리의 노드수를 구하는 문제다. 풀이 노드 N이 100000 쿼리 Q가 100000 이므로, 한 쿼리마다 모든 노드를 탐색하는 방식(완전탐색)으로 구현하면 시간초과가 난다. 쿼리를 입력받기전에, 한 정점을 루트..
[백준 / BOJ] 1949 우수 마을 (Java) 문제 출처 : https://www.acmicpc.net/problem/1949 1949번: 우수 마을 N개의 마을로 이루어진 나라가 있다. 편의상 마을에는 1부터 N까지 번호가 붙어 있다고 하자. 이 나라는 트리(Tree) 구조로 이루어져 있다. 즉 마을과 마을 사이를 직접 잇는 N-1개의 길이 있으며, www.acmicpc.net N개의 마을로 이루어진 나라가 있다. 나라는 1부터 N까지의 번호로 표시되며, 트리구조 , 양방향 간선 으로 이루어져있다. 각 마을에는 C명의 주민이 살고있다. (C
[백준 / BOJ] 16918 봄버맨 (Java) 문제 출처 : https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net R*C그리드가 있다. 0 초 - 봄버맨은 초기에 폭탄을 하나 설치한다. 1 초 - 봄버맨은 초반 1초에는 아무것도 하지않는다. 2 초 - 봄버맨이 폭탄이 없는곳에 폭탄을 설치하고 3초전에 설치한 폭탄을 터트린다. 3 초 - 봄버맨이 폭탄이 없는곳에 폭탄을 설치하고 3초전에 설치한 폭탄을 터트린다. 4 초 - 봄버맨이 폭탄이 없는곳에 폭탄을 설치하고 3초전에 설치한 폭탄을 터트린다. . . . 위 과정..
[백준 / BOJ] 7579 앱 (Java) 문제 출처 : https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 스마트폰 백그라운드에 켜져있는 N개의 애플리케이션중 몇개의 애플리케이션을 종료해서 M만큼의 메모리를 확보하고싶다. 각 애플리케이션을 종료할때얻는 메모리양과 종료할때 필요한 비용이 주어질때, M만큼의 메모리를 확보하기위해 필요한 최소 비용을 구하는 문제다. 풀이 knapsack 문제였다. 개인적으로 dp배열을 생각하는게 어려웠다. 2차원 배열을 이용해 푸는것은 맞는것 같은데, M이 10,00..
[Github] 깃허브 프로필을 아름답게 꾸며주는 애플리케이션모음 깃허브 프로필 꾸미는 저장소 만드는법 더보기 깃허브에서 자신의 이름과 같은 repository를 생성하면 프로필을 꾸밀수있는 저장소가 추가된다. 아래 사진을 보자. (나는 동일한 이름의 레파지토리가 이미있기때문에 만들수없다.) Repository이름을 자신의 이름과 같게하고, Add a README file을 체크하자. 해당 README.md 파일에 글을 작성하면 자신의 메인 프로필에 해당 글이 보인다. 적용예시 내 프로필을 알릴수있는 README.md파일이 추가된다. 본 주제인 깃허브 프로필을 꾸미는 애플리케이션을 알아보자. 각 애플리케이션의 적용법은 해당링크의 Readme에 상세히 기술되어있다 천천히 읽어보도록하자. 1. anuraghazra님이 만든 깃허브 스탯이다. https://github.co..
[project] CommitCombo https://github.com/devxb/CommitCombo devxb/CommitCombo commitcombo. Contribute to devxb/CommitCombo development by creating an account on GitHub. github.com 연속된 커밋기록을 아름답게 보여주는 프로젝트 1일 1커밋운동을 좀더 재미있게 하고자 만들었습니다. 커밋을 끊기지 않고 연속해서 할 경우 숫자가 올라갑니다. 하루라도 커밋을 안하면 숫자가 0으로 초기화 됩니다. 적용예시는 위와 같습니다. (커다란 Commit Combo아래에 있는 작은 박스입니다.) 자세한 설명은 깃허브 Readme를 참조하세요
[백준 / BOJ] 9881 Ski Course Design (Java) 문제 출처 : https://www.acmicpc.net/problem/9881 9881번: Ski Course Design Farmer John has N hills on his farm (1
[백준 / BOJ] 9874 Wormholes (Java) 문제 출처 : https://www.acmicpc.net/problem/9874 9874번: Wormholes Farmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2

티스토리툴바