wooHappening

내 풀이1. 목적지에서 시작하여 시작 지점까지 재귀 함수를 호출한다.2. 목적지로 올 수 있는 경우에 대해 최대값을 구하고 최대값에 현재 계단의 값을 더해 최대값을 구한다. Ex) 5번째 계단의 경우 3번과 4번에서 올 수 있으므로 둘 중 최대값을 구하고 5번째 계단의 값을 더해 최대값을 구한다. 3. 연속으로 세번 이동하는 경우에 대한 예외 처리를 해주기 위해 cnt 값이 3이 되면 0을 반환하게 한다.4. 목적지에 따라 오는 경우의 수의 최대값이 다르기 때문에 이를 고려하여 dp 테이블을 생성한다. 특정 목적지로 오기 위한 최대값이므로 다름 Ex) 4번에 도착하기 위한 2번의 최대값과 3번에 도착하기 위한 2번의 최대값이 다를 수 있음 몇 번째 계단인지랑, 연속으로 몇 번 이동했는지..

문제n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다.입력첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.출력첫째 줄에 답을 출력한다.1차 시도 코드import sysN = int(sys.stdin.readline().rstrip())arr = list(map(int, sys.stdin..

객체지향언어의 특징1. 코드의 재사용성이 높다.상속을 통해 부모 클래스의 속성과 메서드를 자식 클래스에서 그대로 사용할 수 있어 재사용성 높음 Ex) 부모 클래스를 상속받아 자식 클래스를 생성하면, 추가적인 코드 없이 부모 클래스 기능 사용 가능 2. 코드의 관리가 용이하다.코드의 구조를 클래스와 객체 단위로 나누어 관리하기 때문에 유지보수가 쉬움 Ex) 부모 클래스의 메서드를 수정하면, 해당 메서드를 상속받은 모든 자식 클래스에서 수정된 메서드를 자동으로 사용 3. 신뢰성 높은 프로그래밍을 가능하게 한다. 접근 제어자를 사용하여 클래스 외부에서 필드와 메서드에 대한 접근을 제한 Ex) Getter, Setter를 통해 데이터 접근 시 조건 검사를 수행 할 수 있다.클래스와 객체클래스객체를 정의해 놓은 ..

Mapkey와 value로 구성된 Entry 객체 저장 HashMap, TreeMap, LinkedHashMap 등 다양한 Map 구현체가 내부적으로 Entry 객체를 사용하여 키-값 쌍을 관리Key 중복 불가능, Value 중복 가능 순서 없음 검색에 매우 효율적 Key, Value, Entry 모두 객체 **** Map 인터페이스는 Iterable 인터페이스, Collection 인터페이스를 상속받지 않는다.즉, Iterable, Collection 인터페이스가 제공하는 메서드를 사용할 수 없다.HashMap사용자 정의 클래스 객체를 사용할 때 hashCode(), equals() 함수를 반드시 오버라이딩해줘야 한다.-> 기준 설정 TreeMap사용자 정의 클래스 객체를 사용할 때, Comparabl..

Collection 인터페이스 메서드 11가지List와 Set 구현체에서 사용할 수 있는 부모 클래스의 메서드add(E e) : booleanCollection에 객체 추가Collection이 변경되면 true 반환 SET 사용시객체가 Set에 존재하면 true 반환, 존재하면 false 반환 addAll(Collection c) : booleanCollection에 매개변수 Collection 요소들을 추가Collection이 변경되면 true 반환 contains(Object o) : booleanCollection에 매개변수 객체가 존재하면 true존재하지 않으면 false 반환 containsAll(Collection c) : booleanCollection에 매개변수 Collection c 원소..

Collection동일 타입의 원소들을 묶어 동적으로 관리하는 자료구조 컬렉션에서 원소는 객체만 저장 가능 ** java.util 패키지에 Collection 존재 List순서 유지 (연속적/순차적 저장)중복 저장 가능 list(파이썬)[List 구현체]ArrayList, Vector, LinkedListArrayList배열을 이용하여 List의 특징을 구현한 자료구조 배열과 같이 인덱스로 원소 관리사용자 정의 객체에 대한 contains(), remove()를 위해 equals() 재정의 필요 비동기화 메서드로 구성, 싱글 쓰레드 환경에 효율적 -> 여러 쓰레드가 ArrayList에 동시에 요소를 추가하거나 삭제하면 데이터 불일치 문제 발생 VectorArrayList와 유사 ( Vector 구버전 )..

문제세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다.아래 그림은 원판이 5개인 경우의 예시이다.입력첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 20)이 주어진다.출력첫째 줄에 옮긴 횟수 K를 출력한다.두 번째 줄부터 수행 과정을 출력한다. 두 번째 줄부터 K개의 줄에 걸쳐 두 정수 A B를 빈칸을 사이에..

문제재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.**** ****N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다.입력첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k 출력첫째 줄부터 N번째 줄까지 별을 출력한다.내 풀이1. 반복문을 사용하여 각 행에 대하여 함수를 실행시킨다. 2. 각 행을 idx로 가정하고 인덱스가 특정..

어떤 방식으로 요청하고, 어떤 방식으로 응답할지를 지정해 놓은 다양한 형식들 중 하나 요청의 메서드와 URI 자체가 목적을 명확히 나타나도록 작성해야 함 -> URI만 보고도 어떤 기능을 할지 추측하도록 작성해야 함 REST API 특징1. 리소스 기반 구조 모든 것을 리소스로 표현, 각 리소스는 고유한 URI를 가진다. URI에 어떤 자원에 관한 것인지 표현해야함 // 가능한 해당 자원에 대해서만 표현해야함 유저에 관한 URI GET /Users/{id} // id 값으로 유저 정보 조회 DELETE /Users/{id} // id 값을 갖는 유저 정보 제거 리소스 예시 Users, members, ..

1차 시도 - 실패from collections import dequeimport sysN = int(sys.stdin.readline().rstrip())# 스택 혹은 큐이므로 dequeue를 사용한다. dequeue = deque([deque() for i in range(N)])# 스택인지 큐인지 typeList = list(map(int, sys.stdin.readline().split()))# 각 자료구조에 어떤 원소가 들어있는지 dataList = list(map(int, sys.stdin.readline().split()))# 넣을 때는 큐나 스택이나 뒤로 들어가기 때문에 조건 검사 필요 없음 for i in range(N) : dequeue[i].append(dataList[i])# ..