hands731의 등록된 링크

키자드에 등록된 총 263개의 포스트를 확인하실 수 있습니다.

Naver Blog

11279번 : 최대 힙

문제 : https://www.acmicpc.net/problem/11279최대힙 만들기 heappush(list,tuple) 의 첫번째 인자는 list...

Naver Blog

2805번 : 나무 자르기

문제 :https://www.acmicpc.net/problem/2805두가지로 풀었다.이분 탐색을 할 기준(mid)을 높이(height)로 ...

Naver Blog

프로그래머스 : 위장

문제 : https://programmers.co.kr/learn/courses/30/lessons/42578다음과같이 계산하면 될것 같지만 반드...

Naver Blog

프로그래머스 : 타일 장식물

문제 : https://programmers.co.kr/learn/courses/30/lessons/43104피보나치 함수를 동적계획법으로 풀이한...

Naver Blog

1003:피보나치 함수(파이썬 dP)

문제 : https://www.acmicpc.net/problem/1003결국은 규칙을 찾아서 해결한 문제. dp[0]= (1,0)d...

Naver Blog

10844번:쉬운 계단 수

문제:https://www.acmicpc.net/problem/10844항상 규칙이 있어보이는 문제는 최소 3회차까지는 구해야 한...

Naver Blog

1699번:제곱수의 합

문제 : https://www.acmicpc.net/problem/1699규칙 찾기 문제

Naver Blog

11055번:가장 큰 증가 부분 수열

문제 : https://www.acmicpc.net/problem/11055새로 시작하는게 있을 수 있기 때문에 : dp[i]=a[i]점...

Naver Blog

1520번 : 내리막 길

문제 : https://www.acmicpc.net/problem/1520상하좌우로 갈 수 있다고 했다 => step = [...

Naver Blog

10164번 : 격자상의 경로

문제 : https://www.acmicpc.net/problem/10164O표시 위치를 반복문으로 찾았다.(O 까지의 경우의수)*(...

Naver Blog

1012번 : 유기농 배추(BFS,DFS)

문제 : https://www.acmicpc.net/problem/1012단지 수 구하는문제와 매우 유사한 문제다.연습을 위해 B...

Naver Blog

백준 1865번 : 웜홀 (재채점 수정완료)

문제 : https://www.acmicpc.net/problem/1865벨만포드 알고리즘 응용문제.$시간단축을 위한 잔기술-가중...

Naver Blog

프로그래머스 : 라면공장

문제 : https://programmers.co.kr/learn/courses/30/lessons/42629heap : 현재 날짜에(i) 공급될 수 있는 ...

Naver Blog

프로그래머스 : 이중우선순위

문제 : https://programmers.co.kr/learn/courses/30/lessons/42628최대힙(descend), 최소힙(ascend) 에 동...

Naver Blog

프로그래머스 : H-index

문제 : https://programmers.co.kr/learn/courses/30/lessons/42747어떤 과학자가 발표한 논문 n편 중, h번...

Naver Blog

프로그래머스 : 저울

문제 : https://programmers.co.kr/learn/courses/30/lessons/42886핵심 : 제일 작은 추부터 하나씩 더해갈...

Naver Blog

프로그래머스 : 등굣길

문제 : https://programmers.co.kr/learn/courses/30/lessons/42898점화식 #동적 #파이썬 #python

Naver Blog

프로그래머스 : 입국심사 [파이썬]

문제 : https://programmers.co.kr/learn/courses/30/lessons/43238모든 사람이 심사를 받는데 걸리는 시간...

Naver Blog

15652번:N과 M(4)

https://www.acmicpc.net/problem/15652N과M(3)의 응용문제. 백트래킹은 변함이 없다. 로직의 변화가 생...

Naver Blog

2748번:피보나치 2

문제:https://www.acmicpc.net/problem/2748우리가 흔히 접했던 피보나치는 재귀로 구현했을 것이다.출제자...

Naver Blog

1149:RGB거리

문제:https://www.acmicpc.net/problem/1149memoization이용 문제점화식 : dp[i][0]+=min(dp[i-1][...

Naver Blog

12865번:평범한 배낭

문제:https://www.acmicpc.net/problem/12865처음에 2차원 배열로 풀었었는데, 1차원 배열로도 충분히 해결...

Naver Blog

1931번:회의실 배정

문제 : https://www.acmicpc.net/problem/1931sorting을 잘해주면 된다! sorted(time, key = lambda ...

Naver Blog

5585번:거스름돈

문제 : https://www.acmicpc.net/problem/5585메모리 : 114788KB 시간 : 132ms 코드길이:185B

Naver Blog

9465번:스티커

문제 : https://www.acmicpc.net/problem/9465점화식 : s[0][j] += max(s[1][j - 1], s[1][j - 2])메...

