본문 바로가기

백준667

[백준] 알고리즘 분류(문자열,JAVA)1357번, 뒤집힌 덧셈 문제 링크 1357번: 뒤집힌 덧셈 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev( www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. X와 Y는 1000보다 작거나 같은 자연수입니다. 2. Rex는 자연수를 반대로 바꾸는 작업입니다. 3. Rex.. 2022. 9. 28.
[백준] 알고리즘 분류(트리,JAVA)11437번, LCA 문제 링크 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 트리에 대한 정보가 주어지고 두 노드의 가장 가까운 공통 조상 노드를 결과로 출력합니다. 2. 루트 노드는 항상 1번입니다. 3. 트리의 각 정점은 1번~N.. 2022. 9. 27.
[백준] 알고리즘 분류(트리,JAVA)5052번, 전화번호 목록 문제 링크 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 전화번호의 접두사가 다른 번호일 경우 일관성이 있지 않는 것이다. 2. 접두사가 다른 번호인 경우가 없을 때 일관성이 있는 것이다. 3... 2022. 9. 26.
[백준] 알고리즘 분류(트리,JAVA)1068번, 트리 문제 링크 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. -1로 주어지는 노드가 루트 노드가 됩니다. 2. 트리에서 지워야 할 노드를 지운 후 리프 노드의 개수를 결과로 출력합니다. 3. 리프 노드란 자식 노드가.. 2022. 9. 25.
[백준] 알고리즘 분류(문자열,JAVA)10824번, 네 수 문제 링크 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 입력값에는 A, B, C, D가 주어집니다. 2. A와 B를 붙이고, C와 D를 붙인 뒤 두 수의 합을 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. (A, B), (C, D)의 쌍을 붙인 뒤에 합을 계산합니다. 3. .. 2022. 9. 24.
[백준] 알고리즘 분류(문자열,JAVA)9935번, 문자열 폭발 문제 링크 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 폭발 문자열에는 같은 문자를 2개 이상 포함하지 않는다. 2. 폭발 문자열이 되면 폭발한 뒤 남은 문자열을 붙입니다. 3. 모든 폭발이 끝난 뒤 .. 2022. 9. 23.

티스토리툴바