Esoongan

  • [JAVA] 빌더패턴 (Builder Pattern) , @Builder

    아래 두 블로그를 참고하여 작성하였습니다! johngrib.github.io/wiki/builder-pattern/ 빌더 패턴(Builder Pattern) 객체의 생성 방법과 표현 방법을 분리한다 johngrib.github.io mommoo.tistory.com/54 Java - Builder 패턴 적용하기. 오늘 포스팅 할 내용은 Builder 패턴이다. Class 를 설계하다 보면, 필수로 받아야 할 인자들이 있고, 선택적으로 받아야 할 인자들이 있는 경우가 있다. 필수적으로 받아야 할 인자를 받기..

  • 프로세스 상태도 _ Five-state

    jhnyang.tistory.com/7 [운영체제]프로세스 상태(Process State-ready, waiting etc) 프로세스라고 하는 것은 상태(state)를 가지고 있습니다. 이번에는 그 프로세스 상태에 대해서 설명해보려고 합니다 프로세스 상태 - new, ready, running, waiting, terminated 프로그램을 하나를 실행시키 jhnyang.tistory.com 프로세스는 실행되면서 매 순간 상태가 변한다. 이 상태를 정의하는 이름들은 OS종류에 따라 다르지만, 대부분 O..

  • 백준 14502번 파이썬 _ 연구소 (삼성기출)

    www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제유형 : 그래프탐색 (DFS & BFS), 브루트포스 문제풀이 : 전체 로직은 다음과 같다. 주어진 연구소의 빈 공간 중 3개의 벽을 선택한다. By itertools의 combination..

  • 백준 1182번 파이썬 _ 부분수열의 합

    www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 문제유형 : 브루트포스, 백트래킹 문제풀이 N의 범위가 최대 20이므로 완전탐색으로 모든 부분집합을 다 구해도 2^20승 (1,048,576)이므로 전체 부분집..

  • 동빈나 2021 이코테 _ 8.기타 그래프이론 (union-find, kruskal, topology sort)

    본 글은 동빈나 2021 이코테 _ 8. 기타그래프 이론을 정리한 글입니다! 서로소 집합 자료구조 _ Union-Find 서로소 집합이란 공통원소가 없는 두 집합을 의미한다. 서로소 부분집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 서로소 집합 자료구조(=합치기 찾기 자료구조)는 두종류의 연산을 지원한다. 합집합(Union) : 두개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산 찾기(find) : 특정 원소가 속한..

  • 백준 14499번 파이썬 _ 주사위굴리기 (삼성SW기출)

    www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 문제유형 : 구현, 시뮬레이션 문제풀이 주사위굴리기 구현 - move함수 '뱀'문제랑 비슷하게 한가지부분만 좀 어려운걸 구현하면 나머지는..

  • 백준 3190번 파이썬 _ 뱀 (삼성sw기출)

    www.acmicpc.net/problem/3190 3190번: 뱀  'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제유형 : 구현(시뮬레이션) 삼성문제는 시뮬레이션문제가 많다. 그중에서도 BFS/DFS나 그래프(지도)에서 움직이는형태가 많다 문제풀이 :  문제의 요구사항을 차근차..

  • 백준 1931번 파이썬 _ 회의실 배정 (실버2)

    www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제유형 : 그리디, 정렬 문제풀이 회의가 겹치지 않으면서 최대수를 구해야하므로 끝나는시작이 빠를수록, 끝나는 시작이 같다면 시작하는 시간이 빠를수록 해당 회의를 선택하는것이 최대의 회의개수를 만들수 있다. 따라서 회의시간을 정렬할때 끝나는시간 -> 시작시간으로 정렬한뒤 for문으로 일을 순..