Naver Blog

11048번:이동하기

문제 : https://www.acmicpc.net/problem/11048점화식 : dp[i][j]+=max(dp[i-1][j],dp[i-1][j-1],dp[...

Naver Blog

1309번 : 동물원

문제 : https://www.acmicpc.net/problem/1309규칙을 찾는 문제.n=0 : 0n=1 : 3n=2 : 7n...

Naver Blog

1927번 : 최소 힙

문제 : https://www.acmicpc.net/problem/1927힙 기본문제#백준 #파이썬 #python

Naver Blog

프로그래머스 : 쇠막대기

문제 : https://programmers.co.kr/learn/courses/30/lessons/42585stick : i번째 괄호에서 존재하는 쇠막...

Naver Blog

프로그래머스 : 여행경로

문제 : https://programmers.co.kr/learn/courses/30/lessons/43164$변수 설명graph : 딕셔너리. { key&#x...

Naver Blog

프로그래머스 : 멀쩡한 사각형 [파이썬]

문제 : https://programmers.co.kr/learn/courses/30/lessons/62048규칙을 잘 살펴봐야한다.테스트1)w&#x3...

Naver Blog

프로그래머스: 다음 큰 숫자[파이썬]

문제 :https://programmers.co.kr/learn/courses/30/lessons/12911(내 코드)나는 진짜 멍청하게 풀었다..(...

Naver Blog

1912번:연속합

문제 : https://www.acmicpc.net/problem/1912가장 긴 증가하는 부분수열의 응용문제.점화식 : dp[i]&#x3D...

Naver Blog

2217번:로프

문제 : https://www.acmicpc.net/problem/2217쉽게 생각하면 풀리는 문제.메모리 : 119836KB 시간 : 18...

Naver Blog

프로그래머스:2*n타일링

문제 : https://programmers.co.kr/learn/courses/30/lessons/12900#피보나치 함수를 가장한 어려워보이는 ...

Naver Blog

11722번:가장 긴 감소하는 부분 수열

문제 : https://www.acmicpc.net/problem/11722점화식 : dp[i]=max(dp[i],dp[j]+1)

Naver Blog

9507번 : Generations of Tribbles

문제 : https://www.acmicpc.net/problem/9507피보나치함수 응용문제#백준

Naver Blog

7576번 : 토마토(BFS)

문제 : https://www.acmicpc.net/problem/7576최소일수를 구하는 프로그램을 작성해라 => BFS...

Naver Blog

2110번 : 공유기 설치

문제 : https://www.acmicpc.net/problem/2110최대 간격을 구하는 문제이기 때문에 기준(mid)을 간격으로 ...

Naver Blog

1300번 : k번째 수

문제 : https://www.acmicpc.net/problem/1300이 문제는 수학전 센스(?)를 가지고 있어야 풀 수 있는 문제...

Naver Blog

5567번 : 결혼식

문제 : https://www.acmicpc.net/problem/5567a 와 b가 친구사이고, b와 a가 친구사이 이니friend배열에 양...

Naver Blog

프로그래머스 : 가장 큰 수

문제 : https://programmers.co.kr/learn/courses/30/lessons/427461번코드ascii로 푸는 문제일 줄은 상상...

Naver Blog

프로그래머스 : 큰 수 만들기

문제 : https://programmers.co.kr/learn/courses/30/lessons/42883처음에 전부 int형으로 바꿔서 풀었는데...

Naver Blog

프로그래머스 : N으로 표현

문제 : https://programmers.co.kr/learn/courses/30/lessons/42895이 문제를 두번 풀어봤는데, 다시보니...

Naver Blog

프로그래머스 : 타겟 넘버

문제 : https://programmers.co.kr/learn/courses/30/lessons/43165모든 경우를 계산해야 하니 dfs를 사용...

Naver Blog

15651번:N과 M(3)

드디어 백트래킹 문제이다. N과 M(1)과 N과 M(2)는 백트래킹 없이 내장모듈을 이용하는게 더 간결하고,...

Naver Blog

1463번:1로 만들기

문제 : https://www.acmicpc.net/problem/1463dp[1]=0dp[2]=1dp[3]=1dp[4]=2dp[5]...

Naver Blog

2156번:포도주 시식

문제 : https://www.acmicpc.net/problem/2156점화식 : dp[i]=max(dp[i-2]+a[i-1],dp[i-3]+a[i-2...

Naver Blog

1541번:잃어버린 괄호

문제:https://www.acmicpc.net/problem/1541문자열 다루는 문제메모리 : 114788KB 시간 : 136ms 코드 길...

Naver Blog

2437번:저울

문제 : https://www.acmicpc.net/problem/2437a.sort() - 무게를 오름차순으로 정렬한 다음에,temp+1<a[...

