코드와이

문제링크 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net package acmicpc.Gold4; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 알파벳 { static int r, c, ans; static char map[][]; st..

문제링크 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net package acmicpc.Gold4; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class 스도쿠 { static int map[][]; publ..

문제링크 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net package acmicpc.Gold4; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 집합의_표현 { static int n, m, parent..

문제링크 https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net package acmicpc.Gold5; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class 상범_빌딩..

문제링크 https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net package acmicpc.Gold5; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class 공통_부분_문자열 { public static void main(String[] args) throws IOException { BufferedRea..

컴퓨터 시스템 구조 : 컴퓨터(CPU + Memory) + I/O device(Disk, 모니터, 키보드, 마우스 ... ) Device Controller I/O device Controller 각각의 I/O device 들에 붙어있는 작은 CPU 제어 정보를 위해 control register, status register 를 갖는다. local buffer(device controller 의 작업 공간) 를 갖는다. I/O 는 실제 device 와 local buffer 사이에서 일어남 Device controller 는 I/O 가 끝났을 경우 interrupt 로 CPU 에 그 사실을 알린다. I/O 수행 모든 입출력 명령은 특권 명령 사용자 프로그램은 어떻게 I/O를 하는가? 시스템콜(Syste..

운영체제 운영체제? 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층 좁은 의미 : 커널 운영체제의 핵심 부분 항상 메모리에 상주하는 부분 넓은 의미 : 커널 뿐 아니라 각종 주변 시스템을 다루는 유틸리티들을 포함한 개념 (메모리에 상주하지 않는 별도의 프로그램들, 독립적인 프로그램들) 운영체제의 목적 자원을 효율적으로 관리하는 것 프로세서, 기억장치, 입출력 장치 등의 효율적 관리 주어진 자원을 최대한의 성능을 낼 수 있도록 도와준다. 사용자가 컴퓨터 시스템을 편리하게 사용할 수 있도록 환경을 제공 동시 사용자 / 프로그램들이 각각 독립적으로 수행되는 것 같은 환상을 제공 운영체제 분류 동시 작업 가능 여부 단일 작업 single tasking M..

문제링크 https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절 www.acmicpc.net DFS 알고리즘을 사용해서 사이클을 찾는 문제 package acmicpc.Gold5; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class 숫자고르기 { static int n, map[]; static List l..