일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 위클리 챌린지
- 프로그래머스
- heapq
- lambda
- 동적 계획법
- 그리디
- 자바
- Set
- 수학
- DateTime
- backjoon
- 이분탐색
- Combinations
- KAKAO BLIND RECRUITMENT
- java
- Zip
- python
- Re
- 다익스트라
- BFS
- 파이썬
- divmod
- 정규식
- programmers
- 카카오
- dfs
- 추석맞이 코딩챌린지
- 백준
- 재귀함수
- 정렬
- Today
- Total
목록분류 전체보기 (202)
상상쓰
https://m.blog.naver.com/lovebnksb/222753501578 이벤트 ♥ BNK저축은행과 카카오톡 친구하고 애플워치 받자! 친구가 되면 애플워치가 생길지 모른다?👀⁉️ BNK저축은행의 카카오톡 친구가 되어주세요! 은행 소식... blog.naver.com
https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net N이 50 이하의 자연수라 부담 없이 deque를 이용하여 풀었다. 2번을 이용하든 3번을 이용하든 숫자의 순서가 변하지는 않는다. 그러므로 P의 각 숫자를 뽑을 때 최솟값을 다 더해주면 된다. 2번 연산을 기준으로 숫자를 뽑았을 때 연산의 횟수를 x 라고 한다면 3번 연산의 방법을 이용한 연산의 횟수는 N-x 가 된다. import sys from collections import deque..
https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 감소하는 수가 되려면 0 ~ 9 중에서 중복 없이 뽑아 오름차순으로 정렬한 수랑 필요충분조건이 된다. 가장 큰 감소하는 수는 9876543210이며 10C1 + 10C2 + 10C3 + ... + 10C10 = 2^10 - 1 = 1023이며 N = 1022일 때다. (N은 0부터 시작) 즉, N이 1022 보다 크면 -1을 반환하고 그렇지 않으면 combination 과 sort ..
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 한 주에 한 문제! import sys N, K = map(int, sys.stdin.readline().split()) answer = 0 temp = 1 for i in range(N): a = int(sys.stdin.readline()) if K < a: break q, r = divmod(K, a) K -= r answer ..
https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 문제를 풀었을 때, 누적 합을 생각했으나 시간초과가 났다. 당시에 풀었던 방법은 예를 들어, skill이 [1, 0, 0, 3, 4, 4] 라고 한다면, -4 0 0 0 0 4 -4 0 0 0 0 4 -4 0..
1. ANSI/ISO SQL 조인 INNER JOIN : TABLE_A INNER JOIN TABLE_B ON 조건 INNER JOIN TABLE_C ON 조건 USING : TABLE_A INNER JOIN TABLE_B USING(?) (USING 안에 ALIAS 사용 X) CROSS JOIN : 모든 데이터의 조합 LEFT (OUTER) JOIN : 조인 수행시 먼저 표기된 좌측 테이블에 해당하는 데이터를 먼저 읽은 후, 나중 표기된 우측 테이블에서 JOIN 대상 데이터를 읽어 온다. A LEFT OUTER JOIN B ON A.? = B.? == A, B WHERE A.? = B.?(+) 2. EXISTS EXISTS(서브쿼리) 의 서브쿼리 결과가 존재하면 True, 그렇지 않으면, False 를..
1. SQL 문장들의 종류 DML(비절차적 언어, 무슨 데이터를 원하는지만 명세) : SELECT, INSERT, UPDATE, DELETE DDL : CREATE, ALTER, DROP, RENAME DCL : GRANT, REVOKE TCL : COMMIT, ROLLBACK 2. DBMS 문법 Oracle ADD CONSTRAINT PRIMARY KEY (?), ALTER TABLE ? ADD CONSTRAINT ?_PK PRIMARY KEY(?); ALTER TABLE ? MODIFY (칼럼명1 데이터 유형 [DEFAULT 식] [NOT NULL], 칼럼명2 ...); DDL 문장 수행 후 자동으로 COMMIT을 수행한다. SAVEPOINT ?, ROLLBACK TO ? 공백으로 INSERT하면 N..
1. 데이터 모델링이란? 업무정보를 구성하는 기초가 되는 정보들에 대해 일정한 표기법에 의해 표현함으로써 업무 내용을 정확하게 분석하는 것 분석된 모델을 가지고 실제 데이터베이스를 생성하여 개발 및 데이터관리에 사용하기 위한 것 2. 데이터 모델링 유의점 중복 : 데이터베이스가 여러 장소에 같은 정보를 저장하는 잘못을 하지 않도록 한다. 비유연성 : 데이터 모델링은 데이터 혹은 프로세스의 작은 변화가 애플리케이션과 데이터베이스에 중대한 변화를 일으킬 수 있는 가능성을 줄인다. 비일관성 : 데이터간의 상호 연관관계를 명확하게 정의하여 일관성 있게 데이터가 유지되도록 한다. 3. 데이터 모델링 개념 개념적 : 추상화 수준이 높고 업무중심적이고 포괄적인 수준의 모델링 진행, 전사적 데이터 모델링, EA수립시 ..
https://www.acmicpc.net/problem/1091 1091번: 카드 섞기 지민이는 카지노의 딜러이고, 지금 3명의 플레이어(0, 1, 2)가 있다. 이 게임은 N개의 카드를 이용한다. (0 ~ N-1번) 일단 지민이는 카드를 몇 번 섞은 다음에, 그것을 플레이어들에게 나누어 준다. 0 www.acmicpc.net 문제만 이해하면 어렵지 않게 풀 수 있다. 좋은 풀이는 아닌지만 하라는 대로 하면 풀린다. import sys N = int(sys.stdin.readline()) P = list(map(int, sys.stdin.readline().split())) S = list(map(int, sys.stdin.readline().split())) result = [] mix = [i fo..
https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절 www.acmicpc.net 사이클을 만족하면 그 수는 구하고자 하는 집합의 원소가 될 수 있다.(최대로 많이 뽑아야 하기 때문이다.) 또한, 집합의 원소라면 사이클이기 때문에 필요충분조건을 만족하여 해당하는 수를 구하면 된다. 예제 입력을 예로 들면, 1 -> 3 -> 1 : 1이 사이클을 만족하므로 3 또한 사이클을 만족한다. 2 -> 1 -> 3 -> 1 : 2는 사이클을 만족하지 않으므로 집합의 원소가 될..