profile
알고리즘 및 PS 기록

[백준] Gaaaaaaaaaarden

https://www.acmicpc.net/problem/18809배양액이 설치될 수 있는 장소는 10개 이상으로 주어지지 않는다. 조합을 사용하기에 충분한 경우의 수이므로 조합을 사용했다.그리고 R,G 가 설치될 장소를 구한다음에는 BFS를 통해 모든 경우를

4일 전
·
0개의 댓글
·

[프로그래머스] 호텔 대실

https://school.programmers.co.kr/learn/courses/30/lessons/155651이중 포문 코드누적합 방식의 코드누적합에 대해 학습했다.시작점은 1, 종료지점에는 -1의 초기값을 지정한다.

4일 전
·
0개의 댓글
·

[프로그래머스] 뒤에 있는 큰 수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/154539

7일 전
·
0개의 댓글
·

[백준 16987번] 계란으로 계란치기

https://www.acmicpc.net/problem/16987

2023년 3월 13일
·
0개의 댓글
·

[프로그래머스] 미로 탈출

https://school.programmers.co.kr/learn/courses/30/lessons/159993시간복잡도가 충분히 여유있기 때문에 출발지점과 레버 두 지점에서 BFS를 각각 사용하여 안전하게 풀었다.

2023년 3월 4일
·
0개의 댓글
·

[백준 1941번] 소문난 칠공주

https://www.acmicpc.net/problem/1941

2023년 2월 26일
·
0개의 댓글
·

[백준 1759번] 암호 만들기

https://www.acmicpc.net/problem/1759C개의 문자들을 알파벳 순으로 정렬한 후 조합을 구현하면 알파벳이 암호에서 증가하는 순서로 배열 조건을 자연스럽게 만족시킬 수 있다.

2023년 2월 25일
·
0개의 댓글
·

[백준 15663번] N과 M(9)

https://www.acmicpc.net/problem/15663순열 구현

2023년 2월 22일
·
0개의 댓글
·

[백준 1182번] 부분수열의 합

https://www.acmicpc.net/source/56156023https://www.youtube.com/watch?v=exwk905In0U&list=PLodgw23vNd_U66omABrprSwJBZhKPFGMM&index=17index에 해당

2023년 2월 21일
·
0개의 댓글
·

[백준 13335번] 트럭

https://www.acmicpc.net/problem/13335deque 의 rotate 메서드를 활용하는 풀이도 있지만, 매 rotate 당 O(n)이 소요되기 때문에 좋은 방법은 아니다. 인덱스가 초과되어 다시 첫 번째 인덱스로 넘어가는 부분은 제외하고

2023년 2월 20일
·
0개의 댓글
·

[백준 2146번] 다리 만들기

https://www.acmicpc.net/problem/2146

2023년 2월 19일
·
0개의 댓글
·

[백준 18808번] 스티커 붙이기

https://www.acmicpc.net/problem/1880890도 회전, 좌표 한 칸씩 움직인 후 check. 두 가지 함수를 사용했다.자주 쓰는 함수이므로 다시 정리해봐야 겠다.

2023년 2월 9일
·
0개의 댓글
·

[백준 9466번] 텀 프로젝트

https://www.acmicpc.net/problem/9466dfs(d\[key], cycle + \[d\[key]]) 이 부분이 메모리 초과의 원인이다.\+를 통해 생성된 새로운 사이클은 새로운 id를 할당받는다. 반면에 append()를 사용할 경우 동

2023년 2월 8일
·
0개의 댓글
·

[백준 6593번] 상범 빌딩

https://www.acmicpc.net/problem/6593기존에 자주 등장한 2차원 배열에서 z축을 추가한 문제이다.\[백준 5427번] 불 문제처럼 최단거리 값을 찾으면 즉시 while문을 탈출해야 최단거리가 계속 갱신되지 않는다. BFS 특성상 처음

2023년 2월 4일
·
0개의 댓글
·

[백준 2583번] 영역 구하기

https://www.acmicpc.net/problem/25832차원 좌표평면을 파이썬에서 사용하는 2차원 배열으로 변환시키는 부분이 어려웠다. 결국에는 입력된 왼쪽 하단 좌표를 변환하는 함수 convert_pos_left 와 오른쪽 상단 좌표를 변환하는 함

2023년 2월 2일
·
0개의 댓글
·

[백준 5427번] 불

https://www.acmicpc.net/problem/5427반례

2023년 2월 1일
·
0개의 댓글
·

[백준 2573번] 빙산

https://www.acmicpc.net/problem/2573

2023년 1월 31일
·
0개의 댓글
·

[백준 5014번] 스타트링크

https://www.acmicpc.net/problem/5014

2023년 1월 31일
·
0개의 댓글
·

[백준 2468번] 안전 영역

https://www.acmicpc.net/problem/2468

2023년 1월 31일
·
0개의 댓글
·

[백준 9205번] 맥주 마시면서 걸어가기

https://www.acmicpc.net/problem/9205

2023년 1월 31일
·
0개의 댓글
·