profile
Frontend Web Developer
post-thumbnail

[백준 4963]섬의 개수 : BFS/DFS

1\. 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 2\. 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다.

2022년 1월 9일
·
0개의 댓글

[프로그래머스]N으로 표현 : 다이나믹 프로그래밍

아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.12 = 5 + 5 + (5 / 5) + (5 / 5)12 = 55 / 5 + 5 / 512 = (55 + 5) / 5숫자 N과 number가 주어질 때, N과 사칙연산, 괄호만 사용해서 표현 할 수 있는 방법

2021년 12월 26일
·
0개의 댓글
post-thumbnail

[백준 1780]종이의 개수 : 분할과 정복

분할과 정복 : 숫자가 모두 같은지 확인하고 아니라면 9개로 분할하며 재귀적으로 풀어나가는 구현 문제

2021년 12월 12일
·
0개의 댓글
post-thumbnail

[백준 2309]일곱 난쟁이 : 브루트 포스, 투 포인터 알고리즘

문제 : 백준 2309번 일곱 난쟁이키의 합이 X가 되는 2명의 난쟁이를 찾자!예제: 9명 난쟁이 합 140 = 100 + 40 = X키의 합이 X(=40)인 두명의 난쟁이 찾기난쟁이 9명의 키를 입력받는다.가짜 난쟁이 2명의 키 X를 구한다.(난쟁이를 오름차순으로 정

2021년 11월 29일
·
0개의 댓글

BFS

list.append(x)리스트의 끝에 항목을 더한다. alen(a): = xlist.extend(iterable)리스트의 끝에 이터러블의 모든 항목을 덧붙여서 확장한다. alen(a): = iterable

2021년 11월 18일
·
0개의 댓글