9663 N-Queen [골드 4]문제/풀이 보기check():한 행씩 돌며 열, 대각선1, 대각선2 확인모두 False라면 True로 바꾼 후 다음 행 check, 백트래킹(False로 되돌림)하여 다음 열 check1037 약수 [브론즈 1]문제/풀이 보기최소*최댓값 한 값이 다른 값들의 배수인지 확인아니라면 두 번째 작은 값 곱하기로 풀었는데, 다른 풀이 보니 그냥 최소*최대 하면 끝나는 문제였다...1978 소수 찾기 [브론즈 2]문제/풀이 보기sysmp의 factorint 가 외부 라이브러리라 안 되길래 구현하였다!저거 구현 안 하고 그냥 푸는 게 더 빠를 듯
6603 로또 [실버 2]문제/풀이 보기combinations 써서 풀었다1182 부분수열의 합 [실버 2]문제/풀이 보기얘도 combinations 써서 가능한 모든 조합 중 합이 s인 거 찾음 9095 1, 2, 3 더하기 [실버 3]문제/풀이 보기1을 합으로 나타내는 법: 1가지 (1)2를 합으로 나타내는 법: 2가지 (1+1, 2)3을 합으로 나타내는 법: 4가지 (1+1+1, 1+2, 2+1, 3)이므로, 이 경우들을 사용하여 더 큰 수의 합을 구함. 즉 다이나믹프로그래밍
1966 프린터 큐 [실버 3]문제/풀이 보기순서대로 담을 queue와 우선순위를 내림차순으로 저장한 priority 준비n이 1인 경우는 반드시 1 출력아닌 경우 priority[0]과 queue[0]이 같은지 확인(중요도가 가장 높은지 확인)다른 경우 pop, push 후 m 조정같은 경우 m이 0인지(타겟인지) 확인 후 0이라면 값 출력, 아니라면 pop5430 AC [골드 5]문제/풀이 보기시간 초과 해결 법1. list 대신 deque 사용2. reverse 대신 flag 사용해서 true인 경우 pop, false인 경우 popleft 후 마지막에 false면 뒤집어 출력
BOJ 길라잡이 베타 (1) 푸는 중 ..1026 보물 [실버 4]문제/답안 보기A 내림차순, B 오름차순 정렬하여 A의 큰 수가 B의 작은 수와 곱해지도록 함10867 중복 빼고 정렬하기 [실버 5]문제/답안 보기띄어쓰기 붙여서 하나씩 출력했더니 틀려서, 마지막 인덱스만 따로 출력함10816 숫자카드 2 [실버 4]문제/답안 보기딕셔너리에 카드, 개수 쌍 저장 후 숫자 돌면서 값 출력9012 괄호 [실버 4]문제/답안 보기이문제는 너무 많이 풀어서 다 외움'(' 일 때 +1, ')' 일 때 -1 해서 -1이 되면 return no, 순회 결과 0이 아니면 return no, 0이면 return yes1874 스택 수열 [실버 2]문제/답안 보기문제 이해하기가 너무 어려웠다;;문제 그대로 순서대로 sta..
1920 수 찾기 [실버 4]https://github.com/eunznidang/BackJoonPython/commit/e89f26a0a16446ea9083246d4421c4f218d37702 [Silver IV] Title: 수 찾기, Time: 504 ms, Memory: 49144 KB -BaekjoonHub · eunznidang/BackJoonPython@e89f26aeunznidang committed Feb 10, 2025github.comi in array 로 풀면 시간초과 남이진탐색으로 푸는 문제10815 숫자 카드 [실버 5]https://github.com/eunznidang/BackJoonPython/commit/6368ba64bb170a43f6bae96acf7706c72af112..
12865. [다이나믹프로그래밍] 평범한 배낭 (골드5)🔗 문제/코드 보기dp = [[0*(k+1)]*(n+1)]이렇게 하면 초기화 제대로 안 됨dp = [[0] * (k + 1) for _ in range(n + 1)]이렇게 해야 함1655. [우선순위 큐]가운데를 말해요 (골드2)🔗 문제/코드 보기원래는 sort() 썼는데 당연히 시간초과 뜸leftHeap, rightHeap ( 짝수개인 경우 작은수를 중앙값으로 부르기 위함) 로 나누어 저장left의 root와 right의 root 비교하여, left가 더 큰 경우 두 루트 교환파이썬에서 힙은 heapq로 선언heapq.heappop(leftHeap)heapq.heappush(leftHeap, -number) #leftHeap은 최대힙이기 때..
📕메모가능한 모든 경우의 수 시도하는 것✏️ 문제브론즈 2. 블랙잭https://github.com/eunznidang/BackJoonPython/tree/main/%EB%B0%B1%EC%A4%80/Bronze/2798.%E2%80%85%EB%B8%94%EB%9E%99%EC%9E%AD BackJoonPython/백준/Bronze/2798. 블랙잭 at main · eunznidang/BackJoonPythonThis is an auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHub). - eunznidang/BackJoonPythongithub.com..
📕메모스택: LIFO, 후입선출큐: FIFO, 선입선출 python에서 ...스택은 pop(), append() 사용큐는 pop(0), append() 사용✏️ 문제1. lv2 기능개발https://github.com/eunznidang/BackJoonPython/tree/main/프로그래머스/2/42586.%E2%80%85기능개발 BackJoonPython/프로그래머스/2/42586. 기능개발 at main · eunznidang/BackJoonPythonThis is an auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHub). - eunznid..
📖 문제더보기문제 설명어떤 물류 센터는 로봇을 이용한 자동 운송 시스템을 운영합니다. 운송 시스템이 작동하는 규칙은 다음과 같습니다.물류 센터에는 (r, c)와 같이 2차원 좌표로 나타낼 수 있는 n개의 포인트가 존재합니다. 각 포인트는 1~n까지의 서로 다른 번호를 가집니다.로봇마다 정해진 운송 경로가 존재합니다. 운송 경로는 m개의 포인트로 구성되고 로봇은 첫 포인트에서 시작해 할당된 포인트를 순서대로 방문합니다.운송 시스템에 사용되는 로봇은 x대이고, 모든 로봇은 0초에 동시에 출발합니다. 로봇은 1초마다 r 좌표와 c 좌표 중 하나가 1만큼 감소하거나 증가한 좌표로 이동할 수 있습니다.다음 포인트로 이동할 때는 항상 최단 경로로 이동하며 최단 경로가 여러 가지일 경우, r 좌표가 변하는 이동을 ..
