백준 검색 결과

해당 글 27건

백준 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)가 널리 사용됨에 따라,..
알고리즘/백준 2021. 8. 8. 14:35

백준 14725번 개미굴 (JAVA)

https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 www.acmicpc.net 이 문제도 역시 전형적인 Trie 알고리즘 문제였다. 특별한 변형이 없으므로, 로직에 대한 설명은 생략한다. package string; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Map; import java.util.String..
알고리즘/백준 2021. 7. 25. 23:47

백준 5670번 휴대폰 자판 (JAVA)

https://www.acmicpc.net/problem/5670 5670번: 휴대폰 자판 휴대폰에서 길이가 P인 영단어를 입력하려면 버튼을 P번 눌러야 한다. 그러나 시스템프로그래밍 연구실에 근무하는 승혁연구원은 사전을 사용해 이 입력을 더 빨리 할 수 있는 자판 모듈을 개발 www.acmicpc.net 플래티넘이라는 난이도에 비해서는 그다지 어렵지 않은 문제였다고 생각한다. Trie 알고리즘을 사용해 풀 수 있는 전형적인 문제였다. public class BOJ_5670_휴대폰자판 { static Function stoi = Integer::parseInt; static int N; static Trie root; public static void main(String[] args) throws IO..
알고리즘/백준 2021. 7. 25. 23:45

백준 5373번 큐빙 (JAVA)

https://www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net 삼성 기출문제 중 내가 느끼기엔 가장 어려웠던 문제다. 극한의 시뮬레이션 문제. 로직 1. U, D, F, B, L, R을 상수로 선언 2. 큐브의 각 면을 2차원 배열로 선언 cube[6][3][3] 3. 큐브에 초기값 세팅 4. 명령에 따라 큐브 돌리기 5. 큐브를 돌릴 때, 면의 움직임을 일반화할 수 있다. 5-1. 돌리는 대상 면(들어온 명령이 R이면, 오른쪽 면)을 반시계 방향으로 회전시킨..
알고리즘/백준 2021. 7. 25. 23:44

백준 9935번 문자열 폭발 (JAVA)

https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 2021 네이버웹툰 코딩테스트 3번이랑 굉장히 유사한 문제이다. 떨어진게 억울해서 복습할 겸 풀어보았다. 슬라이딩윈도우로 구현하였다. public class BOJ_9935_문자열폭발 { static StringBuilder sb = new StringBuilder(); static String bomb, str; static int bomblen; public static void..
카테고리 없음 2021. 7. 12. 19:29