티스토리

망구스 blog

검색하기

블로그 홈

망구스 blog

jschoi96.tistory.com/m

미네구스 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[프로그래머스] Lv.3 징검다리 건너기 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씩 줄여주고, 이 때 .. 공감수 2 댓글수 1 2024. 9. 26.
[백준] Silver I. 스타트와 링크 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.. 공감수 0 댓글수 0 2024. 9. 26.
[백준] Gold IV. 즐거운 단어 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(.. 공감수 1 댓글수 0 2024. 9. 26.
[백준] Silver II. 꽃길 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.. 공감수 0 댓글수 0 2024. 9. 26.
운영체제 5주차 과제 절대 주소 지정과 상대주소 지정의 차이점은 뭘까요?절대 지정 주소는 메모리나 파일 시스템에서 특정 위치를 정확히 지정하는 방식이고, 상대 주소 지정은 현재 위치 또는 기준점을 기준으로 한 오프셋을 사용하여 주소를 지정합니다.메모리 분할에 대해 설명해주세요.운영체제가 메모리를 효율적으로 관리하기 위해 사용되며, 정적 분할과 동적 분할로 나눌 수 있습니다.동적 분할은, 프로세스의 요구에 맞춰 분할의 크기를 유동적으로 조정하는 반면 정적 분할은 메모리를 고정된 크기의 분할로 나눕니다.메모리 배치 기법(메모리 관리 전략)에 대해 설명해주세요.운영체제가 프로세스를 메모리를 효율적으로 배치하고 관리하기 위해 사용되는 방법을 의미합니다. 이 배치 기법은 시스템 성능에 영향을 줍니다. 크게 연속 할당 기법과 비연속 할.. 공감수 0 댓글수 0 2024. 9. 12.
운영체제 4주차 과제 병행성(동시성)에대해 설명해주세요.동시성은 여러개의 작업들이 동시에 실행되는 것 처럼 보이는 것을 말합니다. context switching을 통해서 번갈아 가며 처리를 해줍니다.문제점으로는 두개 이상의 작업들이 실행될 때, 공유 자원에 동시에 접근할 수 있습니다. 이 때 데드락이 발생하고, 또 다른 문제점으로는 계속해서 context switching이 일어나기 때문에 그로 인한 오버헤드가 많이 발생할 수 있습니다.병렬성에 대해 설명해주세요.여러 작업을 실제로 동시에 처리하는 것을 말합니다. 멀티 코어 환경에서 멀티 스레드와 추가적으로 멀티 스레드를 통해서 구현할 수 있습니다. 동시성과 병렬성을 비교해서 설명해주세요 동시성은 티비를 보면서 공부를 하는 것이고,병렬성은 노래를 들으면서 공부를 하는 것이다.. 공감수 1 댓글수 0 2024. 9. 5.
[백준] Gold IV. 케이크 자르기 https://www.acmicpc.net/problem/17179 문제생일을 맞이한 주성이가 생일 파티를 준비하려고 한다. 주성이는 일반 케이크 대신 평소 좋아하던 롤 케이크를 준비했다. 롤 케이크에는 장식이 존재해서 특정 위치에서만 자를 수 있다. 주성이는 롤 케이크 조각을 파티에 올 친구의 수 만큼 준비하고 싶어서, 가장 작은 조각의 크기를 미리 알아보기로 했다. 하지만 짓궂은 주성이의 친구들은 생일파티에 몇 명이 참석하는지 직접적으로 알려주지를 않는다. 그래서 몇 개의 수를 목록에 적어, 각 수만큼 조각을 만들었을 때 가장 작은 조각의 길이의 최댓값을 구하려고 한다.예를 들어 70cm의 롤 케이크에 자를 수 있는 지점이 5군데(10cm, 20cm, 35cm, 55cm, 60cm)가 있다고 하자... 공감수 0 댓글수 0 2024. 9. 5.
3주차 면접 스터디 3-way handshake와 4-way handshake를 설명해주세요.3-way handshake에 대해서 설명해주세요TCP/IP 과정에서 패킷의 유실 없는 안전한 통신을 위하서 통신 하기전에, 서버가 데이터를 받을 준비가 되어있나 사전 체크를 진행합니다. 클라이언트와 서버는 3번의 패킷을 주고받으며 체크를 하기 때문에 3-way handshake라고 합니다. 과정에 대해 설명해주세요.처음에 서버는 LISTEN 상태로 대기해서 클라이언트의 요청을 받을 준비를 합니다.클라이언트는, 서버쪽으로 Syn 패킷을 전달하고 이를 받은 서버는 다시 Syn, Ack를 클라이언트에게 전달합니다.무사히 전달받은 클라이언트는 Establish 상태로 전환하고, 그 응답을 서버쪽에도 전달해 서버도 Establish상태로.. 공감수 2 댓글수 1 2024. 9. 4.
운영체제 3주차 과제 CPU 스케줄링에 대해 설명해주세요.운영체제가 프로세스들에게 효율적으로 CPU 자원을 배분하는 것을 말합니다. 스케줄러의 종류는 무엇이 있나요?스케줄러의 종류는 단기, 중기, 장기 스케줄러가 있습니다. 단기 스케줄러어떤 프로세스를 다음번에 실행시킬 지 결정하는 스케줄러 입니다. 어떤 프로세스에 CPU를 할당해줄 지 결정하고, 이 과정은 millisecond 단위로 매우 빠릅니다.프로세스의 상태: Ready -> Running -> Waiting -> Ready장기 스케줄러시작(new) 프로세스 중 어떤 것들을 ready queue로 보낼지 결정하는 스케줄러 입니다. 어떤 프로세스에 메모리를 할당해 줄 지 결정합니다. 위 그림에서 admitted가 되고 나서야, ready queue로 프로세스가 이동합니.. 공감수 0 댓글수 0 2024. 8. 29.
2주차 면접 스터디 DFS와 BFS에 대해서 설명해주세요 DFS스택 자료구조와 재귀를 사용하여 깊이 우선 탐색을 진행합니다. DFS를 진행하며 얻은 결과값이 최단 경로라는 보장이 없습니다. 각 노드를 방문하는 순서에만 집중하며 경로의 길이는 고려하지 않습니다. 그 이유는 깊이를 우선적으로 탐색하기 때문에 특정 경로를 끝까지 탐색한 후에 탐색할 수 없는 경우에 다른 경로를 탐색하는데, 그 과정에서 해당 경로의 길이가 최단 거리임을 알 수 없습니다.인접 행렬로 구현한 경우, 시간 복잡도는 O(N^2)이고, 인접 리스트인 경우 해당 정점에 연결되어 있는 간선의 갯수만큼 탐색을 진행하므로 O(N+E), N: 정점의 갯수, E: 간선의 갯수 입니다.각각의 경로마다 특징을 저장해둬야 할 때는 DFS가 BFS보다 유리합니다. -> w.. 공감수 2 댓글수 2 2024. 8. 27.
OSI 7계층, TCP, UDP OSI 계층컴퓨터 네트워크 프로토콜 디자인과 통신을 계층으로 나누어 설명한 것 쉽게 이야기 해서, 네트워크에서 통신이 일어나는 과정을 7단계로 나누어 설명한 것입니다. 현재는 많은 프로토콜이 TCP/IP 기반으로 동작하고 있습니다. 프로토콜프로토콜이란, 메세지를 주고받는 양식이나 규칙을 의미합니다. 상대방이 특정 메세지를 보낼 때, 반대쪽도 그 메세지를 이해하고 답을 보낼 수 있어야 합니다. 프로토콜은 이에 대한 규칙을 정의하고 있습니다. 이전에는, 각 회사마다 다양한 프로토콜이 존재해 특징도 많이 달랐기 때문에 소통하는데 제약조건이 있었습니다. 현재는, 여러가지 프로토콜이 이더넷-TCP/IP 기반 프로토콜로 변경되고 있습니다. 1계층 (Physical Layer)물리 계층으로 물리적 연결과 관련된.. 공감수 0 댓글수 0 2024. 8. 21.
1주차 면접 스터디 DispatcherServlet 의 역할에 대해 설명해 주세요. 공식 설명 Central dispatcher for HTTP request handlers/controllers, e.g. for web UI controllers or HTTP-based remote service exporters. Dispatches to registered handlers for processing a web request, providing convenient mapping and exception handling facilities. 등록된 핸들러에 붙어 웹 리퀘스트, 편리한 매핑, 그리고 exception을 핸들링 해준다고 합니다.HTTP 프로토콜로 들어오는 모든 요청을 먼저 받아서 적합한 컨트롤러에 위임을 해주.. 공감수 0 댓글수 1 2024. 8. 21.
운영체제 2주차 과제 📌 프로세스와 쓰레드📎 프로세스프로그램의 실행 과정어떤 프로그램을 실행시키게 되면, 해당 프로그램에 해당하는 주소공간이 생성됩니다.이 주소 공간은 code, data, stack 영역으로 구성되어 있고 해당 영역의 이름은 Virtual Memory라고 부릅니다. 물리적 메모리인 Physical Memory에는 주소 공간의 모든 데이터 정보가 저장되지 않고 필요한 정보만 저장됩니다. + Virtual Memory에서 Physical Memory로 주소 변환을 해주는 계층은 어디일까요? (네트워크 질문) 커널 주소 공간의 내용code운영체제는 인터럽트가 들어올 때 CPU를 얻습니다.자원에 관련된 코드편리한 서비스 제공을 위한 코드시스템콜, 인터럽트 관련 코드data하드웨어, PCB..stack사용자 .. 공감수 0 댓글수 1 2024. 8. 20.
운영체제 1주차 과제 운영체제는 무엇이고 어떤 역할을 수행하는지 설명해주세요. 운영체제는 커널 영역에 위치해 실행하려는 프로그램을 사용자 영역 메모리에 효율적으로 적재하고, 불필요한 프로그램을 메모리에서 삭제하며 메모리 자원을 효율적으로 관리합니다. 그 뿐만 아니라, 사용자에게 컴퓨터 시스템을 편리하게 활용할 수 있는 환경을 제공합니다. 시분할 시스템에 대해서 설명해주세요. 여러 작업을 실행할 때, 컴퓨터 처리 능력(CPU)를 일정한 시간 단위로 분할하여 사용하는 것을 말합니다. 시분할 시스템을 도입함으로써 인해 우리가 컴퓨터에게 요청을 보낼 시 응답이 즉각적으로 옵니다. (interactive) 다중 프로그래밍 시스템(multi-programming system)에 대해서 설명해주세요. 메모리에 여러 프로그램이 동시에 올라.. 공감수 0 댓글수 0 2024. 8. 14.
[프로그래머스] Lv.3 합승 택시 요금 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘최단 경로다익스트라플로이드 와샬 풀이 다익스트라import java.util.*;// 4번에서 출발해서 A와 B까지 도달하는 최단경로 노드를 찾는다.// class Solution { static final int INF = Integer.MAX_VALUE / 2; static List> graph = new ArrayList(); public int solution(in.. 공감수 0 댓글수 0 2024. 8. 13.
[백준] Gold IV. 여행 가자 https://www.acmicpc.net/problem/1976 사용 알고리즘DFS유니온 파인드 풀이 DFSimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;import java.util.StringTokenizer;public class Main { /* 1. 여행 계획 처음부터 BFS를 돌리면서 체크 */ static int n, m; static List> graph = n.. 공감수 0 댓글수 0 2024. 8. 2.
[백준] Gold V. 집합의 표현 https://www.acmicpc.net/problem/1717 알고리즘 유형그래프유니온 파인드 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class boj1717 { static int n, m; static int [] parent; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); .. 공감수 0 댓글수 0 2024. 7. 30.
[그래프] 위상정렬 위상정렬 (Topological sort) 방향 그래프에서 간선으로 주어진 정점 간 선후 관계를 위배하지 않도록 나열하는 정렬 그래프 안에서 사이클이 존재하는 경우엔, 위상정렬을 적용할 수 없다. 근데, 사이클이 존재한다는 뜻이 무슨 뜻일까? 위와 같은 그래프가 존재한다고 가정할 떄, A->B->C->A... 이런식으로 다시 돌아올 때를 사이클이 존재한다고 한다. 즉, 한 노드에서 다른 노드들을 거쳐 처음 노드로 돌아오는 경우, 사이클이 존재한다고 얘기할 수 있다. 위와 같은 그래프가 주어졌을 때, 어떤 노드를 먼저 우선적으로 방문해야 할까? 우선적으로, indegree 배열을 만들어서 각 노드의 indegree 개수를 확인해보자. ABCDEFG0301210 indegree가 0인 정점을 살펴보면 A.. 공감수 0 댓글수 0 2024. 7. 29.
[백준] Silver I. 절댓값 힙 https://www.acmicpc.net/problem/11286사용 알고리즘우선 순위 큐 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;public class Main { static int n; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()).. 공감수 0 댓글수 0 2024. 7. 23.
[백준] Silver II. 생태학 https://www.acmicpc.net/problem/4358 사용 알고리즘맵문자열 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;import java.util.List;import java.util.Map;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new .. 공감수 0 댓글수 0 2024. 7. 22.
[백준] Gold IV. 부분 합 https://www.acmicpc.net/problem/1806 사용 알고리즘투 포인터 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static int n, s; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTo.. 공감수 0 댓글수 0 2024. 7. 21.
[백준] Gold V. 두 용액 https://www.acmicpc.net/problem/2470 사용 알고리즘투 포인터이분탐색 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static int n; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Int.. 공감수 0 댓글수 0 2024. 7. 20.
[백준] Gold V. 수 고르기 https://www.acmicpc.net/problem/2230 사용 알고리즘투 포인터 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static int n, m; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTo.. 공감수 0 댓글수 0 2024. 7. 20.
[백준] Gold IV. 합이 0 https://www.acmicpc.net/problem/3151 문제 알고리즘투 포인터이분 탐색 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static int n; static int [] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sys.. 공감수 0 댓글수 0 2024. 7. 20.
[백준] Gold V. 가장 긴 짝수 연속한 부분 수열 (large) https://www.acmicpc.net/problem/22862 사용 알고리즘투 포인터 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { /* 1. 원소를 순회하며 홀수인 경우 삭제한다. 2. 삭제 횟수가 k번 초과한 경우, 루프를 빠져나와 max값을 갱신한다. */ static int n, k; public static void main(String[] args) throws IOException { BufferedReader br .. 공감수 0 댓글수 0 2024. 7. 19.
[백준] Silver I. 겹치는 건 싫어 https://www.acmicpc.net/problem/20922 사용 알고리즘 투 포인터 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int n, k; // n: 정수 , k: k개 이하 겹치는 수 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str.. 공감수 0 댓글수 0 2024. 7. 19.
[백준] Silver III. 블로그 https://www.acmicpc.net/problem/21921 사용 알고리즘투 포인터 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;import java.util.Arrays;public class Main { static int n, x; // n: 일 수, x: 구간 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in.. 공감수 0 댓글수 0 2024. 7. 17.
[백준] Gold V. 입국 심사 https://www.acmicpc.net/problem/3079시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB276145272346123.686%문제상근이와 친구들은 오스트레일리아로 여행을 떠났다. 상근이와 친구들은 총 M명이고, 지금 공항에서 한 줄로 서서 입국심사를 기다리고 있다. 입국심사대는 총 N개가 있다. 각 입국심사관이 심사를 하는데 걸리는 시간은 사람마다 모두 다르다. k번 심사대에 앉아있는 심사관이 한 명을 심사를 하는데 드는 시간은 Tk이다.가장 처음에 모든 심사대는 비어있고, 심사를 할 준비를 모두 끝냈다. 상근이와 친구들은 비행기 하나를 전세내고 놀러갔기 때문에, 지금 심사를 기다리고 있는 사람은 모두 상근이와 친구들이다. 한 심사대에서는 한 번에 한 사람만 심사를 할.. 공감수 0 댓글수 0 2024. 7. 15.
[백준] Silver II. 랜선 자르기 https://www.acmicpc.net/problem/1654 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB232219551953731121.425%문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.)편의를 위해 랜선을 자르거나 만들 때 손실되.. 공감수 0 댓글수 0 2024. 7. 12.
[백준] Silver II. 나무 자르기 https://www.acmicpc.net/problem/2805 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB207555614503815226.287%문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다.목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것.. 공감수 0 댓글수 0 2024. 7. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.