https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 정답 코드 from collections import deque from itertools import chain from sys import stdin M, N, H = map(int, stdin.readline().split()) board = [] queue = deque() for h in range(H): temp = [] for n in range(N): temp..

스프링 핵심 원리 - 기본편 수강 후 정리한 포스팅입니다. 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히 다질 수 있습니다., - 강의 소개 | 인프런... www.inflearn.com 1. 스프링이란 스프링의 핵심 특징 1. 자바 언어 기반의 프레임워크 2. 자바의 큰 특징: 객체 지향 언어 3. 즉 객체 지향 언어가 가진 강력한 특징을 살려낼 수 있는 프레임워크 : Spring 4. 정리하자면, 좋은 객체 지향 애플리케이션을 개발할 수 있도록 도와주는 프레임워크 좋은 객체 지향 프로그래밍이란? 1. 객체 지향의 정의 : 현실세계를 코드로 반영하여, 프로그램 구현에 필요한 객체(ex 현실의 사물, etc)를 ..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A target: continue else: queue.append((num * 2, c..

https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 정답 코드 from sys import stdin read = stdin.readline N = int(read()) arr = list(map(int, read().split())) dp = [0] * N dp[0] = arr[0] for i in range(1, N): dp[i] = arr[i] for j in range(i): if ..

클래스형 컴포넌트를 사용할 땐 위와 같이 component 를 중괄호로 감싸서 호출합니다. 반면에 React 를 import 할 땐 중괄호가 필요없는데, 둘의 차이가 궁금합니다. import React, {Component} from 'react'; export 방식의 차이 정답부터 말하면 export 방식의 차이입니다. 예시를 보면서 이해해보겠습니다. // App.js const react = 1; const vue = 2; export { react }; export const angular = 3; export default vue; react, vue, angular 3가지 변수를 서로 다른 형태로 선언 및 정의했습니다. 1) react 는 {} 객체에 담아 export 했고, 2) vue 는 앞..

1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 접근 방법 연속된 수를 더해서 가장 큰 수를 만드는 경우를 찾아야한다. 주어진 배열의 숫자 중 음수가 있기 때문에 이를 더하더라도 최대 합을 만들 수 있는 경우를 찾아야한다. 아래 메모는 주어진 테스트케이스를 실제로 더해본 과정을 나타낸다. arr 은 주어진 입력이고, dp 의 각 원소는 연속된 합을 나타낸다. dp[i] 의 값은 arr 의 첫번째 원소부터 차례로 더해가면서 업데이트 된다. 즉 dp[i] 의 값은 dp[i - 1] + arr[i] 가 되는 셈이다. 중요한 ..

SpringBoot Mvc 의 테스트 코드를 처음 작성할 때 발생한 에러 기록 Controller CSAService2020Service 라는 Service Layer 를 의존하고 있다. @RestController(path = "CSA2020") @RequiredArgsConstructor public class CSA2020Controller { private final CSA2020Service csa2020Service; @PostMapping("/CSA2020SelectMst") public Object CSA2010SelectMst(@RequestBody @Valid CSA2020MstParams param){ return csa2020Service.CSA2020SelectMst(param);..

https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 정답 코드 import sys N = int(sys.stdin.readline()) arr = list(map(int, sys.stdin.readline().split())) dp = [1] * N for i in range(N): for j in range(i): if arr[j] < arr[i]: dp[i] = ma..

String vs StringBuffer/StringBuilder 자바에서 문자열을 다룰 때 사용하는 대표적인 클래스로 String, StringBuffer, StringBuilder 가 있습니다. 문자열을 다루는데 서로 다른 3개의 클래스가 존재하는 이유가 무엇일까요? String 의 불변성 String 과 StringBuilder/Buffer 클래스의 가장 큰 차이점은 불변성에 있습니다. 불변성은 이름 그대로 변하지 않는 성질을 의미합니다. 그럼 String 클래스가 불변성을 띈다는 의미는 무엇일까요? String str = "java"; str = str + "chip"; >>> str >>> "javachip" String 클래스는 불변성을 띄기 때문에 변하지 않는다고 했습니다. 그런데 strin..