profile
게임을 만들자!

[PS][쿼리] BOJ 20305 : 피보나치와 수열과 쿼리

수열의 D[a]부터 D[b]까지 숫자에 각각 Fib(1)부터 Fib(b-a+1)까지 더하는 쿼리를 많이 실행하는 문제였다.

4일 전
·
0개의 댓글

[PS][정수] BOJ 1369 : 배열값

(정수 N의 십진법 하위의 0의 개수) = min((N의 소인수 중 2의 개수), (N의 소인수 중 5의 개수)) 이다. 이것이 최소가 되는 방법은 두 개로 나뉜다. 2의 개수가 최소거나 5의 개수가 최소거나. 이렇게 두 번 연산하면 된다.

4일 전
·
0개의 댓글

[PS][힙] BOJ 15708 : 미네크래프트

이동은 뒤로 하지 않는다는 사실로 인해 총 이동은 (마지막에 캔 돌의 위치) - 1만큼 한다는 것을 알 수 있다. 이걸 이용해 힙으로 최댓값을 기록하며 푼다

4일 전
·
0개의 댓글

[PS][힙] BOJ 7662 : 이중 우선순위 큐

자료형에 데이터를 넣거나 최댓값/최솟값을 빼는 걸 모두 O(log N)에 해야 하는 문제이다.최댓값과 최솟값을 관리하는 힙을 각각 운영하는데, 여기서 서로 반대의 빼는 연산에서 최댓/최솟값이 날라가는걸 감지하기 위해 map을 사용한다.

5일 전
·
0개의 댓글

[PS][정수] BOJ 2981 : 검문

여러 수들을 어떤 한 수로 나눴을 때 각각의 나머지가 모두 같게 하는 어떤 수들을 모두 구하는 문제이다.

7일 전
·
0개의 댓글

[PS][그래프] BOJ 1916 : 최소비용 구하기

한쪽으로만 흐르고, 간선에 비용이 있는 단방향 그래프를 탐색해 최소비용을 구하는 문제였다.

7일 전
·
0개의 댓글

[PS][수학] BOJ 1004 : 어린 왕자

이거 그냥 시작좌표랑 도착좌표 중 어느 하나는 원 안에 들어가있고 나머지 하나는 원 밖에 있는 원들의 개수를 세면 끝난다. 근데 나는 드럽게 어렵게 풀었다

2022년 6월 21일
·
0개의 댓글

[PS][정수] BOJ 1644 : 소수의 연속합

소수의 연속합의 개수를 구하는 문제이다. 에라토스테네스의 체로 소수를 구해 vector에 넣은 후 투 포인터로 연속합의 개수를 세었다.

2022년 6월 21일
·
0개의 댓글

[PS][정수] BOJ 2824 : 최대공약수

두 수의 최대공약수를 구하는 문제인데 두 수가 여러 수로 쪼개져 주어진다.사실 이 문제는 아주 간단한 이중 for문으로 풀리는 문제이다. 그런데 나는 이걸 더 빠른 방법으로 풀겠다고 30줄이면 푸는 문제를 100줄짜리 코드로 뻘짓을 하였다.

2022년 6월 20일
·
0개의 댓글

[PS][기하] BOJ 2477 : 참외밭

기하 문제이다. 입력은 이동 방향과 이동 거리로 주어지는데 그걸 점 좌표로 변환한 뒤 모든 점들의 최대 최소 X Y 좌표를 구해 그 어느 최대최소 X Y에도 매칭되지 않는 점을 찾아 그 점을 기준으로 구했다.

2022년 6월 20일
·
0개의 댓글

[PS][큐] BOJ 1697 : 숨바꼭질

BFS 비슷한 것을 하는 문제이다. 효율성을 위해 메모이제이션을 사용해야 하고, 범위 검사를 꼼꼼하게 해야 하는 문제이다.알고리즘을 풀 때 한정으로 goto를 쓰면 꽤 편한 것 같다.

2022년 6월 19일
·
0개의 댓글

[PS][그래프] BOJ 1389 : 케빈 베이컨의 6단계 법칙

전형적인 그래프 탐색 문제이다.

2022년 6월 15일
·
0개의 댓글

[PS][재귀] BOJ 1107 : 리모컨

쓸 수 있는 숫자가 제한되어 있는 상태로 어떤 수와 가장 가까운 수를 찾는 문제이다. 선형 탐색으로 찾을 수 있지만 나는 더 성능이 좋은 방법으로 풀기 위해 재귀를 사용해 풀기로 했다.

2022년 6월 15일
·
0개의 댓글

[PS][그래프] BOJ 1012 : 유기농 배추

그냥 그래프 탐색 문제이다. 나는 BFS로 풀었다. BFS뿐만 아니라 DFS로도 될 것이다.

2022년 6월 14일
·
0개의 댓글

[PS][덱] BOJ 5430 : AC

덱을 활용하는 문제였다.입력과 출력 데이터가 더러워서 그런지 코드가 매우 더럽다.R이 입력되었을 때 실제로 배열을 뒤집지 말고 bool 값을 뒤집어 주면 된다. 그리고 bool 값에 따라 pop_back 또는 pop_front 를 한다.

2022년 6월 14일
·
0개의 댓글

[PS][동적] BOJ 2156 : 포도주 시식

D[i][j] = 0부터 i번째 포도주까지의 범위에서 포도주를 선택해 마셔 마지막으로 i번쨰 포도주를 연속 2-j개째로 마심으로 인해 마신 총 포도주의 양

2022년 6월 13일
·
0개의 댓글

[PS][정렬] BOJ 20920 : 영단어 암기는 괴로워

정렬 문제이다. pair을 잘 쓰면 정렬할 때 함수를 별도로 작성하지 않아도 된다는 걸 깨달아 글을 작성하였다.

2022년 6월 4일
·
0개의 댓글

[PS][동적] BOJ 1904 : 01타일

피보나치 수열 응용 동적 문제이다. 문제를 보고 풀이법을 잘 생각한 것 같다.

2022년 6월 3일
·
0개의 댓글

[PS][동적] BOJ 9184 : 신나는 함수 실행

DP이다! DP 재미있다

2022년 6월 3일
·
0개의 댓글

[PS][그래프] BOJ 15971 : 두 로봇

양방향 트리 그래프에서 경로를 찾고 그 경로의 길이와 최댓값을 구하는 문제였다.

2022년 6월 2일
·
0개의 댓글