💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 풀이 package Baekjoon; import java.io.*; import java.util.*; public class B_14501 { public static void main (String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] t = new int[N]; int[] p = new int[N..

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&problemLevel=4&problemLevel=5&contestProbId=AV14vXUqAGMCFAYD&categoryId=AV14vXUqAGMCFAYD&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=5&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 # 1226. [S/W 문제해결 기본] 7일차 - 미로1 from ..

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&problemLevel=4&problemLevel=5&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=5&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 처음 문제를 풀어본다면 조금 생각하는 방..

1. 자료구조와 알고리즘이란 ? 자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조이고, 알고리즘이란 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다. 2. Array [ 배열 ] 와 LinkedList [ 연결리스트 ] Array 는 순서가 있는 데이터를 저장하기 위한 선형 자료구조이며, 고정 길이의 크기를 가진 자료구조이다. 순서가 있기 때문에 각 데이터의 순서를 의미하는 Index가 존재하며, Index를 통해 데이터에 접근하는 Random Access를 지원한다. Index를 통해 값을 색인하면 O(1)의 시간복잡도가 소요된다. 하지만, 중간에 값을 삽입하거나 삭제하면 O(N)의 시간복잡도를 갖는다. 이러한 고정길이와 느린 삽입, 삭제 연산을 ..

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 SWEA의 D3 문제이다. 문제를 제대로 읽지 않아서 왼쪽 2칸과 오른쪽 두칸은 높이가 0인 것을 간과하였다. 문제를 해결하기 위해 무조건 모든 조건을 정확히 읽고 해결해야겠다. 왼쪽과 오른쪽 끝의 높이가 0이므로 문제의 난이도가 확 낮아진다. 단순히 자신의 위치에서 왼쪽과 오른쪽 2칸 안에 있는 모든 칸 중에 가장 높은 칸의 값을 빼면 조망권의 세대 수가 나오게 된다. T = int(i..

1. 동적 계획법(DP, Dynamic Programing) 이란 ? 주어진 문제를 풀기 위해, 문제를 여러 개의 하위 문제로 나누어 푸는 방법 동적 계획법에서는 어떤 부분 문제가 다른 문제들을 해결하는데 사용될 수 있어, 답을 여러 번 계산하는 대신 한 번만 계산하고 그 결과를 재활용하는 메모이제이션(Memoization) 기법으로 속도를 향상시킬 수 있다. 동적 계획법이 갖는 2가지 조건 1. 중복되는 부분(작은) 문제 중복되는 부분 문제는 나눠진 부분 문제가 중복되는 경우로, 메모이제이션 기법을 사용해 중복 계산을 없앤다. 2. 최적 부분 구조 최적 부분 구조를 가진다는 것은 문제의 최적해가 부분 문제의 최적해들로써 구성된다는 것이다. 2. 버블 정렬(Bubble Sort) 란 ? 버블 정렬은 서로..

문제 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.nio.Buffer; import java.util.*; public class 덱 { public static void main(String[] args) throws IOExcept..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12931?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import java.util.*; public class Solution { public int solution(int n) { int answer = 0; while(n > 0){ answer += n%10; n/=10; } return answer; } } String으로 변환 후 각각의 자리수를 더해도 되지만 굳이 변환하지 않고도 해결 할 수 있는 문제이..

문제 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class 그룹단어체커 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); pub..

문제 https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 풀이 # 백준 13335번 문제 - 트럭 n, w, l = map(int, input().split()) trucks = list(map(int, input().split())) bridge = [0] * w time = 0 while bridge: time += 1 bridge.pop(0) if trucks: if sum(bridge) + t..