# ps

1462개의 포스트

백준 1629번: 곱셈

백준 1629번: 곱셈a를 b번 곱하는 대신 b/2번 곱한걸 제곱하면 연산 횟수를 줄일 수 있다. b가 1이 될 때까지 반복한다. 곱셈 연산을 21억번 하면 0.5초 안에 끝낼 수 없지만 이 방법을 사용하면 O(logN)의 시간복잡도를 가지기 때문에 0.5초 안에 끝낼

약 17시간 전
·
3개의 댓글
post-thumbnail

BOJ 13549: 숨바꼭질 3

✔ 문제 링크 BOJ 13549: 숨바꼭질 3 > ### ✔ 문제해결전략 >> - 그래프 탐색 >> - 1차원에서의 BFS(Breadth First Search) > ### ✔ 해결과정 >> - BOJ 1697: 숨바꼭질에서 *2는 0초 만에 가능한 것으로 바뀌었

약 20시간 전
·
2개의 댓글
post-thumbnail

BOJ 13913: 숨바꼭질 4

BOJ 13913: 숨바꼭질 4그래프 탐색1차원에서의 BFS(Breadth First Search)BOJ 1697: 숨바꼭질에서 이동경로가 추가되었다. BFS 하면서 각 점이 어느 점에서 -1, +1, \*2 되어 탐색 대상이 되었는지를 before에 저장하고 동생 위

어제
·
0개의 댓글
post-thumbnail

BOJ 1697: 숨바꼭질

✔ 문제 링크 BOJ 1697: 숨바꼭질 > ### ✔ 문제해결전략 >> - 그래프 탐색 >> - 1차원에서의 BFS(Breadth First Search) > ### ✔ 해결과정 훈련소에서 인편으로 이 문제 받았을 때 DP인 줄 알았는데 놀랍게도 BFS다. BF

어제
·
0개의 댓글
post-thumbnail

BOJ 2468: 안전 영역

✔ 문제 링크 BOJ 2468: 안전 영역 > ### ✔ 문제해결전략 >> - 그래프 탐색 >> - BFS(Breadth First Search) > ### ✔ 해결과정 BFS를 여러 번 돌리며 각 사이클에서 물에 잠기지 않는 영역의 개수를 구해 비교하며 최댓값을

2일 전
·
2개의 댓글

[알고리즘 풀이 분석] 프로그래머스 추석 트래픽 (2018 Kakao Blind Recruitment)

오늘 풀어본 문제는 프로그래머스 추석 트래픽 이다!알고리즘보다는 시간 처리 능력, 문제 이해 능력이 더 주가 되었던 문제가 아니낙 싶다.. 그래서 난 못했다 ㅋㅋㅋㅋ 나만 문제 이해 안되는거냐구요,,, 그림도 뭔소리인가 싶고,, 설명이랑 일치도 안하는 것 같고,, 참내

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 13626 / #12

# Problem # Solution

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 9030 / Iteration

# Problem # Solution

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 13347 / Functions

# Problem # Solution

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 13622 / Painting Green «*****»

# Problem # Solution

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 13663 / When to turn

# Problem # Solution

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 3428 / Stairs

# Problem # Solution

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 1833 / bleh

# Problem # Solution

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 8359 / Iteration anf Function Calls

# Problem # Solution

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 764 / big red X 2

# Problem # Solution

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 10128 / Reach for the Stars

# Problem # Solution

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 4030 / jumper

# Problem # Solution

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 9781 / Turn it Around

# Problem # Solution

2일 전
·
0개의 댓글
post-thumbnail

[ 로보즐 ] 10927 / Pyramid Scheme

# Problem # Solution

2일 전
·
0개의 댓글