코테 준비
-
[백준] 15649. N과M (1)코테 준비/백트래킹 2023. 3. 5. 22:56
백트래킹의 기본원리를 알 수 있다. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 1. visited 리스트 만들기 (중복방지) 2. depth, n, m을 입력받는데 이때, depth는 answer의 길이. 3. depth가 m과 같아진다면 함수가 종료된다. 4. depth와 m이 같지 않다면 아직 탐색해야 할 숫자가 남았다는 의미이므로 visited에 False값이 저장되어 아직 방문하지 않은 숫자를 방문한다. 4-1. 방문한 숫자는 방문했다는 의미로 visited에 True를 저장해주고 depth를 1증가시킨 상태에서 재귀함수를 실행한다. 5. 함수를 다시 실행하면 금방 방문한 숫자를 answer배열에 저장하고 해당 함수에서 나오게 되면 방문했다는 표시를 다시 False로 바꿔주고 해당 ..
-
3월에 태어난 여성회원 목록 출력하기코테 준비/SQL 2023. 3. 4. 20:11
-- MEMBER_PROFILE 테이블에서 생일이 3월인 여성 회원의 ID, 이름, 성별, 생년월일을 조회하는 SQL문을 작성해주세요. 이때 전화번호가 NULL인 경우는 출력대상에서 제외시켜 주시고, 결과는 회원ID를 기준으로 오름차순 정렬해주세요. SELECT MEMBER_ID, MEMBER_NAME, GENDER, DATE_FORMAT(DATE_OF_BIRTH,'%Y-%m-%d') AS DATE_OF_BIRTH FROM MEMBER_PROFILE WHERE DATE_OF_BIRTH LIKE '%03%' AND TLNO IS NOT NULL AND GENDER='W' ORDER BY MEMBER_ID ASC
-
[백준] 7569. 토마토코테 준비/DFS, BFS 2023. 3. 3. 03:31
from collections import deque dx=[-1,1,0,0,0,0] #m dy=[0,0,-1,1,0,0] #n dz=[0,0,0,0,-1,1] #h def dfs(graph): queue=deque() for i in range(h): for j in range(n): for k in range(m): if graph[i][j][k]==1: #3차원 queue.append((i,j,k)) while queue: x,y,z=queue.popleft() for i in range(6): nx=x+dx[i] ny=y+dy[i] nz=z+dz[i] if nx=m: continue if graph[nx][ny][nz]==0: graph[nx][ny][nz]=graph[x][y][z]+1 queu..
-
[프로그래머스] 셔틀버스코테 준비/구현 2023. 3. 2. 21:47
오답 while문으로 안하고 for문으로 돌리게 되면 10, 25, 1, ["09:00", "09:10", "09:20", "09:30", "09:40", "09:50", "10:00", "10:10", "10:20", "10:30", "10:40", "10:50"] 이런 테스트 케이스를 통과하지 못한다. 왜냐하면 크루가 탈 수 있는 경우에만 다음 크루원으로 넘어가야하는데 for문을 쓰게 되면 크루가 탈 수 없어도 무조건 timetable 리스트를 끝까지 돌게 되기 때문이다. import datetime def solution(n, t, m, timetable): shuttle=[540+t*i for i in range(n)] time=[] for i in timetable: time.append(int..
-
SQL 공부코테 준비/SQL 2023. 3. 2. 18:20
SQL 기본문법 한번에 정리하기 데이터베이스를 조작하기 위해 MySQL, Postgre, SQLite 등 SQL을 사용해야 할 일이 잦은데요. ... blog.naver.com 1. 날짜 형식 변경 [MySQL] DATETIME 원하는 유형으로 변경 (YYMMDD) MySQL에서 DATETIME 타입은 YYYY-MM-DD hh:mm:ss 와 같은 형식으로 반환한다.실제로 이걸 이대로 쓴적은 한번도 없는거 같다. 그래서 필요에 따라서 YYYY-MM-DD까지만 짤라서 쓰거나 시분초가 필요없을때는 velog.io DATE_FORMAT(DATETIME,’%y-%m-%d’) 변수선언 [MySQL]프로그래머스_입양 시각 구하기(2) (UNION/변수선언) 문제 설명 ANIMAL_OUTS 테이블은 동물 보호소에서 입..
-
[백준] 2170. 선긋기코테 준비/문자열, 내장함수 2023. 2. 28. 18:02
인터넷 참고 안하고 감대로 풀었는데 바로 맞아서 깜짝놀람 ㅋㅋ... import sys n=int(sys.stdin.readline()) line=[] for i in range(n): x,y=map(int,sys.stdin.readline().split()) line.append((x,y)) line.sort(key=lambda x:(x[0],x[1])) # sort start=line[0][0] #start end=line[0][1] #end count=0 # 선의 길이 for i in range(1,n): if startend: # 선의 시작이 end보다 크면 count+=end-start # count+=선의 길이 start=line[i][0] # start 수정 end=line[i][1] # e..