항해 99 TIL
-
- 오늘의 학습 키워드 : 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 -
- 오늘의 학습 키워드 : BinarySearch[문제 이름 : Maximum Operations to make a Subsequence (리트코드, Hard)]문제 url : https://leetcode.com/problems/minimum-operations-to-make-a-subsequence/description/내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int minOperations(int[] target, int[] arr) { // key: target의 값, value: target의 인덱스 (target값은 중복값이 없으므로) Map map = new HashMap(); f..
99클럽 코테 스터디 30일차 TIL [BinarySearch]- 오늘의 학습 키워드 : BinarySearch[문제 이름 : Maximum Operations to make a Subsequence (리트코드, Hard)]문제 url : https://leetcode.com/problems/minimum-operations-to-make-a-subsequence/description/내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int minOperations(int[] target, int[] arr) { // key: target의 값, value: target의 인덱스 (target값은 중복값이 없으므로) Map map = new HashMap(); f..
2024.08.20 -
- 오늘의 학습 키워드 : Stack[문제 이름 : 스택 수열 (백준 1874, S2) ]문제 url : https://www.acmicpc.net/problem/1874 내가 작성한 코드는 아래와 같다.import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] nums = new int[n]; ..
99클럽 코테 스터디 28일차 TIL [Stack]- 오늘의 학습 키워드 : Stack[문제 이름 : 스택 수열 (백준 1874, S2) ]문제 url : https://www.acmicpc.net/problem/1874 내가 작성한 코드는 아래와 같다.import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] nums = new int[n]; ..
2024.08.19 -
- 오늘의 학습 키워드 : 시뮬레이션[문제 이름 : 공 이동 시뮬레이션 (프로그래머스, Lv 3) ]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/87391 내가 작성한 코드는 아래와 같다.풀이 과정을 떠올린 방법은 아래와 같다.1. 입력된 날짜와 약관 정보를 숫자로 변환하고, 이를 Map에 저장한다.2. 각 개인정보에 대해 유효기간을 계산하고, 오늘 날짜와 비교해 파기 대상을 구한다.3. 파기 대상인 개인정보의 번호를 배열로 반환한다public class Solution { public long solution(int n, int m, int x, int y, int[][] queries) { long st..
99클럽 코테 스터디 27일차 TIL [시뮬레이션]- 오늘의 학습 키워드 : 시뮬레이션[문제 이름 : 공 이동 시뮬레이션 (프로그래머스, Lv 3) ]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/87391 내가 작성한 코드는 아래와 같다.풀이 과정을 떠올린 방법은 아래와 같다.1. 입력된 날짜와 약관 정보를 숫자로 변환하고, 이를 Map에 저장한다.2. 각 개인정보에 대해 유효기간을 계산하고, 오늘 날짜와 비교해 파기 대상을 구한다.3. 파기 대상인 개인정보의 번호를 배열로 반환한다public class Solution { public long solution(int n, int m, int x, int y, int[][] queries) { long st..
2024.08.17