문제 1038import java.io.*;public class Main { //공백으로 구분되어 입력되는 정수 2개를 입력받아 합을 출력하는 프로그램을 작성해보자. public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] a = br.readLine().split(" "); System.out.printf("%d", Long.parseLong(a[0])+Long.parseLong(a[1])); }}문제 1039 위 문제랑 코드 같음문제 1040import..

문제 1028import java.io.*;public class Main { //정수 1개를 입력받아 그대로 출력해보자. public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));// int a = Integer.parseInt(br.readLine()); //int 타입의 최소값: -2,147,483,648 최대값 : 2,147,483,647 //long 타입의 최소값: -9,223,372,036,854,775,808 //long 타입의 최대값: 9,223,372,..

문제 1010import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); System.out.println(n); br.close(); }} 문제 1011import java.io.BufferedRead..

입력아직도 Scanner로 입력받는 바보없죠?이는 시간 소모가 크기 때문에 시간이 오래 걸려 불합격하는 경우도 있다고 합니다..따라서 BufferedReader를 사용해야합니다!사용방식은 다음과 같습니다. BufferdReaderimport java.io.BufferedReader;import java.io.InputStreamReader;BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String input = br.readLine();BufferedReader는 문자 입력 스트림에서 문자를 효율적으로 읽을 수 있게 해주는 클래스입니다. InputStreamReader는 바이트 입력 스트림을 문자 입력 스트림으로 변환해주..

문제 1001 public class Main { public static void main(String[] args) { System.out.println("Hello"); }} 문제 1002public class Main { public static void main(String[] args) { System.out.println("Hello World"); }} 문제 1003public class Main { public static void main(String[] args) { System.out.println("Hello\nWorld"); }} 문제 1004 👼🏻public class Main { public sta..

저는 아래와 같은 학습 계획에 따라 단계적으로 코딩테스트를 준비해 나갈 예정입니다!자바로 코드업 기초 100제 풀기https://codeup.kr/problemset.php알고리즘 개념 공부하기 + 뼈대문제 풀기알고리즘 공부는 아래 링크로 공부할 예정입니다!인프런 - 영리한 프로그래밍을 위한 알고리즘 강좌영리한 프로그래밍을 위한 알고리즘 강좌 https://buly.kr/Chn86XP유튜브 - 엔지니어 대한민국 https://www.youtube.com/user/damazzang/videos그리디 알고리즘탐색 알고리즘 (완전탐색 / BFS / DFS)기본 동적 프로그래밍그래프 이론문자열중급 / 고급 동적 프로그래밍자료구조 중 선형구조(순차리스트, 연결리스트, 스택, 큐, 덱), 비선형구조(트리, 그래프)..

일단 저는 원래 파이썬으로 코테 언어를 정해서 코테를 준비해왔는데요! 처음 준비할 때 파이썬과 자바 두 언어를 모두 시도해 봤지만, 파이썬의 장점이 저에게 더 크게 다가와서 파이썬을 선택했었습니다. 사실 언어 선택에는 정답이 없고 개인의 선호에 따라 선택하면 됩니다! 파이썬의 장점 중 하나는 변수를 선언할 때 자료형을 명시할 필요가 없다는 것입니다. 코딩할 때 변수 선언은 기본적인 작업이지만, 파이썬에서는 이를 생략할 수 있어 생각하는 부담을 줄이고 시간을 절약할 수 있습니다. 하지만 이제와서 생각해보니 저는 파이썬을 다루면서도 컴공이라는 전공때문인지 오랫동안 코딩을 해온 덕분인지 문제를 읽는 동시에 변수의 타입을 자연스럽게 떠올리고 있었습니다..! 그래서 타입을 명시하지 않아도 되는 부분은 저에게 큰 ..

본 글은 아래 나봉빈 43:22 효율적인 화폐 구성 문제 풀이입니다!https://youtu.be/5Lu34WIx2Us?feature=sharedimport sysinput=sys.stdin.readlinen,m=map(int, input().split())array=[]for i in range(n): array.append(int(input()))#다이나믹을 사용해야하는 이유:#1. 최적 부분 구조 : 큰 문제를 작은 문제로 나눌 수 있으며, 작은 문제의 답을 모아 큰 문제를 해결할 수 있다# -> 동전의 개수를 점차 늘려나가며 그 개수를 최소화하는 개수를 구할 수 있다.#2. 중복되는 부분 문제 : 동일한 작은 문제를 반복적으로 해결해야 한다.# -> 동전의 부분합을 여러번 써서 최소 ..

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다.삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 ..

아래 영상 36:35초 문제입니다.https://www.youtube.com/watch?v=5Lu34WIx2Us&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=6import sysinput=sys.stdin.readlinex=int(input())#x가 5로 나누어 떨어지면, 5로 나누기#x가 3으로 나누어 떨어지면, 3으로 나누기#x가 2로 나누어 떨어지면, 2로 나누기#그 외의 경우, x에서 1빼기#연산 횟수를 최소화하며 1 만들기#아이디어 : 그리디가 아니기 때문에 무조건 나눈다고 연산이 줄어드는 게 아님#점화식 : 최소 연산 횟수 = min(i를 4가지 연산을 하여 나온 각각의 값)+1#1을 더하는 이유 : 하나의 연산이 수행된 것이기 때문#dp 테이블 초기화d..