NHEE 개발 TIL

☑️ 문제: 게임 맵 최단거리https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ Code: BFS 풀이import java.util.*;class Solution { public int solution(int[][] maps) { // 0. init data int n = maps.length; int m = maps[0].length; Queue queue ..

☑️ 문제: 리코쳇 로봇https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ Codeimport java.util.*;class Solution { public int solution(String[] board) { int rowLen = board.length; int colLen = board[0].length(); // 1. search start Index int sta..

☑️ 문제: 무인도 여행https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ Codeimport java.util.*;class Solution { public int[] solution(String[] maps) { int row = maps.length; int col = maps[0].length(); // String[] maps -> int[][] nums int[][..

☑️ 문제: 14248번: 점프 점프https://www.acmicpc.net/problem/14248 ☑️ 핵심 Code: BFS 풀이 static void bfs() { boolean[] visited = new boolean[n]; Queue queue = new LinkedList(); visited[startIndex] = true; queue.offer(startIndex); answer = 1; while(!queue.isEmpty()) { int index = queue.poll(); int jump = stones[index]; if (..

☑️ 문제: 단지번호붙이기https://www.acmicpc.net/problem/2667 ☑️ Code: DFSimport java.util.*;public class solution { static int N; static boolean[][] empty; static boolean[][] visited; static int complexCount; static int[] houseCount; static class Point { int row, col; Point(int row, int col) { this.row = row; this.col = col; } } public sta..

☑️ 문제: 촌수 계산https://www.acmicpc.net/problem/2644 ☑️ Codeimport java.util.Scanner;import java.util.Queue;import java.util.LinkedList;public class Main { static int N, M, start, end; static int[][] link; public static void main(String args[]) { input(); int degree = bfs(); System.out.print(degree); } static void input() { Scanner sc = new Scanner(Syst..

오늘 한 일 [DONE] 의존성 주입, 싱글톤 패턴, 팩토리 패턴, 전략 패턴, 옵저버 패턴, 프록시 패턴 손코딩으로 전체 복습. 의존성 주입부터 전략 패턴은 어느정도 감을 익힌 듯. 옵저버 패턴이랑 프록시 패턴은 코드로 옮기려니 아직 바로 안 튀어나온다. 알고리즘 DFS, BFS 문제 풀이, 어제 배운 개념 한 번 더 복습하는 방식이 자신감도 생기고 매일 푸는 습관 키우는 데에 도움 된다. 전체 table을 탐색하는 방식으로 문제를 풀어야 할 때, DFS는 방문 체크를 바로 하지 않고 stack에 쌓는 방식이다 보니 stack에 쌓이는 내용이 queue에 쌓이는 내용보다 많아져서 불필요하게 중복으로 체크하는 경우가 발생한다. 전체 탐색해야 할 때는 BFS로 푸는 게 좀 더 효율적일 듯하다. 실제로 오늘..

오늘 한 일 [DONE] 싱글톤 패턴부터 프록시 패턴까지 복습! - 몰라도 일단 따라 읽을 것! 프로젝트 PR 완료, 앱 중복 클릭 현상 고민. 추상 클래스와 인터페이스 개념 확인. - 코드 읽을 때 조금이라도 막히면 기초로 다시 돌아가는 습관! 중요! 그럼 다시 잘 읽힌다. 알고리즘 순열 문제 풀면서 복습 (Code) 알고리즘 DFS, BFS 개념 정리 및 실제 문제 풀이 (Code) 📝오늘 배운 내용 간단 요약 1️⃣ 추상 클래스와 인터페이스 (객체지향) 추상 클래스 (abstract class) 상속 전용 클래스라고 말할 수 있으며, 자식 클래스에서 "반드시 부모 메서드를 재정의"해서 사용하는 상황에 쓰인다. 클래스 앞에 abstract 키워드가 붙는 클래스를 추상 클래스라고 하는데 이는 클래스 내..