wanna be dev 🧑‍💻

Cool 하고 Sick한 개발자가 되고 싶은 uzun입니다

A.K.A. Kick-snare, hyjhyj0901, h_uz99 solvedac-logo

분류 전체보기 169

[BOJ][Gold IV] 주사위 굴리기 - 14499 (Kotlin)

[Gold IV] 주사위 굴리기 - 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 분류 구현, 시뮬레이션 문제 설명 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6 주사위는 지도 위..

Problem Solving/BOJ 2023.04.29

[BOJ][Gold V] 인구 이동 - 16234 (Kotlin)

[Gold V] 인구 이동 - 16234 문제 링크 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색, 구현, 시뮬레이션 문제 설명 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이..

Problem Solving/BOJ 2023.04.27

[BOJ][Gold V] 괄호 제거 - 2800 (Kotlin)

[Gold V] 괄호 제거 - 2800 문제 링크 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 분류 브루트포스 알고리즘, 자료 구조, 스택, 문자열 문제 설명 어떤 수식이 주어졌을 때, 괄호를 제거해서 나올 수 있는 서로 다른 식의 개수를 계산하는 프로그램을 작성하시오. 이 수식은 괄호가 올바르게 쳐져 있다. 예를 들면, 1+2, (3+4), (3+4*(5+6))와 같은 식은 괄호가 서로 쌍이 맞으므로 올바른 식이다. 하지만, 1+(2*3, ((2+3)*4 와 같은 식은 쌍..

Problem Solving/BOJ 2023.04.25

[BOJ][S4] 덱 - 10866 (Kotlin)

[Silver IV] 덱 - 10866 문제 링크 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 분류 자료 구조, 덱 문제 설명 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력..

Problem Solving/BOJ 2023.04.24

[BOJ][S2] 마인크래프트 - 18111 (Kotlin)

[BOJ][S2] 마인크래프트 - 18111 (Kotlin) 문제 링크 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 분류 브루트포스 알고리즘, 구현 문제 설명 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 땅을 파거나 집을 지을 수 있는 게임이다. 목재를 충분히 모은 lvalue는 집을 짓기로 하였다. 하지만 고르지 않은 땅에는 집을 지을 수 없기 때문에 땅의 높..

Problem Solving/BOJ 2023.04.18

GitHub Tab Character 깃허브 탭 랜더링 사이즈 변경하기 (size 8 -> 4)

이번 포스팅에서는 github의 탭 랜더링 사이즈가 8칸으로 되어있는 것을 바꾸는 방법에 대해 알아볼 것이다. 내가 왜 정보 글을 쓰는가? 문제의 발단은 다음과 같다. 사람 마다 다르겠지만 나는 기본적으로 tab을 사용한다. 탭을 쓰던 space를 쓰던 국룰은 4칸이기도 하고, IDE 설정도 4칸으로 해놓았기에 아무런 문제가 없을 줄 알았다. 이게 무슨,,, github에서 코드를 보면 tabsize = 8로 보여주는것이 아닌가. 이 일은 github에서만 일어나고 있는듯하였다. 내 github에서 남에 코드를 주로 보지, 내 코드 볼일은 별로 없어서 무시하고 지낼려했는데 킹받아서 열심히 찾아보았다. https://github.com/orgs/community/discussions/23860 What's..

ETC 2023.02.18

[BOJ][Gold IV] 미세먼지 안녕! - 17144 (Python)

17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 성능 요약 메모리: 118100 KB, 시간: 384 ms 분류 구현(implementation), 시뮬레이션(simulation) 문제 설명 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 **미세먼지의** 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)..

Problem Solving/BOJ 2023.01.15

📡 [Network] SDN(Software Defined Networking)과 OpenFlow란?

SDN(Software defined networking)이란? 소프트웨어 정의 네트워킹(Software defined networking, SDN)은 개방형 API(오픈플로우)를 통해 네트워크의 트래픽 전달 동작을 소프트웨어 기반 컨트롤러에서 제어/관리하는 접근방식이다. 트래픽 경로를 지정하는 컨트롤 플레인과 트래픽 전송을 수행하는 데이터 플레인이 분리되어 있다. 따라서 네트워크의 세부 구성정보에 얽매이지 않고 요구사항에 따라 네트워크를 관리할 수 있다. 소프트웨어 정의 네트워킹 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. ko.wikipedia.org SDN의 등장 이전에는 monolithic(획일적인) 라우터로 네트워크가 구성었었다. 예로 CISCO 같은 라우터 제조사의 같..

📡 [Network] 경계 게이트웨이 프로토콜 BGP(Border Gateway Protocol)란? 뜨거운 감자 라우팅 (Hot Patato Routing)

4. Routing among ISPs BGP (Border Gateway Protocol) OSPF는 AS 내부의 프로토콜이다. 그러나 패킷이 여러 AS를 통과하도록 라우팅 할 때 AS 간 라우팅 프로토콜이 필요할 것이다. 실제로 인터넷 의 모든 AS는 경계 게이트웨이 프로토콜(Border Gateway Protocol)이라고 불리는 동일한 AS 간 라우팅 프로토콜을 가용한다. 이를 일반적으로 BGP라고 한다. 사실상 인터 도메인 프로토콜의 표준이며 이는 모든 라우터에서 동작해야한다. 굉장히 복잡하지만 인터넷의 동작을 좀 더 깊은 수준까지 이해하기 위해서는 그 토대와 동작방식에 익숙해여야 할 것이다. 두 종류의 BGP 프로토콜 (eBGP, iBGP) eBGP (external BGP) : AS간 BGP..

📡 [Network] 최단 경로 우선 OSPF 라우팅이란? (Open Shorst Path First)

인터넷에서의 AS 내부 라우팅 (Intra-ISP Routing) 지금까지의 라우팅 알고리즘은 모든 라우터가 동일한 라우터 알고리즘을 수행하며, 네트워크 전체의 라우팅 경로를 계산한다는 점에서 하나의 라우터를 다른 라우터와 구별할 수 없었다. 이에 따라 확장과 관리 자율성의 문제가 발생하는데, 이는 라우터들을 자율시스템 (autonomous system, AS)으로 조직화하여 해결할 수 있다. 각 AS는 동일한 관리 제어하에 있는 라우터의 그룹으로 구성된다. 한 ISP 의 라우터와 그들을 연결하는 링크가 하나의 AS를 이룬다. 같은 AS 안에 있는 라우터들은 동일한 라우팅 알고리즘을 사용하고 상대방에 대한 정보를 가진다. 이러한 알고리즘은 AS 내부 라우팅 프로토콜 (Intra-autonomous sys..

728x90