전체 글133 [코딩테스트/백준 알고리즘] 1697번 - 숨바꼭질 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 설명 문제 풀이 N을 기준으로 N - 1, N +1, N * 2 의 수를 그래프로 만들어서 큐에 넣고 너비우선탐색를 수행한다. 코드 import java.util.*; import java.io.*; class Main { static int[] visit = new int[100001]; static Queue q = new LinkedList(); stat.. 2022. 12. 26. [스프링 공부/스프링 입문] 회원 도메인과 리포지토리 만들기 이번 강의에선 MemberRepository 인터페이스를 생성하고 이를 메모리에서 구현한 MeoryMemberRepository를 생성하였다. 왼쪽이 강사님 코드고 오른쪽이 내가 짠 코드다. 강사님께서는 id 값을 증가시킬 때 member 객체의 setId()를 사용해서 증가시키셨는데 나는 member는 domain이니까 setter가 없어야 한다고 생각해서 setter를 생성하지 않았다. store에 id를 증가시키고 그만인 거면 store.put(++sequence, member)이라고 하고 말았겠지만 반환 값으로 id가 들어간 객체를 반환을 해줘야 했다. 그래서 newMember라는 임시 객체를 만들어주고 그 안에 생성자로 id를 넣어서 반환했다. 맞는 방법인지는 모르겠다. 인프런 김영한 강사님의 .. 2022. 12. 22. [코딩테스트/백준 알고리즘] 11724번 - 연결 요소의 개수 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 문제 설명 문제 풀이 인접 리스트로 표현한 그래프를 너비 우선 탐색(BFS)를 통해 탐색했다. 코드 import java.util.*; import java.io.*; class Main { static Queue q = new LinkedList(); static List nodes = new ArrayList(); static.. 2022. 12. 22. [코딩테스트/백준 알고리즘] 18870번 - 좌표 압축 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 문제 설명 문제 풀이 코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syste.. 2022. 12. 21. [코딩테스트/백준 알고리즘] 1012번 - 유기농 배추 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 설명 코드 import java.util.*; import java.io.*; class Main { static boolean[][] map; static boolean[][] visit; static Queue q; static void BFS() { while (!q.isEmpty()) { int[] value = q.poll(); int x = value[0]; int y = value[1].. 2022. 12. 20. [코딩 테스트/백준 알고리즘] 5430번 - AC (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 설명 문제 풀이 덱(Deque) 자료구조를 사용해서 해결했다. 처음에 자료구조를 스택으로 하고 R과 D에 대응하는 메서드를 직접 작성했는데 시간초과가 발생했다. 코드 package BEAKJOON.Java.Gold; import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException{ BufferedReader br .. 2022. 12. 16. 이전 1 2 3 4 5 6 7 ··· 23 다음
