분류 전체보기
-
백준 1149, 12852, 17135Java/코딩테스트 2023. 7. 21. 09:22
https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 동적계획법 문제 - 각 색칠 비용 저장할 2차원 배열 cost - DP[ i ] [ j ] : i번째 집에 j색(0 빨 - 1 파 - 2 초) 칠했을 때 드는 최소 비용 - 이웃하는 집끼리 색 안겹치게 하는 것만 기억하면 쉬운 문제 import java.io.BufferedReader; import java.io.IOException; import java.io.InputSt..
-
CS 스터디 - 운영체제CS 2023. 7. 21. 03:00
프로세스 메모리에 올라와 실행되고 있는 프로그램 프로그램과 달리 메모리에 주소공간을 가진다. 메모리 영역을 (code,data, heap, stack) 다른 프로세스와 공유하지 않는다. CPU에 의해 실행/처리되며 스케줄링의 대상( = task) 프로세스 내부에는 최소 하나의 Thread(메인스레드) 가지고 있으며, Thread 단위로 스케줄링을 수행한다. Context : 프로세스가 현재 어떤 상태에서 수행 중인지 규명하기 위한 정보 Hardware Context : CPU 수행 상태를 나타낸다. Program Counter : 다음에 실행될 명령어의 주소를 가지고 있다. 다음에 실행할 기계어코드의 위치 지정함 Program Counter, Register 등이 저장하는 값 Process Address..
-
-
백준 20058, 프로그래머스 - 섬 연결하기, 보석쇼핑Java/코딩테스트 2023. 7. 12. 08:30
https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net * 삼성 기출문제 (시뮬레이션, 구현, 탐색) 1. 단계를 입력받고 칸을 나눈다. 참고로 이때 바로 원본배열에 적용하면 안된다. (동시에 녹이고 반영해야하므로) 2. 각 격자를 회전시키는 함수 수행 3. 얼음 녹이기 (모든 얼음은 동시에 녹아야 한다!!!! 꼭 기억할 것!) 4. 다 끝나면 덩어리 출력 이런 문제의 경우 미리 각 움직임을 dirX, dirY 배열에 정의해두면 편..
-
백준 2579, 11057 - JAVAJava/코딩테스트 2023. 7. 5. 03:52
https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net (출발지점) 10 20 15 25 10 i (현재 위치) - 한번에 한칸 또는 두칸 이동이 가능하며 세칸을 연달아 올라갈수는 없다. - DP 배열은 각 칸에서 가질 수 있는 최대 점수로 잡았다. - 만약 i가 25에 있다고 가정해보자 - 이경우 DP[i-3] (표의 10) + stairs [i-1] (표의 15) 또는 DP [i-2] 이 2가지 케이스 중 선택하게 된다. - DP[i-1]을 사용하지 않는 이유..
-
CS 스터디 - 네트워크 이론CS 2023. 7. 5. 03:09
OSI 7계층 & TCP / IP 4계층 모델 OSI 7 계층 ? TCP / IP 4계층 ? [ OSI 7계층 ] - 네트워크 통신이 일어나는 과정을 7단계로 나눈 것 - 통신이 일어나는 과정을 단계별로 파악하기 용이 [ TCP / IP 4계층 ] - 네트워크 전송 시 데이터 표준을 정리한 것이 OSI 7계층이라면, 이 이론을 실제로 사용하는 표준이 TCP/IP 4계층 응용 계층 - 응용 프로세스와 직접 관계하여 응용서비스 수행하는 최종 목적지 - 사용자에게 통신을 위한 서비스 제공 - HTTP : Word Wide Web 위한 데이터 통신의 기초이자 웹 사이트 이용하는데 쓰이는 프로토콜 - FTP : 장치와 장치 간의 파일을 전송하는데 사용되는 표준 통신 프로토콜 - SMTP : 전자메일 전송을 위한 ..
-
백준 11048 - JavaJava/코딩테스트 2023. 6. 29. 13:58
https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 쉬운 동적계획법 문제 이동 가능한 방향이 오른쪽, 아래쪽, 대각선 오른아래. 그러므로 각 칸의 최대 사탕개수는 자신의 왼쪽, 위쪽, 대각선 왼쪽 위 중의 최댓값 + 그 칸에서 얻을 수 있는 사탕개수가 된다. 이 점화식을 바탕으로 풀어나가면 되는 문제. import java.io.*; import java.util.*; public class p11048 { public static ..
-
백준 9205 - JavaJava/코딩테스트 2023. 6. 29. 13:31
https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 집 - 편의점들 - 페스티벌 장소 이렇게 각각의 장소를 posInfo에 저장. 50m에 맥주 하나씩 먹으므로 맨허튼 거리로 계산했을 때 1000까지가 최대 움직일 수 있는 거리이다. 움직일 수 있는 반경에 있는 장소들을 선으로 연결해서 그래프를 만들고, 그 그래프를 탐색했을 때 페스티벌 장소에 도착할 수 있는지에 따라 결과를 출력하면 된다. DFS 한번 쭉 돈다음에 도착지점을 방문했는지 여부..