분류 전체보기(581)
-
[Java] 배열
1. 배열 가. Array Type int a int[] arr arr의 타입은 Reference Type 중 Array Type이다. 나. 배열 선언 int[] arr = new int[3]; // int가 들어가는 크기가 3인 배열 선언 arr는 생성된 배열을 참조하는 reference 타입 변수다. int arr[], int[] arr 모두 가능하지만 int[]로 통일해서 사용하자. int[] b = new int[]{1,2,3,4,5}; //추천 int[] c = {1,2,3,4,5} 생성과 초기화를 동시에 가능. int err[]; err = {1,2,3,4} 아래는 에러가 발생함. 한 줄 단위로 컴파일하기 때문에 컴파일러가 {1,2,3,4}를 이해하기 어렵기 때문에. 아래는 자료형마다 가지는 ..
2024.01.21 -
[Java] 조건문, 반복문
1. 조건문 조건문 허용되는 타입 if문 Boolean, boolean switch문 byte, Byte, short, Short, char, Character, int, Integer, String, enum 다만, switch문의 괄호 안에는 long 타입을 사용할 수 없습니다. 가. if문 //1번 if(a > b) { if(a > c) { System.out.println(a); }else { System.out.println(c); } }else { if(b > c) { System.out.println(b); }else { System.out.println(c); } } //2번 if(a > b) { if(a > c) { System.out.println(a); }else { System.ou..
2024.01.21 -
[Java] 자료형과 연산자
1. Data Type 기본형(Primitive type) : 미리 정해진 크기의 데이터 표현 : 변수 자체에 값 저장 : 8개 참조형(reference type) : 크기가 미리 정해질 수 없는 데이터의 표현 : 변수에는 실제 값을 참조할 수 있는 주소만 저장 (실제 메모리 주소X, Java 내부에서 사용하는 주소값) Primitive Type Boolean Type (boolean) Charactor Type(char) Numeric Type Integer Type (byte, short, int, long) Floating Point Type (float, double) Reference Type Class Type Interface Type Array Type Enum Type etc 가. boo..
2024.01.21 -
[Java] 입출력
1. 입력 입력 속도 비교 여러가지 언어와 입력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 첫째 줄에 정수의 개수 N (= 10,000,000), 둘째 줄부터 N개의 줄에 한 개의 자연수(10,000 이하)가 적힌 파일 www.acmicpc.net 가. Scanner import java.util.Scanner; public class Test1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); String[] foods = new String[num]; for(int i=0; i
2024.01.21 -
[알고리즘] 3307. 최장 증가 부분 수열
0. 문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 1. 문제 이해 최장 증가 부분 수열에 관한 문제이다. 별다른 접근 방법이 생각나지 않기 때문에 모든 경우의 수를 실행하고 그 결괏값을 비교하기로 했다. a1, a2, a3, a4, a5, …, an 수열이 주어진다면 수열의 크기는 n이다. 수열에서 파생될 수 있는 순서가 바뀌지 않는 모든 부분 순열은 수는 2^n이다. 2. 시간 초과import java.io.*;import java.util.StringTokenizer;class Solution { static int n; static int ret; public static void ..
2024.01.21 -
[알고리즘] 1289. 원재의 메모리 복구하기
0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 메모리 bit 중 하나를 골라 0인지 1인지 결정하면 해당 값이 메모리의 끝까지 덮어씌우는 것이다. 예를 들어 지금 메모리 값이 0100이고, 3번째 bit를 골라 1로 설정하면 0111이 된다. 원래 상태가 주어질 때 초기화 상태 (모든 bit가 0) 에서 원래 상태로 돌아가는데 최소 몇 번이나 고쳐야 하는지 계산해 보자. 1. C++ #include #include #include using namespace std; int solve(vector& input){ int cnt = 0; char before = '0'; for(int i = 0; i..
2024.01.21 -
[알고리즘] 5215. 햄버거 다이어트
0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 민기가 좋아하는 햄버거를 먹으면서도 다이어트에 성공할 수 있도록 정해진 칼로리 이하의 조합 중에서 민기가 가장 선호하는 햄버거를 조합해주는 프로그램을 만들어보자. 1. C++ 가. 제출 #include #include using namespace std; const int MAXN = 20; int n, l, ret; int t[MAXN], k[MAXN]; void solve(int depth, int cal, int score){ if(depth == n){ if(cal ret){ ret = score; } return; } if(cal > l) re..
2024.01.21 -
[알고리즘] 1024. 수열의 합
0. 문제 1024번: 수열의 합 첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. www.acmicpc.net 1. 제출 #include #include #include using namespace std; int n, l; vector find(){ vector vec; int cur = l; while(cur > n >> l; vector vec = find(); for(int i : vec) cout N >> L; for (int length = L; length = 0) { // 등차수열의 시작 값 계산 int a1 = (N - constant) / length; // 길이가 100보다 작거나..
2024.01.14