Number of Islandshttps://neetcode.io/problems/count-number-of-islands NeetCode neetcode.io 연결되지 않고 이어지는 BFS의 갯수를 찾으면 되는 문제였다. BFS 메서드가 실행되는 횟수만 구하면 되는 기본 문제.Max Area of Islandshttps://neetcode.io/practice NeetCode neetcode.io백준 그림 문제였나? 해당 문제랑 똑같다고 생각한다.BFS를 돌면서 최대 넓이를 계속 갱신해주면 되는 기본적인 유형 문제다. Walls And Gates https://neetcode.io/problems/islands-and-treasure NeetCode neetcode.io해당 문제는 살짝 머리를 써야했..

boj 7576 토마토BFS를 여러 지점에서 돌려야 할 때를 어떻게 할것인가?배열에서 익은 토마토에 해당하는 좌표에서 BFS를 돌렸더니 최소 일수를 구할 수 없었다. BFS 특성 상 한 좌표에서 시작해 끝까지 돌기 때문이다. 따라서, 익은 토마토에 해당하는 좌표를 모두 큐에 넣고 한번에 돌려준다면 동시에 BFS를 돌려서 최소 일수를 구할 수 있다. boj 7579 토마토3차원 배열에서의 BFS?상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수이렇게 주어질 때,board = new int[h][n][m];형태가 되어야 할 것이다.나머지 로직은 앞의 토마토 문제와 동일하다.

https://www.acmicpc.net/problem/2531 문제 유형슬라이딩 윈도우투 포인터 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class boj2531 { static int n, d, k, c; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer s..

https://www.acmicpc.net/problem/11000 문제 유형정렬우선순위 큐 풀이import java.io.*;import java.util.*;public class boj11000 { static int n; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); PriorityQueue pq = new PriorityQueue((a,b) -> { if (a[0] == b..

https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  풀이 유형이분탐색슬라이딩 윈도우 풀이import java.util.*;class Solution { public int solution(int[] stones, int k) { int answer = 0; int st = 1, en = 200000000; while(st   회고 처음엔 매 시간이 지날때마다 돌의 값을 1씩 줄여주고, 이 때 ..

https://www.acmicpc.net/problem/14889 문제 유형브루트 포스 백트래킹 풀이public class boj14889 { static int n; static int [][] board; static boolean [] visited; static int res = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); board = ne..

https://www.acmicpc.net/problem/2922 문제 유형브루트 포스백트래킹 풀이public class boj2922 { static long res = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); dfs(0, 0, 0, input.contains("L"), input, 1); System.out.println(res); } public static void dfs(..

https://www.acmicpc.net/problem/14620 문제 유형브루트포스백트래킹 코드 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class boj14620 { static int n; static int [][] board; static boolean[][] visited; static int[] dx = {1, 0, -1, 0, 0}; static int[] dy = {0, 1, 0, -1, 0}; static int res = Integer.MAX_VALUE; p..

절대 주소 지정과 상대주소 지정의 차이점은 뭘까요?절대 지정 주소는 메모리나 파일 시스템에서 특정 위치를 정확히 지정하는 방식이고, 상대 주소 지정은 현재 위치 또는 기준점을 기준으로 한 오프셋을 사용하여 주소를 지정합니다.메모리 분할에 대해 설명해주세요.운영체제가 메모리를 효율적으로 관리하기 위해 사용되며, 정적 분할과 동적 분할로 나눌 수 있습니다.동적 분할은, 프로세스의 요구에 맞춰 분할의 크기를 유동적으로 조정하는 반면 정적 분할은 메모리를 고정된 크기의 분할로 나눕니다.메모리 배치 기법(메모리 관리 전략)에 대해 설명해주세요.운영체제가 프로세스를 메모리를 효율적으로 배치하고 관리하기 위해 사용되는 방법을 의미합니다. 이 배치 기법은 시스템 성능에 영향을 줍니다. 크게 연속 할당 기법과 비연속 할..

병행성(동시성)에대해 설명해주세요.동시성은 여러개의 작업들이 동시에 실행되는 것 처럼 보이는 것을 말합니다. context switching을 통해서 번갈아 가며 처리를 해줍니다.문제점으로는 두개 이상의 작업들이 실행될 때, 공유 자원에 동시에 접근할 수 있습니다. 이 때 데드락이 발생하고, 또 다른 문제점으로는 계속해서 context switching이 일어나기 때문에 그로 인한 오버헤드가 많이 발생할 수 있습니다.병렬성에 대해 설명해주세요.여러 작업을 실제로 동시에 처리하는 것을 말합니다. 멀티 코어 환경에서 멀티 스레드와 추가적으로 멀티 스레드를 통해서 구현할 수 있습니다. 동시성과 병렬성을 비교해서 설명해주세요 동시성은 티비를 보면서 공부를 하는 것이고,병렬성은 노래를 들으면서 공부를 하는 것이다..