알고리즘백준 검색 결과

해당 글 40건

백준 22935번 이진딸기 (JAVA)

https://www.acmicpc.net/problem/22935 22935번: 이진 딸기 첫 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 이후 T개의 줄에 걸쳐 이진 딸기를 처음 시작한 사람으로부터 몇 차례 후에 해강이가 말해야 하는지 N (1 ≤ N ≤ 1,000,000,000) 이 정 www.acmicpc.net 친애하는 바이너리 윤 선생님의 모의 코딩테스트 대회 1번이었던 문제. 문자열 문제이며, 어렵게 접근할 필요는 없는 문제이다. package BOJ.문자열; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayLi..
알고리즘/백준 3년 전

백준 21922번 학부연구생민상 (JAVA)

https://www.acmicpc.net/problem/21922 21922번: 학부 연구생 민상 첫 번째 줄에는 연구실의 크기가 세로 $N(1 \le N \le 2,000)$, 가로 $M(1 \le M \le 2,000)$ 순으로 주어진다. 두 번째 줄부터 $N + 1$ 줄까지 연구실 내부 구조 정보를 알려주는 값 $M$개가 주어진다. $1,2,3,4$ www.acmicpc.net 시뮬레이션 문제. BFS 처리 시에 현재 Queue에 넣으며 방문처리를 해줘야 통과할 수 있는 문제였다. (Queue를 돌면서 방문처리를 하면 효율성에서 걸리는 문제) package BOJ.시뮬레이션; import java.io.BufferedReader; import java.io.IOException; import ja..
알고리즘/백준 3년 전

백준 22945번 팀빌딩 (JAVA)

https://www.acmicpc.net/problem/22945 22945번: 팀 빌딩 능력치가 다 다른 개발자 $N$명이 팀 빌딩을 위해 한 줄로 서있다. 하나의 팀을 만들기 위해서는 개발자 2명이 반드시 모여야 한다. 개발자 A와 개발자 B가 팀을 만들 때 팀의 능력치는 아래와 같 www.acmicpc.net 생각보다 효율성을 맞추는 것이 굉장히 까다로웠던 문제. O(N)으로 해결할 방법을 찾는 것이 핵심인 문제였다. (투포인터로 해결) package BOJ.투포인터; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import j..
알고리즘/백준 3년 전

백준 1949번 우수 마을 (JAVA)

https://www.acmicpc.net/problem/1949 1949번: 우수 마을 N개의 마을로 이루어진 나라가 있다. 편의상 마을에는 1부터 N까지 번호가 붙어 있다고 하자. 이 나라는 트리(Tree) 구조로 이루어져 있다. 즉 마을과 마을 사이를 직접 잇는 N-1개의 길이 있으며, www.acmicpc.net 트리에서 루트가 정해져 있지 않다는 점을 이용한 DP 문제이다. 가장 처음에 이런 유형의 문제를 풀 때 루트가 정해진 트리로 접근했다가 틀렸던 기억이 있다. 비슷한 문제로 사회망 서비스 SNS 문제가 있다. https://www.acmicpc.net/problem/2533 2533번: 사회망 서비스(SNS) 페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라,..
알고리즘/백준 4년 전

백준 5014번 스타트링크 (JAVA)

https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 전형적인 DFS & BFS 문제이다. 이 문제에서 먼저 생각난 풀이 방식이 BFS 여서, BFS 방식으로 풀이했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.St..
알고리즘/백준 4년 전