# ps

2428개의 포스트

백준 24525번: SKK 문자열

백준 24525번: SKK 문자열문자열에 포함된 K의 개수가 S의 개수의 2배여야 한다. S는 2, K는 -1, 그 외 글자는 0으로 해서 배열을 만들고, prefix sum을 구한다. 각 prefix sum의 값을 가지는 최소 인덱스를 기록하면 가장 긴 부분 문자열의

약 5시간 전
·
0개의 댓글

BOJ - 6588 - 골드바흐의 추측

6588번: 골드바흐의 추측문제1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다.4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다.예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5

약 6시간 전
·
0개의 댓글
post-thumbnail

[Node.js] 백준#2752 : 세수정렬

문제 분류 > 정렬 문제 > https://www.acmicpc.net/problem/2752 동규는 세수를 하다가 정렬이 하고싶어졌다. 숫자 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어 졌다. 숫자 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수

약 14시간 전
·
0개의 댓글

[백준13913] 숨바꼭질 4 (C++)

숨바꼭질 문제와 매우 유사하다. 차이점은 경로를 표시하는 출력을 추가해야 한다는 것뿐이다. 숨바꼭질 문제의 풀이는 다음 링크에서 확인할 수 있다. 📍 처음에는 배열 벡터를 선언해서 각 위치마다 이동경로를 표시해주었는데

약 20시간 전
·
0개의 댓글

[백준1697] 숨바꼭질 (C++)

수빈이가 n, 동생이 k의 위치에 있을 때 수빈이가 동생을 찾기 위해서 몇 번 이동해야 하는지 구해야 한다. 조심해야 할 부분 수빈이와 동생이 같은 위치에 있을 경우수빈이가 동생보다 오른쪽에 있을 경우 go3배열을 선언해 한 칸 앞으로 갈 경우

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

백준 5525번 - IOIOI

백준 5525번 IOIOI 풀이

약 21시간 전
·
0개의 댓글

프로그래머스 - 문자열 압축

2020 KAKAO BLIND RECRUITMENT - 문자열 압축

어제
·
0개의 댓글

프로그래머스 - 크레인 인형뽑기 게임

2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임

어제
·
0개의 댓글

프로그래머스 - 키패드 누르기

2020 카카오 인턴십 - 키패드 누르기

어제
·
0개의 댓글

[백준2146] 다리 만들기 (C++)

섬에서 다른 섬까지 다리를 하나 건설할 때, 다리의 길이의 최솟값을 구해야 한다. 📍 몇시간동안 이 문제만 붙잡고 있었다. 분명 로직은 완벽한데 자꾸 이상한 값이 나와서... 몇시간동안 디버깅한 결과 찾은 오류의 원인은 .. 큐를 비워주지 않아서 생겼던

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

백준 1753번 - 최단경로

백준 1754번 최단경로 풀이

1일 전
·
0개의 댓글

[백준16947] 지하철 2호선 (C++)

한 개의 순환선과 여러 개의 지선으로 이루어진 그래프가 주어진다. 해당 위치의 인덱스가 순환선인 경우에는 0, 지선일 경우에는 순환선까지의 거리를 출력해야 한다. BFS와 DFS를 이용하여 해결할 수 있다.

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

[SWEA/C++] 2001 파리 퇴치

brute force

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

[SWEA/C++] 2007 패턴 마디의 길이

substr() 이용하면 쉽게 풀림

2일 전
·
0개의 댓글

BOJ - 9020 - 골드바흐의 추측

9020번: 골드바흐의 추측문제1보다 큰 자연수 중에서  1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다.골드바흐의 추측은 유명한

2일 전
·
0개의 댓글

[백준16929] Two Dots (C++)

게임판에 사각형 사이클이 존재하면 Yes를, 존재하지 않으면 No를 반환해야 한다. 📍 DFS를 이용하여 풀 수 있다. 📍 현위치에서 상하좌우로 계속해서 나아가되 다시 본래의 위치로 돌아오면 flag에 true값을 할당해준다.

3일 전
·
0개의 댓글

[백준7576] 토마토 (C++)

점점 BFS에 익숙해져 가는 것 같다! 최대한 다른 소스코드 참고 안하고싶어서 계속 혼자 코딩했는데 결국 풀어내서 기쁘다🥰 전체 토마토를 익히는 데 어느 정도의 시간이 걸리는지 구해내야 한다. 그동안의 BFS문제는 시작점이 하나였는데,

3일 전
·
0개의 댓글

[백준2178] 미로 탐색 (C++)

대표적인 BFS 문제이다. 출발점부터 목적지까지의 최단경로를 구해야 한다. 📌 ans 배열에 (x,y)까지의 최단거리를 저장해주었고, (x, y)에서 (nx, ny)로 넘어갈 때마다 ansnx에 ansx+1 값을 넣어주었다.

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

백준 9461번 - 파도반 수열

백준 9461번 파도반 수열 풀이

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

백준 11286번 - 절댓값 힙

백준 11286번 절댓값 힙 풀이

3일 전
·
0개의 댓글