자료구조_알고리즘/코딩테스트

자료구조_알고리즘/코딩테스트

[백준/JAVA] 7568번 덩치 (브루트포스, 구현)

문제 설명 코딩테스트 초보라서.. 맨 처음에 Map으로 해야 하나.. List로 해야 하나 고민했다. (2차원배열을 쓰면 되는데..) 그러다가 그냥 Man이라는 클래스를 하나 만들어서 몸무게, 키, 나보다 큰 사람 수 세개의 필드를 만들고 입력받은 값으로 Man 객체를 생성해서 List에 넣고 for문을 돌며 비교하는 방법을 생각해 냈다. 이후에 다른 사람의 풀이를 찾아보니 간편하게 배열로 푸는 것을 보고 배열로도 풀어봤다. 입, 출력은 BufferedReader, StringTokenizer, StringBuilder를 이용해서 풀었다. 풀이 1 전체 코드 더보기 public class No7568 { public static void main(String[] args) throws IOExceptio..

자료구조_알고리즘/코딩테스트

[백준 / JAVA] 1260번 : DFS와 BFS

Comments DFS와 BFS를 공부하는 중에, 쉬운 예제이지만 두개를 동시에 요구하는 문제가 있어서 한번 풀어봤다. 아래 코드가 길고 main은 초기화 / BFS메소드 / DFS 메소드로 딱 나뉘어져서 제목을 달아놨다. 0) static 변수들 각 노드에서 갈수 있는 노드를 인접리스트로 초기화 하는 것은 동일하지만, visited 배열은 따로 선언해야한다. - boolean[] dfsVisited / boolean[] bfsVisited ArrayList 형 배열 lists을 선언한다. Queue queue : BFS 알고리즘에서 사용할 Queue 자료구조 이다. 출력에 이용할 StringBuilder도 따로 선언했다. ( DFS가 모두 실행된 뒤에 BFS가 실행되기 때문에, 하나로 해도 되는데 그냥..

자료구조_알고리즘/코딩테스트

[백준 / JAVA] (DFS) 2023번 : 신기한 소수

풀이 1. 예제 해석 7331은 정답중 하나이다. 맨 앞의 수 7부터 시작한다. 7도 소수고, 73도 소수고, 733도 소수고, 7331도 소수이다. 이런 소수를 찾아내는 것이 목표이다. 2. 문제 해결 방법 우선 한자리 수가 소수여야 한다. 따라서 첫 시작은 2, 3, 5, 7 로 좁혀진다. 두자리수부터 일의자리수는 홀수여야 한다. 따라서 두자리수 이후는 홀수만 판별하면 된다. 3. 슈도 코드 int n : 목표 자릿수 int digit : DFS 내에서 현재 자릿수 StringBuilder sb DFS(2,1); DFS(3,1); DFS(5,1); DFS(7,1); sout(sb) DFS(num, digit){ if(digit == n ){ if(소수){ sb.append return; } } for..

자료구조_알고리즘/코딩테스트

[백준 / JAVA] (greedy) 2839번 : 설탕배달

문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000) 출력 상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정..

자료구조_알고리즘/코딩테스트

[백준 / JAVA] (DFS) 2606번 : 바이러스

문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수..

HSRyuuu
'자료구조_알고리즘/코딩테스트' 카테고리의 글 목록 (2 Page)