문제 설명직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution
맞은 코드 런타임에러 코드
문제 : 미로탐색0,0 부터 시작해서 상하좌우를 탐색하는 bfs q에 넣을 때마다 해당 좌표의 값 +1
문제 : 최단경로
문제 : 시험감독
문제: 퇴사당일에 일을 하냐 / 안하냐로 나누어일을 하면 그 업무를 하는 시간과 비용을 더해 매개변수로 넘겨주고일을 안하면 시간+1(다음날), 비용은 그대로 넘겨줌dp로도 가능,,참조: 풀이법
문제 : 스타트와 링크풀이1 나올 수 있는 모든 팀의 조합을 구함 -> 팀별 경험치 합 구해서 그 차이 갱신 \--> 시간초과
문제 :수찾기주어진 수(list) 안에 특정 숫자가 존재하는지 찾는 문제단순 이진 탐색으로 품
문제: 랜선자르기parametric search - 최적화 문제를 결정문제(예, 아니오)로 바꾸어 해결함 --> 이진탐색 사용end = 가지고 있는 랜선 길이의 합 // 필요한 랜선 개수 -> 초기 길이total = 각 랜선 길이를 mid로 나누어 더함 (=그 길이(m
문제 : 숫자카드2주어진 리스트 안에 특정 숫자가 몇개 있는지 찾는 문제풀이 1\--> 이진탐색 이용 bisect_left : 정렬된 리스트에서 주어진 숫자가 들어갈 수있는 가장 작은 인덱스 반환 = lower boundbisect_right : 정렬된 리스트에서 주어
문제 : 나무자르기parametric search로 해결 . 시간초과 풀이맞은 풀이total 과 M비교 부분은 바꿔도 그대로 시간초과였고, total = sum(h-mid if h > mid else 0 for h in height) 로 바꾸니까 정답왜지 ?.. 삽입
문제 : 공유기설치이진탐색 공유기를 설치하는 간격을 다르게 하며 각 ㅔ이스 마다 설치할 수 있는 공유기 갯수를 비교하여 답 찾음풀이 참고 : seanlion님 velog
그냥 정석적인 행렬 곱으로 품
문제 문제 : https://www.acmicpc.net/problem/2630 내 코드 (100ms) > 색종이 각 원소가 모두 같은 색이 아닐 경우 2차원 리스트를 4등분으로 쪼개어 다시 2차원리스트로 만들고, dq함수 호출하는 방식 시간 더 적게 걸리는 코
문제: https://www.acmicpc.net/problem/1780쿼드트리와 같은 풀이, 시작 원소 위치와 종이 크기만 다르게 해서 4가 아닌 9번 호출종이 크기 1일때 처리, 종이 모두 같은 숫자인지 확인시 1,2,중 for문에서 모두 True, Fal
https://www.acmicpc.net/problem/1629\-출처 : https://jjangsungwon.tistory.com/10
문제: https://www.acmicpc.net/problem/1655우선순위 큐를 이용하여 빠르게 중앙값을 찾는 문제우선순위 큐 A, B가 있다고 가정, 조건1 : len(A) == len(B) 또는 len(A) = len(B)+1 임.조건2 : A의 모
https://www.acmicpc.net/problem/9184memorization을 통해 배열에 값을 저장해놓고 값이 있으면 그 값 반환, 없으면 재쉬 호출
모듈러 연산을 하고 dptable에 넣으면 메모리 초과가 나지 않지만 그냥 넣으면 숫자가 너무 커져서 메모리 초과 오류가 난다.를 이용하여 문제 헤결~!\-사진출처: https://developer-mac.tistory.com/84
처음 그래프에서 1인 원소의 인덱스(익은 토마토의 인덱스)를 queue에 넣고 bfs이동할 수 있는 인덱스(x,y)의 값을 현재 인덱스(i,j)의 값 +1 을 해서 방문처리와 날짜세기
https://www.acmicpc.net/problem/1991자기자신(item)과 왼쪽 자식, 오른쪽 자식을 갖는 class를 만들어 이진트리의 각 노드 구현
https://www.acmicpc.net/problem/75693차원 그래프 bfs이기때문에 높이(h)까지 위, 아래로 바꾸어가며 탐색, 내 코드는 while문 안에 for문 두개라 총 8번 돌지만steps = \[-1, 0, 0,1, 0, 0,0, -1,
https://www.acmicpc.net/problem/1697bfs 문제메모리 초과 코드는 visit처리를 안해줘서 방문한곳 또 방문한게 원인!
https://www.acmicpc.net/problem/2206visit 배열을 3차원으로 만들어 벽은 부수기 전/후를 체크(wall)하고 , visittxwall 에 비용을 저장하는 것이 포인트..어렵다
https://www.acmicpc.net/problem/11057이전 자리수의 각 수에서 마지막 숫자부터 9까지 더한 값이 현재 자리수의 각 수의 오르막 수의 갯수즉 n=1일 때 나올수 있는 오르막 수는 0~9까지 10개n=2일 때 나올 수 있는 오르막 수는
https://programmers.co.kr/learn/courses/30/lessons/12982처음엔 dfs로 풀었으나 시간초과, d를 sort하고 앞에서부터 차례대로 더해가면서 budget이 0이 되면 그게 결국 최대로 지원할 수 있는 부서의 갯수
https://programmers.co.kr/learn/courses/30/lessons/17681int | int -> 두 수의 비트 or 연산bin(int) -> 2진수로 변환 2: 이진수로 변환하면 앞에 '0b'가 붙기 때문에 앞 두개는 제외길이를 맞추
https://www.acmicpc.net/problem/1149dp문제, 각 집에서 색칠할 수 있는 color 중 제일 작은것을 선택하는 것이 아님.각 집을 R, G, B 로 색칠했을 때의 비용을 모두 저장해놓고 마지막에 최솟값을 선택. 점화식 : di =
710 0 0 0 1001 2 3 4일 경우 위에서 부터 가장 큰 것을 선택하는 것이 정답이 아님. 따라서 현재 위치가 di 일 때 이전 행 di-1 에서 올수 있는 경로 중 큰것을 선택.점화식 : di = max(di-1, di-1) + di이때 j ==0
https://www.acmicpc.net/problem/14888가능한 연산자 조합 순열을 구해서 모든 경우의 수 계산dfs로 각 경우의 수 탐색
문자열 문자에 re를 써먹어보자!
https://programmers.co.kr/learn/courses/30/lessons/12985n이 2의 제곱수이기 때문에 a와 b가 얼마나 떨어져 있는지를 2로 나누어 가며 같아질때 까지 반복하면 a,b가 만나는 라운드가 나옴
https://programmers.co.kr/learn/courses/30/lessons/42577N = 1,000,000 이므로 O(N)으로 문제를 풀어야겠다.\-> str 원소를 기준으로 sort해서 시작 번호가 똑같은 전화번호가 인접하도록 함\-> 한
문제 https://www.acmicpc.net/problem/21611 해결 방법 주어진 조건마다 함수로 만들어서 해결...하려하였으나 런타임 에러 아직 해결 못함. 아이디어 구현 함수 및 변수 num_mat : 문제에서 말하는 칸의 번호가 적힌 2차원 행렬 변수
https://www.acmicpc.net/problem/20055문제 설명이 너무 거지같아서,,,, 1\. 처음에는 로봇 없음2\. 로봇은 무조건 N에 도착하면 떨어짐, 즉 벨트의 떨어지는 칸에는 언제나 로봇이 없음3\. 어떤 단계에서 끝이 나는지 출력은 과
어려엉