문제 https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 풀이 num에 배열을 입력받아서 정렬을 진행하고, 숫자를 뽑을 때 i+1이 아닌, num[i]를 해주면 된다. 코드 import sys read = sys.stdin.readline n, m = list(map(int, read().split())) num = list(map(int,read().split())) arr = [0 for _ in range(m)] vis = [0 fo..
문제 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 N과 M 2,3번을 짬뽕한 문제이다. vis배열을 빼고, start 매개변수를 추가해주면 된다. 코드 import sys read = sys.stdin.readline n, m = list(map(int, read().split())) arr = [0 for _ in range(m)] def choose(k,start): if (k == m): print(" ".join(map(str..
문제 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 [1,1]도 가능하므로 vis 배열이 필요없는 문제이다! 코드 import sys read = sys.stdin.readline n,m = list(map(int,read().split())) vis = [0 for _ in range(n+1)] arr = [0 for _ in range(m)] def choose(k): if(k==m): print(" ".join(map(str,ar..
문제 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 N과M(1)에서 [1,2], [2,1]과 같은 경우는 중복되는 경우로 보고 [1,2]만 출력하는 문제이다. start번호를 줘서 배열에 저장할 수에 제한을 주면 된다. 코드 import sys read = sys.stdin.readline n,m = list(map(int,read().split())) #1~n까지 자연수 중 중복없이 m개를 고르는 수열 #고른 수열은 오름차순 vis=..
문제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 백트래킹 연습 문제 출력할 때 print(' '.join(map(str, arr))) 을 사용할 수도 있는 듯 하다. 해당 코드는 아래에 ver2로 첨부하였다. 코드 import sys read = sys.stdin.readline n,m = list(map(int,read().split())) #1~n까지 자연수 중 중복없이 m개를 고르는 수열 vis=[0 for _ in range..
문제 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 풀이 코드에 주석으로 다 써놨다.. 문제에 약간 논란이 있는 듯 한데, 문제 이해가 관건이다. 파이썬은 위대하다.. rotate랑 count를 처음 써봐서 신세계였던 문제 코드 import sys from collections import deque read = sys.stdin.readline n, k = map(int, input().split()) belt = de..
문제 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 풀이 기본 BFS 문제이다. 상하좌우가 아닌, 나이트가 이동할 수 있는 좌표를 탐색한다. dx,dy만 잘 설정해주면 된다. 거리를 계산해서 배열에 저장하고, 목적지에 저장된 거리를 출력하면 된다. 코드 import sys from collections import deque read = sys.stdin.readline T = int(read()) dx = [2,1,-1,-2,-2,-1,1,2..
DHCP(Dynamic Host Configuration Protocol) DHCP는 Host IP 구성 관리를 단순화하는 IP 표준이다. 동적 호스트 구성 프로토콜 표준에서는 DHCP 서버를 사용하여 IP 주소 및 관련된 기타 구성 세부 정보를 네트워크의 DHCP 사용 클라이언트에게 동적으로 할당하는 방법을 제공한다. 쉽게 말해서 DHCP 서버가 클라이언트의 IP주소, 서브넷 마스크, DNS 서버 IP주소, 임대 기간 등 다양한 네트워크 정보를 자동으로 할당해주는 프로토콜이다. OSI Layer 7계층 중 Application Layer에 속한다. “Plug and Play(PnP) protocol”이라고 불린다. 꽂기만 하면 사용할 수 있는 ‘즉시 시작’이라는 뜻이다. 연결 후 작동하는 프로토콜이다...
문제 https://school.programmers.co.kr/learn/courses/30/lessons/131123 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 음식종류별로 즐겨찾기수가 가장 많은 식당을 먼저 찾아야하기 때문에 WHERE 절 안에 IN을 통해 즐겨찾기 수가 가장 많은 식당의 FOOD_TYPE을 찾아내면 된다. 코드 SELECT FOOD_TYPE,REST_ID,REST_NAME,FAVORITES FROM REST_INFO WHERE FOOD_TYPE IN ( SELECT FOOD_TYPE FROM REST_INFO GROUP B..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/132202 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 다른 풀이를 보면 LIKE를 쓰지 않고 MONTH(APNT_YMD) = 05 이나 DATE_FORMAT(APNT_YMD,'%Y-%m-%d') LIKE '%-05-%' 을 쓰는 경우도 있다. GROUP BY를 진행한 이후, 정렬만 잘 해주면 크게 어려움은 없는 문제 코드 SELECT MCDP_CD AS 진료과코드 , COUNT(*) AS '5월예약건수' FROM APPOINTMENT W..