Dogfootruler Kim

문제 www.acmicpc.net/problem/5545 5545번: 최고의 피자 첫째 줄에 토핑의 종류의 수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 도우의 가격 A와 토핑의 가격 B가 주어진다. (1 ≤ A, B ≤ 1000) 셋째 줄에는 도우의 열량 C가 주어진다. (1 ≤ C ≤ 10000) 다음 줄 www.acmicpc.net 풀이 및 소스코드 그리디 알고리즘이다. 토핑의 열량을 입력 받은 후에 내림차순으로 정렬해준다. 먼저 토핑을 선택하지 않았을 경우, 즉 순수하게 도우만 선택한 경우의 1원당 열량의 값을 res 에 넣어두고 시작한다. 토핑의 열량을 높은 것 부터 차례로 넣어보면서 1원당 열량의 값이 감소할 때까지 반복한다. 감소한다면 그 전까지의 res 값을 출력하고 종료해준다. ..

문제 www.acmicpc.net/problem/1759 풀이 및 소스코드 입력받은 알파벳을 정렬해준 후, combinations를 통해 경우의 수를 만들어주고 자음 모음의 개수만 카운트해서 조건에 맞다면 출력해주면 된다. import sys from itertools import combinations input = sys.stdin.readline l, c = map(int, input().split()) alph = list(map(str, input().split())) alph.sort() comb = combinations(alph, l) moum = ['a', 'e', 'i', 'o', 'u'] res = [] for c in comb: j = 0 m = 0 for i in range(l):..

힙은 Min Heap과 Max Heap으로 나눌 수 있다. 힙은 세 가지 특징을 가진다. - Min Heap인 경우 루트노드가 항상 최소값, Max Heap인 경우 루트노드가 항상 최댓값을 가진다. - Max Heap(Min) 내의 임의의 노드를 루트로 하는 서브트리 또한 Max Heap(Min)이다. - 완전 이진 트리여야한다. 따라서 m 번 노드의 왼쪽 자식 노드는 2m+1번이고, 오른쪽 자식 노드는 2m+2번이다. 힙의 장점 삽입/삭제 연산이 BST보다 빠르다. 시간 복잡도는 O(log n)으로 동일하지만 힙은 무조건 완전이진트리이므로 모든 삭제/삽입 연산이 배열의 가장 끝에서 발생한다. heapq 모듈 사용 heapq 모듈은 이진트리(Binary tree) 기반의 최소 힙(min heap) 자료구..

Project configuration is not up-to-date with pom.xml. Run project configuration update. 오류는 프로젝트의 jre라이브러리 버전이 메이븐 설정파일에 명시되어 있는 버전과 일치하지 않아서 발생한다. 해결방법 프로젝트 우클릭 > Maven > Update Project (alt+F5) 업데이트 해주면 된다.

이클립스 사용 시, 아래와 같은 경고가 발생할 경우 Build path specifies execution environment JavaSE-1.6. warning. There are no JREs installed in the workspace that are strictly compatible with this environment. Warning 제거 법 1. 프로젝트 Properties 메뉴 클릭 2. Java Build Path 클릭 > Libraries tab 클릭 3. 'JRE System Library' 제거 4. 우측 Add Library... 버튼 클릭 > JRE System Library 선택 > Next 버튼 클릭 경고가 제거 되었다 !! !!!!!!!!!!!!!!!

JDBC(Java Database Connectivity) : 자바를 이용한 데이터베이스 접속과 SQL 문장의 실행, 그리고 실행 결과로 얻어진 데이터의 핸들링을 제공하는 방법과 절차에 관한 규약 자바 프로그램 내에서 SQL 문을 실행하기 위한 자바 API JDBC를 이용한 프로그래밍 방법 1. import java.sql.*; 2. 드라이버를 로드한다. Class.forName( "com.mysql.jdbc.Driver" ); 3. Connection 객체를 생성한다. String dburl = "jdbc:mysql://localhost/dbName"; Connection con = DriverManager.getConnection ( dburl, ID, PWD ); 소스코드 예제 public stat..

문제 programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 풀이 및 소스코드 def solution(progresses, speeds): answer = [] while progresses: cnt = 0 for i in range(len(progresses)): progresses[i] += speeds[i] if progresses[0] >= 100: while progresses: if progresses[0] >=..

문제 www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 풀이 및 소스코드 jainn.tistory.com/90 최장 증가 부분 수열(LIS) 알고리즘 LIS(Longest increasing Subsequence)란, 가장 긴 증가하는 부분 수열이다. 예를 들어, [6, 2, 5, 1, 7, 4, 8, 3] 이라는 배열이 있을 경우, LIS는 [2, 5, 7, 8]이 된다. 증가하는 부분 수열 중 가장 긴 것이기 때.. jainn.tistory.com 이걸 보..