개발자 쿠키

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 방법1. 장르별 재생 횟수 저장2. 각 장르에 속한 노래의 저장3. 장르별 재생 횟수를 저장4. 곡 수대로 내림차순 정렬5. 정렬된 num의 순서대로 상위 2곡의 고유번호를 ArrayList에 저장import java.util.*;class Solution { public int[] solution(String[] genres, int[] plays) { ArrayList answer = new Array..

DATE_FORMATDATE_FORMAT을 잘 쓰는지 물어보는 문제였다.DATE_FORMAT(테이블명, ‘%y-%m-%d’) 처럼 출력 형식을 써주면 잘 출력 된다. SELECT DR_NAME, DR_ID, MCDP_CD, DATE_FORMAT(HIRE_YMD, '%Y-%m-%d') AS HIRE_YMDFROM DOCTORWHERE MCDP_CD IN ('CS', 'GS')ORDER BY HIRE_YMD DESC, DR_NAME ASC;%Y : 4자리 연도%y : 2자리 연도%m : 2자리 월 (01-12)%d : 2자리 일 (01-31)%H : 24시간 형식 (00-23)%i : 분 (00-59)%s : 초 (00-59)

백트래킹불필요한 탐색을 하지 않고, 이전 단계로 돌아와 다른 후보해를 탐색해 나가는 방법.가지치기라고도 하는데, 특정한 조건을 만족하는 경우만 살펴보는 것 입니다. DFSDFS는 가능한 모든 경로를 탐색합니다. 그래서 불필요한 행동들이 발생합니다. 백트래킹을 정복할 때 까지 계속 풀면서, 완전탐색 DFS BFS까지 보완을 하겠습니다!

풀이BFS로도 DFS로도 풀 수 있는 문제이다.연결요소 유형이고, 방문했을 때, 방문한 곳을 0으로 바꿔준다는게 핵심이다!지금도 자꾸 함수를 외워서, 그리고 아주조금 생각하면서 풀고 있는데, 흰 종이를 가져와 그래프를 그림과 표로 방문해준 곳을 어떻게 방문표시를 해줄건지 생각하며 풀어보자. BFS로 풀기from collections import dequedx = [0, 0, -1, 1]dy = [-1, 1, 0, 0]def bfs(graph, x, y): queue = deque() queue.append((x, y)) graph[x][y] = 0 cnt = 1 while queue: x, y = queue.popleft() for..

BFS DFS이제는 그만 두려워하고, BFS DFS를 완전히 정복해보자. 예시문제는 백준의 BFS와 DFS이다https://www.acmicpc.net/problem/1260 아이디어입력 값 받기그래프 선언DFS/BFS 함수함수 실행 전체코드from collections import dequen, m, v = map(int, input().split())graph = [[False] * (n+1) for _ in range(n+1)]for i in range(m): x, y = map(int, input().split()) graph[x][y] = 1 graph[y][x] = 1# 방문 여부를 담을 리스트visited1 = [False] * (n+1)visited2 = [Fal..

Lv.2 프로세스from collections import dequedef solution(priorities, location): # 우선순위와 인덱스를 함께 저장 deq = deque([(priority, idx) for idx, priority in enumerate(priorities)]) cnt = 0 while deq: current = deq.popleft() if any(current[0]  모르는 함수enumerate()순서가 있는 자료형 (list, set, tuple, dictionary, string)을 입력으로 받았을 때, 인덱스와 값을 포함하여 리턴인덱스와 값을 동시에 접근하면서 루프를 돌리고 싶을 때 사용enumerate(..

기능개발https://school.programmers.co.kr/learn/courses/30/lessons/42586def solution(progresses, speeds): answer = [] for i in range(len(progresses)): days = (100 - progresses[i] + speeds[i] - 1) // speeds[i] answer.append(days) stack = [] score = answer[0] count = 1 for i in range(1, len(answer)): if score >= answer[i]: count += 1 ..

백준 15650 N과 M (2) 풀이 1 (’ ‘.join(map(str, j)))from itertools import combinationsn, m = map(int, input().split())numbers = [i for i in range(1, n+1)]for j in combinations(numbers, m): print(' '.join(map(str, j))) (2, 4) 이런식으로 출력되는데 map함수와 join 함수를 써서 출력하면 2 4 이렇게 출력된다. 풀이 2 print(*number)from itertools import combinationsn, m = map(int, input().split())numbers = [i for i in range(1, n+1)]f..