Naver Blog

11726번:2*n타일링

문제 : https://www.acmicpc.net/problem/11726n=5까지만 직접 그려보면 규칙을 쉽게 찾을 수 있다....

Naver Blog

2225번 : 합분해

문제 : https://www.acmicpc.net/problem/2225규칙을 찾아야 한다. 문제 풀때는 4까지 구했었는데, 표로 만...

Naver Blog

백준 1920번 : 수 찾기

문제 : https://www.acmicpc.net/problem/1920두가지 방법으로 사용해봤다.1번 코드 : 이분탐색알고리즘 이...

Naver Blog

2869번 : 달팽이는 올라가고 싶다

문제 : https://www.acmicpc.net/problem/2869이 문제는 이분탐색으로 분류되어 있지만,시간 제한이 무려 0...

Naver Blog

9370번 : 미확인 도착지

문제 : https://www.acmicpc.net/problem/9370목적지까지의 최단거리에 지나간 경로가 존재해야 출력 가능...

Naver Blog

프로그래머스 : 숫자 야구

문제 : https://programmers.co.kr/learn/courses/30/lessons/42841#완전탐색 문제답게 모든 후보군을 두고...

Naver Blog

프로그래머스 : 도둑질

문제 : https://programmers.co.kr/learn/courses/30/lessons/42897dp1 : 첫번째 집을 털었을때.dp2 : 첫번...

Naver Blog

프로그래머스 : 스킬트리 [파이썬]

문제:https://programmers.co.kr/learn/courses/30/lessons/49993$변수설명cursor : 무조건 skill의 순서대...

Naver Blog

프로그래머스 : [파이썬]가운데 글자 가져오기

문제 : https://programmers.co.kr/learn/courses/30/lessons/12903홀수일때 : 가운데 한글자 return짝수일...

Naver Blog

프로그래머스 : 나누어 떨어지는 숫자 배열[파이썬]

문제 : https://programmers.co.kr/learn/courses/30/lessons/12910문제 그대로 읽으면서 풀었다.#python

Naver Blog

10942번 : 팰린드롬 ?

문제 : https://www.acmicpc.net/problem/10942먼저. 팰린드롬 이란 ?- ‘121’, ‘43234’와 같이 왼쪽...

Naver Blog

7579번 : 앱

문제 : https://www.acmicpc.net/problem/7579처음에 메모리별로 dp를 구하려고 하니까 메모리 초과가 날꺼...

Naver Blog

7569번 : 토마토(BFS)

문제 : https://www.acmicpc.net/problem/7569토마토 1편 문제에서는 2차원배열을 사용했지만,이 문제에서...

Naver Blog

1654번 : 랜선 자르기

문제:https://www.acmicpc.net/problem/1654핵심-이분탐색의 기준(mid)은 랜선의 길이이다.-func()함수를 ...

Naver Blog

10816번 : 숫자 카드 2

문제 : https://www.acmicpc.net/problem/108161번코드는 counter활용.2번코드는 노가다로직은 같다. 구하...

Naver Blog

1504번 : 특정한 최단 경로

문제 : https://www.acmicpc.net/problem/1504다익스트라 알고리즘 응용문제.d[0],d[1] : 반드시 거쳐야...

Naver Blog

4963번 : 섬의 개수

문제 : https://www.acmicpc.net/problem/4963BfS로 해결했다. 어렵지않은 문제다.

Naver Blog

프로그래머스 : 베스트앨범

문제 : https://programmers.co.kr/learn/courses/30/lessons/42579$변수 설명song (dict): 장르별 재생횟...

Naver Blog

프로그래머스 : 다리를 지나는 트럭(파이썬)

문제 : https://programmers.co.kr/learn/courses/30/lessons/425831.내가 푼 코드2. 효율적이고 본받을 ...

Naver Blog

프로그래머스 : k번째 수

문제 : https://programmers.co.kr/learn/courses/30/lessons/427481.내 코드2.숏코딩-map은 입력받은 자료...

Naver Blog

프로그래머스 : 단속카메라

문제 : https://programmers.co.kr/learn/courses/30/lessons/428841. 내풀이2.최적풀이간단한 문제였다. ...

Naver Blog

프로그래머스 : 정수 삼각형

문제 : https://programmers.co.kr/learn/courses/30/lessons/43105숫자들을 아래로 내려가면서 더해주고, ...

Naver Blog

모의 SW 역량테스트:[파이썬]보물상자 비밀번호

문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWX...

Naver Blog

프로그래머스 : 124나라[파이썬]

문제 : https://programmers.co.kr/learn/courses/30/lessons/128993진법의 경우를 생각해 보자!124나라둘...

Naver Blog

