항해 99 TIL
-
- 오늘의 학습 키워드 : DFS, BFS, 시뮬레이션[문제 이름 : 도미노 (백준 1552, G5)]문제 url : https://www.acmicpc.net/problem/1552도미노 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB106393355.932%문제도미노는 위와 같이 생겼다.세준이가 가지고 있는 도미노는 약간 다르다. 세준이는 도미노를 N2개 가지고 있다. 따라서 N=2라면, 세준이는 (1,1), (1,2), (2,1), (2,2) 이렇게 총 N2개를 가지고 있는 것이다.세준이는 이 도미노를 가지고 도미노미도마도라는 게임을 하려고 한다. 이 게임은 김민오가 만들었다.이 게임에서 도미노는 N*N크기의 보드에 놓여져 있다. i번째 행, j번째 열에는 (i,j)라고 쓰여 ..
99클럽 코테 스터디 36일차 TIL [완전 탐색]- 오늘의 학습 키워드 : DFS, BFS, 시뮬레이션[문제 이름 : 도미노 (백준 1552, G5)]문제 url : https://www.acmicpc.net/problem/1552도미노 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB106393355.932%문제도미노는 위와 같이 생겼다.세준이가 가지고 있는 도미노는 약간 다르다. 세준이는 도미노를 N2개 가지고 있다. 따라서 N=2라면, 세준이는 (1,1), (1,2), (2,1), (2,2) 이렇게 총 N2개를 가지고 있는 것이다.세준이는 이 도미노를 가지고 도미노미도마도라는 게임을 하려고 한다. 이 게임은 김민오가 만들었다.이 게임에서 도미노는 N*N크기의 보드에 놓여져 있다. i번째 행, j번째 열에는 (i,j)라고 쓰여 ..
2024.08.26 -
- 오늘의 학습 키워드 : DFS, BFS, 시뮬레이션[문제 이름 : 퍼즐 조각 채우기 (프로그래머스, Lv 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/84021내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { static class Pair implements Comparable { int x, y; Pair(int x, int y) { this.x = x; this.y = y; } @Override public int compareTo(Pair o) { ..
99클럽 코테 스터디 35일차 TIL [DFS, BFS]- 오늘의 학습 키워드 : DFS, BFS, 시뮬레이션[문제 이름 : 퍼즐 조각 채우기 (프로그래머스, Lv 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/84021내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { static class Pair implements Comparable { int x, y; Pair(int x, int y) { this.x = x; this.y = y; } @Override public int compareTo(Pair o) { ..
2024.08.26 -
- 오늘의 학습 키워드 : DFS, BFS[문제 이름 : 여행경로 (프로그래머스, Lv 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/43164내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { static ArrayList answer = new ArrayList(); static Map> map = new HashMap(); static int totalTickets; static boolean isComplete = false; public String[] solution(String[][] tickets) { // 총 배열 길이..
99클럽 코테 스터디 34일차 TIL [DFS, BFS]- 오늘의 학습 키워드 : DFS, BFS[문제 이름 : 여행경로 (프로그래머스, Lv 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/43164내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { static ArrayList answer = new ArrayList(); static Map> map = new HashMap(); static int totalTickets; static boolean isComplete = false; public String[] solution(String[][] tickets) { // 총 배열 길이..
2024.08.24 -
- 오늘의 학습 키워드 : DFS, BFS[문제 이름 : 아이템 줍기 (프로그래머스, Lv 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/43163내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int solution(String begin, String target, String[] words) { boolean isEmpty = true; for(String word : words) { if(word.equals(target)) { isEmpty = false; ..
99클럽 코테 스터디 33일차 TIL [DFS, BFS]- 오늘의 학습 키워드 : DFS, BFS[문제 이름 : 아이템 줍기 (프로그래머스, Lv 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/43163내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int solution(String begin, String target, String[] words) { boolean isEmpty = true; for(String word : words) { if(word.equals(target)) { isEmpty = false; ..
2024.08.23 -
- 오늘의 학습 키워드 : DFS, BFS[문제 이름 : 아이템 줍기 (프로그래머스, Lv 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/87694내가 작성한 코드는 아래와 같다.import java.util.*;public class Solution { public int solution(int[][] rectangle, int characterX, int characterY, int itemX, int itemY) { int[] dx = {1, -1, 0, 0}; int[] dy = {0, 0, 1, -1}; // 좌표 확장 int[][] board =..
99클럽 코테 스터디 32일차 TIL [DFS, BFS]- 오늘의 학습 키워드 : DFS, BFS[문제 이름 : 아이템 줍기 (프로그래머스, Lv 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/87694내가 작성한 코드는 아래와 같다.import java.util.*;public class Solution { public int solution(int[][] rectangle, int characterX, int characterY, int itemX, int itemY) { int[] dx = {1, -1, 0, 0}; int[] dy = {0, 0, 1, -1}; // 좌표 확장 int[][] board =..
2024.08.23 -
- 오늘의 학습 키워드 : DFS, BFS[문제 이름 : 네트워크 (프로그래머스, Lv 3)]문제 url : https://leetcode.com/problems/minimum-operations-to-make-a-subsequence/description/내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { static Queue queue = new LinkedList(); public int solution(int n, int[][] computers) { boolean[] visited = new boolean[n]; int answer = 0; // dfs 풀이 방법 // fo..
99클럽 코테 스터디 31일차 TIL [DFS, BFS]- 오늘의 학습 키워드 : DFS, BFS[문제 이름 : 네트워크 (프로그래머스, Lv 3)]문제 url : https://leetcode.com/problems/minimum-operations-to-make-a-subsequence/description/내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { static Queue queue = new LinkedList(); public int solution(int n, int[][] computers) { boolean[] visited = new boolean[n]; int answer = 0; // dfs 풀이 방법 // fo..
2024.08.21