🏃🏻&zwj;♀️스텝바이스텝

[BOJ] 20058 마법사 상어와 파이어스톰 - Java

2024.03.01

✨ BFS + 구현 ➔ 부분 격자를 시계방향으로 90도 회전 https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 📍 고려해야할 점 2^L * 2^L 크기의 부분 격자로 나누고 모든 부분 격자를 시계방향으로 90도 회전 L=1일 때, 2x2의 부분격자가 시계방향으로 90도 회전 L=2일 때, 4x4의 부분격자가 시계방향으로 90도 회전 (x, y)칸에서 인접한 칸(상하좌우) 중 얼음이 있는 칸이 3개 미만이면 (x, y)칸 얼음의..

CS/⚙️ 운영체제

[⚙️ OS] Thread

2024.02.29

스레드 스레드 프로세스 내부에 있음. 한 개의 프로세스가 여러 스레드를 가질 수 있음 ➡️ concurrency 병렬처리 스레드끼리 address space, resource 공유 멀티 스레드 modern OS embedded systems multi-core processors network servers 🔹 Multiple Threads 각 thread는 별개로 실행 Memory와 I/O state은 공유 thread 1에서 thread 2로 context switching이 일어나면 thread1이 가지고 있던 register set을 CPU state에 저장 thread2의 CPU state을 register set에 load Hyper-Threading : Context switching ove..

CS/⚙️ 운영체제

[⚙️ OS] Process

2024.02.27

프로세스 🔹 프로세스 코드의 일부. 실행 중인 프로그램 자기 독립적인 resource 가짐. single address space ➡️ protection 다른 프로세스와 공유 X 🔹 특징 프로세스 각각 고유의 스택 메모리 보유 고유의 메모리 페이지 보유 고유의 file descriptor table 보유 PID (Process ID) 🔹 프로세스의 Context CPU 수행 상태를 나타내는 하드웨어 문맥 Program Counter register 프로세스 주소 공간 code data stack 프로세스 관련 커널 자료구조 PCB Kernel Stack 🔹 프로세스 생성 자식은 부모의 공간을 복사해 그 공간에 새로운 프로그램을 올림 트리(계층 구조) 형성 fork() 시스템콜을 통해 자신과 동일한 프로..

Server/📛 에러 기록

[📛 Error] Docker에서 띄운 mysql이 DataGrip에서 접속되지 않을 때

2024.02.27

자주 마주치는 오류다. 👀 오류 내용패스워드를 잘못 입력하여 발생하는 것으로 보이지만, 정확히 입력했다. 다른 이유가 있을까 고민하다가 포트번호가 동일하여 충돌한 것 같다는 생각이 들었다. 👩‍🔧 해결방법 docker-compose.yml 파일에서 설정했던 포트 번호를 수정한다.원래는 3306:3306 :으로 설정했었다. 이미 로컬 DB가 3306 포트를 사용하고 있어 포트번호가 겹치므로 3305로 수정했다. 호스트의 3305 포트가 컨테이너 내의 3306 포트로 연결되도록 한 것이다 . 연결에 필요한 정보들을 입력한 후 포트 번호를 앞서 설정한 3305로 접속하도록 작성하면 연결이 잘된 것을 확인할 수 있다. 참고자료https://hipopatamus.tistory.com/..

알고리즘/🗂️ 정리

Topological Sort (위상정렬)

2024.02.27

순서가 정해져있는 작업을 차례로 수행해야할 때 그 순서를 결정해주기 위해 사용하는 알고리즘이다. 예를 들어보면, 위와 같은 커리큘럼에서 알고리즘을 수강하고자 하면 선수과목들을 수강한 후에 들어야한다고 했을 때, 이산수학 → C프로그래밍 → 객체지향프로그래밍 → 자료구조 → 알고리즘 순서로 수강신청을 하면 된다. 이 외에도 여러 개의 순서가 존재할 수 있다. 선후 관계가 명확했을 때 순서를 결정하여 정렬하는 알고리즘인 것이다. 🔹 위상 정렬 특징 사이클이 발생하지 않는 방향성 그래프에서의 정렬 👉 사이클이 있다면 위상 정렬 수행 X (시작점을 찾을 수 없으므로) 큐 또는 스택 사용 진입차수 고려 🕹️ 알고리즘 과정 진입 차수는 정점에 들어오는 간선 수이고, 빨간색 숫자는 진입차수를 나타낸 것이다. 진입차수..

알고리즘/BOJ

[BOJ] 21609 상어 중학교 - Java

2024.02.26

✨ 구현 & BFS https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 📍 고려해야할 점 그룹에 속하는 블록의 조건 일반 블록이 적어도 하나 이상 일반 블록의 색은 모두 같아야함 검은색 블록 포함 X 무지개색 블록은 몇개든 상관 X 블록의 개수는 2개 이상 블록 그룹의 기준 블록 = 무지개 블록이 아닌 블록 중에서 행의 번호가 가장 작은 블록. 그러한 블록이 여러 개이면 열의 번호가 가장 작은 블록 .. 오토플레이 기능 ➔ 블록 그룹이 없을 때..

알고리즘/🗂️ 정리

Simulation - 2차원 달팽이 배열 🐌

2024.02.08

2차원 배열에서 달팽이로 이동하는 방법을 정리한다. 🐌 시작하는 곳에서 상하좌우 방향 (반시계 또는 시계방향)에 따라 달팽이 배열의 형태가 달라진다. 배열 중앙 (N/2, N/2) 에서부터 시작 중앙(N/2, N/2)에서부터 시작해야하므로 N이 홀수이어야 한다. ←, ↓일 때는 1, 3, 5, 7 .... 만큼 이동하는 칸이 증가한다. →, ↑일 때는 2, 4, 6, 8 .... 만큼 이동하는 칸이 증가한다. 2번 방향을 바꿀 때마다 이동하는 칸을 증가시킨다. 👉 moveCnt++ 현재는 중앙에서 왼쪽방향으로 시작해서 반시계방향으로 돌고 있지만, 왼쪽 외에 상, 하, 우 방향으로 시작해서 반시계 또는 시계방향으로 가는 것도 동일한 방법으로 진행하면 된다. 방향을 두 개씩 짝만 지어주면 가능 ! impor..

알고리즘/🗂️ 정리

DP - Knapsack (배낭문제)

2024.02.05

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 🕹️ Knapsack 알고리즘 과정 DP 문제 중 하나로, 배낭의 크기 k와 n개의 물건의 무게(w)와 가치(v)가 주어졌을 때, 가방에 물건을 k에 넘지 않도록 넣고 최대 가치의 합을 구하는 문제이다. ex) 배낭의 크기는 k이고, 5개의 물건의 무게와 가치가 다음과 같이 주어졌을 때, 최대 가치의 합을 구하기 물건 1 : w =..

전체 글

[BOJ] 20058 마법사 상어와 파이어스톰 - Java

[⚙️ OS] Thread

[⚙️ OS] Process

[📛 Error] Docker에서 띄운 mysql이 DataGrip에서 접속되지 않을 때

Topological Sort (위상정렬)

[BOJ] 21609 상어 중학교 - Java

Simulation - 2차원 달팽이 배열 🐌

DP - Knapsack (배낭문제)

티스토리툴바