공부 정리

생각보다 쉬운 문젠데 brute force로 푸는 방법과 dp로 푸는 방법 두 가지가 있다고 한다. 나는 brute force로 풀었는데 dp로 다시 풀어볼 예정이다. import java.util.Scanner; import java.util.Stack; public class bj14501 { static int income[][]; static int N, Max, money; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); income = new int [N][2]; for (int i = 0; i < N; i++) { //0번째 열에는 걸리는 시간 income[i][0] =..

내가 알기로 백준에 요세푸스 문제가 시리즈로 몇개 더 있는데 일단 제일 먼저 떠오르는건 큐를 돌리는거다. 근데 그만큼 계속 뒤에 원소를 넣어주는 연산을 돌려야 하니까 다른 방법도 찾아보는게 좋다. 큐, 링크드리스트, 또 다른 방법(쌤이 알려주신거) 등이 있다. import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; // 요세푸스 문제 public class bj1158 { static int arr[]; static int N, K, cnt, idx; static StringBuilder sb; static Queue al; public static void main(S..

import java.util.Scanner; public class bj1065 { static int cnt, X, tmp; static int arr[]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int X = sc.nextInt(); if(X = 100; i--) { tmp = i; arr = new int[3]; for (int j = 2; j >= 0; j--) { arr[j] = tmp % 10; tmp /= 10; } if(arr[2] - arr[1] == arr[1] - arr[0] || arr[0] - arr[1] == arr[1] - arr[2]) cnt++; } cnt += 99; } ..

4. 사용자 프로그램이 사용하는 함수 * 사용자 정의 함수 자신의 프로그램에서 정의한 함수(프로그래머 본인이 직접 작성한 함수). 함수 호출시에 프로세스 자신의 주소 공간 스택을 이용한다. 프로세스 자신의 address space의 코드 공간에 기계어 명령으로 있다. * 라이브러리 함수 자신의 프로그램에서 정의하지 않고 갖다 쓴 함수, 자신의 프로그램 실행 파일에 포함, 함수 호출시에 프로세스 자신의 주소 공간 스택을 이용한다. 프로세스 자신의 address space의 코드 공간에 기계어 명령으로 있다. * 커널 함수 운영체제 프로그램의 함수, 커널 함수의 호출 = 시스템 콜, 하드웨어 및 소프트웨어가 cpu의 서비스를 요청하기 위해 발생시키는 인터럽트 처리 함수 함수. 커널의 주소 공간 중 코드 공간..

import java.util.Scanner; import java.util.StringTokenizer; public class Solution { static String[] arr, ans; static int N, mid, idx; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T =sc.nextInt(); for (int tc = 1; tc

문제 출처: swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AXdg1Idq4GwDFAS5&contestProbId=AV14uWl6AF0CFAYD&probBoxId=AXdg1Idq4G0DFAS5+&type=PROBLEM&problemBoxTitle=2%EC%9B%941%EC%A3%BC%EC%B0%A8&problemBoxCnt=++10+ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public c..

문제 출처: www.acmicpc.net/problem/2164 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class bj2164카드2 { static Queue q; static int N, next, trash; public static void main(String[] args) { Scanner sc = new Scanner(System.in); q = new LinkedList(); N = sc.nextInt(); for (int i = 1; i 1) { q.poll(); next = q.poll(); q.add(next); } System.out.println(q.poll()); } ..

문제 출처 - swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD&categoryId=AV14eWb6AAkCFAYD&categoryType=CODE&problemTitle=%EA%B4%84%ED%98%B8&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&& import java.util.Scanner; import java.util.Stack; public class 괄호{ public static void main(String[] args) { Scanner sc = new Scanner(Syst..

1. 프로그램의 구조와 인터럽트 프로그램이 CPU에서 명령을 수행하려면 해당 명령을 담은 프로그램의 주소영역이 메모리에 올라가 있어야 한다. 프로그램의 주소 영역은 크게 code, data, stack 영역으로 구분된다. code = 작성된 프로그램 함수들의 코드가 cpu에서 실행할 기계어 코드로 변환되어 저장된다 data = 자료구조, 전역 변수 등 프로그램이 사용하는 데이터를 저장하는 부분 stack = 함수 호출, 리턴 시 데이터(복귀할 주소 및 데이터)를 임시로 쌓았다가 썼다가 프로그램 호출 시 함수 프로그램은 처음에 메인 함수의 코드를 cpu가 수행하다가 다른 함수가 호출되면 그 함수 위치로 점프해 그 함수를 실행하고 완료한 뒤에는 원래 호출했던 함쉬 위치로 돌아온다. 이때 돌아와야 하는 지점(..

문제 출처: swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QPsXKA2UDFAUq&categoryId=AV5QPsXKA2UDFAUq&categoryType=CODE&problemTitle=%EC%A4%91%EA%B0%84%EA%B0%92&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 사실 문제 자체는 그렇게 어렵지 않다. D1 문제이기도 하고 그냥 Arrays.sort(배열) 넣고 배열..