분류 전체보기59 [SWEA 2814] 최장경로(JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2차원 배열을 사용해서 연결된 노드를 표현하였다. dfs 함수로 현재 노드와 연결된 노드이며, 이전에 들르지 않은 노드이면 cnt를 증가시켜 함수를 호출하도록 했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution_d3_2814_최장.. 2020. 3. 3. [백준 2023] 신기한 소수(JAVA) https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수이고, 7도 소수이다. 즉, 왼쪽부터 1자리, 2자리, 3자리, 4자리 수 모두 소수이다! 수빈이는 이런 숫자를 신기한 소수라고 이름 붙였다. 수빈이는 N자리의 숫자 중에서 어떤 수들이 신기한 소수인지 궁금해졌다. N이 주어졌을 때, 수빈이를 위해 N자리 신 www.acmicpc.net dfs로 문자열 뒤에 숫자를 붙여가면서 소수인지 체크해주었다. 소수인지 판별할 때 sqrt값을 사용하여 시간을 절약할 수 있었다. i.. 2020. 3. 3. [백준 1764] 듣보잡(JAVA) https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 영어 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. www.acmicpc.net HashSet에 듣도 못한 사람을 넣어 놓고, 보도 못한 사람을 입력 받아 HashSet에 들어 있는 사람이면 ans에 넣어주었다. 사전순으로 출력하기 위해 sort한 다음 답을 출력했다. import java.io.BufferedReader; import java.io.In.. 2020. 3. 3. [백준 1389] 케빈 베이컨의 6단계 법칙(JAVA) https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻이다. A와 B가 친구이면, B와 A도 친구이며, A와 B가 같은 경우는 없다. 친구 관계는 중복되어 들어올 수도 있으며, 친구가 한 명도 없는 사람은 없다. 또, 모든 사람은 친구 관계로 연결되어져 있다. www.acmicpc.net map배열을 만들고 친구 관계이면 1로 값을 변경해 주었다. 그 다음 bfs로 몇단계 거치는 지 확인하여 total배열에 저장한 후 답을 구했다... 2020. 3. 1. [백준 14503] 로봇청소기(JAVA/C++) https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 이전에 C++로 풀었던 문제이다. JAVA로 다시 풀어 보았다. C++로 풀었을 때는 bool f변수를 사용해서 종료 조건을 확인.. 2020. 3. 1. 이전 1 ··· 4 5 6 7 다음
