코딩이 재밌냐

완전탐색 문제 추천 1-1. 탐색과 정렬 (1)A – 1920 수 찾기 https://www.acmicpc.net/problem/1920B – 2750 수 정렬하기 https://www.acmicpc.net/problem/2750C – 2751 수 정렬하기 2 https://www.acmicpc.net/problem/2751D – 10989 수 정렬하기 3 https://www.acmicpc.net/problem/10989E – 10815 숫자 카드 https://www.acmicpc.net/problem/10815 문제를 풀기 전에 공부하기: 이진 탐색, O(nlogn) 정렬, 카운팅 정렬 1-2. 기초 자료구조 (1)A – 10828 스택 https://www.acmicpc.net/problem/10..

문제 https://www.acmicpc.net/problem/1920 풀이 import sys def func(start, end): median = (start + end)//2 if start >= end: return 0 elif b > A[median]: return func(median+1, end) elif b < A[median]: return func(start, median) else: # b = A[median] return 1 input = sys.stdin.readline n = int(input()) A = sorted(list(map(int, input().split()))) m = int(input()) B = list(map(int, input().split())) for ..

3주차 - 목차 1. 산술 연산자2. 비트 연산자3. 관계 연산자4. 논리 연산자5. instance of6. assignment(=) operator7. 화살표 (->) 연산자8. 3항 연산자9. 연산자 우선 순위10. (Java13) switch 연산자 1. 산술 연산자 연산자 설명 + 덧셈연산자 - 뺄셈연산자 * 곱셈연산자 / 나눗셈의 몫을 구하는 연산자 % 나눗셈의 나머지를 구하는 연산자 2. 비트 연산자 연산자 설명 & 비트 단위로 AND 연산 | 비트 단위로 OR 연산 ^ 비트 단위로 XOR 연산 ~ 비트 단위로 NOT 연산 피연산자의 비트 열의 오른쪽으로 이동(빈 공간이 음수일 경우 1, 양수일 경우 0) >>> 피연산자의 비트열의 오른쪽으로 이동(빈 공간은 0) 3. 관계 연산자 연산자 설..

2주차(1) 에 이어서... 2주차(2) - 목차 1. 변수 선언 및 초기화 2. 변수의 스코프와 라이프타임 3. 타입 변환, 캐스팅 그리고 타입 프로모션 4. 1차 및2차 배열 선언하기 5. 타입 추론, var 1. 변수 선언 및 초기화 변수란? 값을 저장할 수 있는 메모리 공간에 붙여진 이름이다. 변수라는 것을 선언하면 메모리 공간이 할당되고 할당된 메모리 공간에 이름이 붙는다.변수의 종류인스턴스 변수: 인스턴스가 생성될때 생성된다. 인스턴스 변수의 값을 읽거나 저장하려면 인스턴스를 먼저 생성해야하고 인스턴스별로 다른값을 가질수있다. 각각의 인스턴스마다 고유의 값을 가져가야할때는 인스턴스 변수로 선언을 한다.클래스 변수: 인스턴스 변수에 static만 붙여주면 된다. 인스턴스 변수는 각각 고유한 값을..

2주차(1) - 목차1. 자바 데이터 타입- 프리미티브타입- 레퍼런스 타입 2. 리터럴과 상수 JAVA 의 데이터 타입은 크게 프리미티브 타입(Primitive type)과 레퍼런스(Reference type) 타입으로 나눠집니다. 각각의 타입으로 변수 선언시 메모리에 공간이 할당됩니다. 이 때, 프리미티브 타입은 메모리를 공간에 직접 데이터를 담습니다. 레퍼런스 타입은 다른 곳을 참조하는 주소값을 담습니다. 차이점은 "메모리 참조 타입" (출처: 뇌를 자극하는 Java프로그래밍 - 한빛미디어) Primitive type 타입 할당되는 메모리 크기 default값 데이터의 표현 범위 정수형 byte 1 byte 0 -128 ~ 127 short 2 byte 0 -32,768 ~ 32,767 int 4 b..

1주차(1)에 이어서... 1주차(2) - 목차 5. 컴파일 하는 방법6. 실행하는 방법7. JIT 컴파일러란 무엇이며 어떻게 동작하는지 먼저, 컴파일이 무엇인지에 대해 알아보겠습니다. 인터프리터와 컴파일러 인터프리터는 사용자가 작성한 소스코드를 '한 문장씩 읽고' 바로 기계어로 바꿔줍니다. 그 후에 변환된 코드를 실행합니다. 그러나 컴파일러는 '전체 소스코드를 모두' 기계어 파일로 바꿔주고 그 후에 변환된 코드를 실행합니다. 빌드 시, 인터프리터는 큰 일을 하지 않지만 컴파일러는 기계어 소스 코드를 기계어 파일로 생성하기 때문에 오래 걸리는 것처럼 보일 수 있습니다. 그러나 그 이후 실행에서, 인터프리터는 한 줄씩 읽고 기계어로 변환하여 실행하지만 컴파일러는 만들어둔 실행파일만 읽으면 되므로 실행속도에..

1주차(1) - 목차 1. JVM이란 무엇인가 2. 바이트코드란 무엇인가 3. JVM 구성 요소 4. JDK와 JRE의 차이 1. JVM 이란 무엇인가 Java Virtual Machine(자바 가상 머신) 의 약자로 자바 코드를 컴파일해서 얻은 바이트 코드를 실행하는 주체 자바 어플리케이션을 클래스 로더를 통해 읽어들여 자바 API와 함께 실행하는 것이다. 자바와 OS사이에서 중개자 역할 -> JVM이 설치된 곳이라면 어느곳에서든지 자바파일을 실행할 수 있다.Write Once Run Anywhere! = 플랫폼 독립적 2. 바이트코드란 무엇인가 .java 파일을 JVM에서 컴파일하여 .class 파일로 만든 파일을 의미한다. 3. JVM 의 구성요소 Java Compiler인 javac 를 통해 생성..

문제 https://www.acmicpc.net/problem/10039 풀이a= [] sum=0 for i in range(5): a.append(int(input())) for i in range(5): if a[i] < 40: sum += 40 else: sum+=a[i] print(sum//5)

rest controller 와 controller 차이 [기존 controller-view] : view를 반환하는 경우 1. Client는 URI 형식으로 웹 서비스에 요청을 보낸다. 2. Mapping되는 Handler와 그 Type을 찾는 DispatcherServlet이 요청을 인터셉트한다. 3. Controller가 요청을 처리한 후에, 응답을 DispatcherServlet으로 반환하고, DispatcherServlet은 View를 사용자에게 반환한다. [기존 Controller-Data(VO, DTO)] : 데이터를 반환하는경우 1. Client는 URI 형식으로 웹 서비스에 요청을 보낸다. 2. Mapping되는 Handler와 그 Type을 찾는 DispatcherServlet이 요청을..

BFS/DFS 좋은 문제 추천 https://won-percent.tistory.com/34?category=1145094 문제 https://www.acmicpc.net/problem/2839 풀이 5kg 봉지에 많이 담을수록 봉지의 갯수가 줄어들기 때문에 첫번재 for 문을 하향식으로 설정했다.다른 코드에서 함수를 선언하고 return 을 이용하여 깔끔하게 -1과 num값을 출력하는것을 보고감동받고 참고했다.def sol(n): for i in range(n//5,-1,-1): for j in range(n//3+1): if (5*i + 3*j) == n: num = i+j return num return -1 n = int(input()) #3~5000 print(sol(n))