본문 바로가기
반응형

전체 글74

[ 백준 1932] 정수 삼각형(Java) 1. 문제 www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 2. 풀이 아래와 오른쪽 아래로만 갈 수 있다. j가 1일 때, j==i일 때, 아닐 때를 구분하여 더하며 내려간다. 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void mai.. 2020. 12. 28.
[OS] 컴파일러 vs 인터프리터 1. 컴파일러 고급언어(원시 코드) 전체를 기계어로 번역해주는 번역 프로그램 번역 속도 느림 한번 번역한 후 다시 번역하지 않아 실행 속도 빠름 Java, C 언어 등 2. 인터프리터 고급언어(원시 코드) 한 줄 단위로 받아들여 번역하고 동시에 한 줄 단위로 즉시 실행시키는 프로그램 줄 단위로 실행되어 시분할 시스템에 유용 번역 속도는 빠르지만 실행 속도는 느림 Python, BASIC, SNOBOL 등 2020. 12. 23.
[백준 11057] 오르막 수(Java) 1. 문제 www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 2. 풀이 점화식을 만드는데 많은 시간을 사용했다ㅠㅠㅠ 길이가 1일 때 0~9는 전부 1번씩 쓰인다. 길이가 2일 때 0=00(1번), 1=01,11(2번), 2=02,12,22(3번), 3=03,13,23,33(4번) ....... 길이가 3일 때 0= 1번, 1=3번, 2=6번, 3=10번.... 만약 길이 3 일때 3의 오르막 개수를 알고 싶다면, 길이 2일때.. 2020. 12. 23.
[백준 1963] 소수 경로(Java) 1. 문제 www.acmicpc.net/problem/1963 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net 2. 풀이 에라토스테네스의 체를 활용하여 소수를 prime배열에 false로 저장해 놓았다. BFS를 활용하였고, 시작 숫자를 1000,100,10,1 자리수로 나눈 뒤 각 자리당 숫자를 넣어 계산하였다. 3. 코드 import java.io.*; import java.util.*; public class Main { static class Node { int num, cnt; public Node(int n.. 2020. 12. 23.
[OS] 운영체제란 1. 운영체제 정의 컴퓨터 시스템의 각종 자원을 효율적으로 관리하고 운영하는 시스템 소프트웨어 2. 자원관리 프로세서 관리 - 프로세스 스케줄링 및 동기화 관리 담당 기억장치 관리 - 프로세스에게 메로리 할당 및 회수 관리 담당 주변장치 관리 - 입,출력장치 스케줄링 관리 담당 파일 관리 - 파일의 생성, 삭제, 변경, 유지 등 관리 담당 3. 운영체제 종류 일괄 처리 시스템 - 여러 개의 작업을 모아서 한번에 처리 다중 프로그래밍 시스템 - CPU 1개와 주기억장치를 이용하여 여러 개의 프로그램을 동시에 처리 시분할 시스템 - CPU의 일정 시간(time slice)을 할당하는 RR방식, 각 사용자에게 독립된 컴퓨터를 사용하는 느낌을 줌 다중 처리 시스템 - 여러개의 CPU와 하나의 주기억장치를 이용하.. 2020. 12. 22.
[백준 1520] 내리막 길(Java) 1. 문제 www.acmicpc.net/problem/1520 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 2. 풀이 dfs로만 했을 때 시간초과가 나와 dp를 추가하여 풀이하였다. 3. 코드 import java.io.*; import java.util.*; public class Main { static int N, M; static int[][] map; static boolean[][] visited; static int[][] dp; static int result; static int[][] .. 2020. 12. 22.
반응형

티스토리툴바