15649번 - N과 M(1)

https://www.acmicpc.net/problem/15649핵심-itertools 모듈의 permutations를 사용한다. 중학교(?)때 배...

Naver Blog

11054번:가장 긴 바이토닉 부분 수열

문제 : https://www.acmicpc.net/problem/11054dp1[i] : i번째 인덱스에서 가장 긴 증가하는 부분수열 개...

Naver Blog

1946번:신입사원

문제 : https://www.acmicpc.net/problem/1946처음에 2차원 배열을썼는데, 1차원으로도 충분히 해결할 수...

Naver Blog

11057번:오르막 수

문제 : https://www.acmicpc.net/problem/11057규칙찾기 문제빨간색 글씨가 서로 같은것을 볼 수 있다.노...

Naver Blog

1904번:01타일

문제 : https://www.acmicpc.net/problem/1904점화식 : dp[i]=(dp[i-1]+dp[i-2])

Naver Blog

1890번 : 점프

문제 : https://www.acmicpc.net/problem/1890두가지 방식으로 풀어보았다.1.재귀를 이용한 방식2.재귀를...

Naver Blog

프로그래머스 : 카드 게임(DP)-파이썬

문제 : https://programmers.co.kr/learn/courses/30/lessons/42896코드 두개 다 프로그래머스에서는 정...

Naver Blog

1697번 : 숨바꼭질(BFS)

문제 : https://www.acmicpc.net/problem/1697최단시간 => BFS문제메모리초과가 빈번하게 나는...

Naver Blog

11286번 : 절댓값 힙

문제 : https://www.acmicpc.net/problem/11286우선순위가 동률인 경우, 내부적으로 값이 더 작은 것이 출...

Naver Blog

프로그래머스 : 전화번호 목록

문제 : https://programmers.co.kr/learn/courses/30/lessons/425772가지 방식으로 풀었다1.직접 비교하는 ...

Naver Blog

프로그래머스 : 더 맵게

문제 : https://programmers.co.kr/learn/courses/30/lessons/42626#파이썬 #python #힙 #heap

Naver Blog

프로그래머스 : 소수 찾기

문제 : https://programmers.co.kr/learn/courses/30/lessons/42839순열 구하기 : permutation(list,자리수...

Naver Blog

프로그래머스 : 섬 연결하기

문제 : https://programmers.co.kr/learn/courses/30/lessons/42861#결국 모두 한 섬으로 돼야 하기 때문에...

Naver Blog

11399번: ATM

문제 : https://www.acmicpc.net/problem/11399메모리 : 115436KB 시간 : 132ms 코드 길이:157B

Naver Blog

2163번:초콜릿 자르기

백준에서 다이나믹 프로그래밍으로 분류를 해놨던데dp문제도 아니다.. 수학문제이다

Naver Blog

2667번 : 단지번호 붙이기(DFS,BFS)

문제 : https://www.acmicpc.net/problem/26671번코드 : DFS2번코드 : BFS1.DFS코드핵심-전체...

Naver Blog

1655번 : 가운데를 말해요

문제 : https://www.acmicpc.net/problem/1655lowHeap : 중간값 이하의 값들을 저장하는 배열(최대힙)hi...

Naver Blog

11657번 : 타임머신

문제 : https://www.acmicpc.net/problem/11657-벨만포드 알고리즘을 그래프의 음수 사이클의 존재 여부도 ...

Naver Blog

5719번 : 거의 최단 경로

문제 : https://www.acmicpc.net/problem/57192가지 배열을 사용해야 한다. 첫 번째는 최단 경로를 저장...

Naver Blog

프로그래머스 : 조이스틱

문제 : https://programmers.co.kr/learn/courses/30/lessons/42860$풀이과정1.A부터 알파벳까지의 최소횟...

Naver Blog

프로그래머스 : 2016년[파이썬]

문제 : https://programmers.co.kr/learn/courses/30/lessons/12901수학문제 인것같다.n : a월 b일 을 일로...

Naver Blog

프로그래머스[파이썬] : 땅따먹기

문제 : https://programmers.co.kr/learn/courses/30/lessons/12913#python

Naver Blog

연쇄행렬 최소곱셈 알고리즘

말이 어렵지 어떻게 푸는지만 이해한다면, 외울필요도 없다.이 알고리즘의 주요 사용- 행렬 곱셈의 연산...

Naver Blog

DFS vs BFS

DFS : 깊이 우선 탐색(Depth First Search)BFS : 너비 우선 탐색(Breadth First Search)아래...

Naver Blog

2206번 : 벽 부수고 이동하기(BFS)

문제 : https://www.acmicpc.net/problem/2206visited 배열은 3차원이다. 벽안부술때 visitee 2차원 + 벽뿌...

1 2 3