전체 글

[백준 1012] 유기농 배추 (DFS, BFS) 문제 출처 : 링크 DFS와 BFS를 활용해서 모두 풀 수 있는 문제다. 1로 표시된 구간마다 묶어서 총 몇 개가 있는지 구해야 한다. 예전에 처음 공부하면서 풀었던 백준 2667번 단지번호 문제(링크)와 유사하다. DFS 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenize..

1주차 스레드 [운영체제] 프로세스/스레드 프로세스사전적 정의 : 컴퓨터에서 연속적으로 실행되고 있는 컴퓨터 프로그램과거의 MS-DOS와 같은 운영체제에서는 한번에 한가지 작업만 가능했음. 이때 하드디스크에 설치 되어있는 프로그램을 메모리 상에서 실행중인 작업을 프로세스라고 함기본적으로 프로세스마다 최소 1개의 스레드를 갖고 있음 (각 프로세스는 별도의 주소공간 할당) 최근 대표적 운영체제(윈도우, 리눅스, 유닉스)에서는 한번에 여러가지 작업을 동시에 처리할 수 있음. 이처럼 여러개의 프로세스를 동시에 실행하는 것을 멀티태스킹이라고 함 하나 이상의 프로세스에서 병렬로 작업을 처리하는 것이 멀티프로세스 프로세스 구조 Code, Data, Stack, Heap의 구조로 되어있는 독립된 메모리 영역 할당받음C..

운영체제 운영체제란?디바이스를 유연하고 예측 가능한 방식으로 동작할수 있도록 하기 위해 소프트웨어와 하드웨어를 제어하는 프로그램컴퓨터 하드웨어와 컴퓨터 사용자 간의 매개체 역할을 하는 시스템 소프트웨어이며, 컴퓨터의 시스템을 편리하게 이용할 수 있고 자원(CPU, IO, HDD, Memory)을 잘 관리해 주는 것이다.따라서 자원 관리를 잘 해주는 것이 좋은 운영체제라고 말할 수 있음 운영체제 컴포넌트프로세스 관리메모리 관리파일 관리장치 관리프로세스 : 메인 메모리에서 실행 중인 현재 프로그램 운영체제 종류 일괄처리 운영체제다량의 작업을 모아서 한꺼번에 일괄적으로 처리하는 자동화 방식다량의 데이터를 처리하거나 단순 반복 처리, 초창기 컴퓨터에서 주로 사용했음한번에 하나의 프로그램 수행, 운영체제는 항상 ..

README 자바, 스프링 면접 질문1. OOP가 뭐죠?2. 자바의 메모리 영역에 대해서 설명해보세요.3. 인터페이스가 뭐죠? 왜 사용하나요?4. 메모리 상수풀 영역에 대해 설명해보세요.5. jdbc가 무엇인가요?6. 직렬화란 무엇인가요 ?7. serialVersionUID를 선언해야 하는 이유는 뭔가요?8. 리플렉션이란 무엇인가요?9. 자바의 클래스 멤버 변수 초기화 순서에 대해 설명하세요10. Servlet과 JSP를 비교해서 설명하세요11. 제너릭이 무엇인가요?12. 컬렉션 클래스에서 제너릭을 사용하는 이유를 설명하세요13. pojo가 무엇인가요?14. 박싱과 언박싱에 대해 설명하세요15. 데드락이 무엇이고, 해결방법에 대해 설명해보세요16. 상속과 컴포지션(합성)의 차이에 대해서 설명해보세요17...

[swexpert] 1224. 최단 경로 문제 출처 : 링크 최단 경로를 찾기 위해 순열을 활용하여 모든 경우를 진행해보고, 가장 경로가 짧은 값을 저장해야 한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringT..

[알고리즘] 백트래킹을 활용한 부분 집합 & 순열 백트래킹 부분 집합 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364/** * * powerset 구하기 * */ public class powerset_backtrack { static int[] arr = {3, 5, 8}; // arr 배열의 모든 부분집합을 구해보자 public static void main(String[] args) { boolean[] a = new boolean[arr.length]; // 부분집합에서 원소를 사용할 지 여부를 체크할 배열 backtrack(a, 0..

[백준 6588] 골드바흐의 추측 문제 출처 : https://www.acmicpc.net/problem/6588 답을 찾는 건 어렵지 않으나 시간 초과의 늪에 빠지는 문제 에라토스테네스의 체 공식을 통해 소수를 판별하기 위한 시간을 최대한 줄여나가야 함 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Problem6588 { public static boolean[] s = new boolean[1000..

[백준 10798] 세로 읽기 문제 출처 : https://www.acmicpc.net/problem/10798 1234567891011121314151617181920212223242526272829303132333435import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Problem10798 { static String[][] map; static int n; //static int max = 0; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader..

[백준 1389] 케빈 베이컨의 6단계 법칙 문제 출처 : https://www.acmicpc.net/problem/1389 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.Strin..

[백준 11724] 연결 요소의 개수 문제 출처 : https://www.acmicpc.net/problem/11724 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Problem11724 { static int[][] map; static boolean[] visited; static int n; // 정점 개수 static int m; // 간선 개수 static int coun..