# gold

87개의 포스트

[BOJ] 3190 뱀 python

백준 골드4 뱀 python

2022년 11월 10일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] 백준 1806 부분합 - c++

문제링크 : https://www.acmicpc.net/problem/1806 (단계별로 풀어보기 : 투 포인터)처음 문제이해를 부분합 중에 그 합이 S가 되는 것으로 생각하여 계속 삽질을 했다. ❗️문제는 부분합 중에 그 합이 S 이상이 되는 것 중, 가장

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

[c++] 백준 17298: 오큰수

17298번: stack

2022년 10월 9일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] 백준 2470 두 용액 - c++

문제링크 : https://www.acmicpc.net/problem/2470 (단계별로 풀어보기 : 투 포인터)지난 번 문제에서 투포인터 알고리즘을 접해서 쉽게 풀 수 있었다. 일단 투포인터로 접근하기 위해서 수를 입력받고 배열을 정렬해준다. 그리고 양끝에서

2022년 10월 4일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1197 최소 스패닝 트리

BOJ 골드4 1197 최소 스패닝 트리

2022년 10월 4일
·
0개의 댓글
·
post-thumbnail

[c++] 백준 4195: 친구 네트워크

4195번: map, disjoint set

2022년 9월 30일
·
0개의 댓글
·
post-thumbnail

[c++] 백준 1202: 보석 도둑

1202번: greedy, sorting 이용한 문제

2022년 9월 25일
·
0개의 댓글
·
post-thumbnail

[c++] 백준 1202: 전화번호 목록

5052번: string, sorting을 이용한 문제

2022년 9월 25일
·
0개의 댓글
·
post-thumbnail

[c++] 백준 14503: 로봇청소기

14503번: 단순 구현 문제

2022년 9월 22일
·
0개의 댓글
·
post-thumbnail

[c++] 백준 9663: N-Queen

9663번: backtracking, bruteforcing 문제

2022년 9월 22일
·
0개의 댓글
·
post-thumbnail

[Python] 백준 2470: 두 용액

2470번: sorting, binary_search, pointer 문제

2022년 9월 22일
·
0개의 댓글
·
post-thumbnail

[c++] 백준 7576: 토마토

BFS를 이용한 문제

2022년 9월 14일
·
0개의 댓글
·
post-thumbnail

[c++] 백준 1005: ACM Craft

위상정렬에 관한 알고리즘

2022년 9월 14일
·
0개의 댓글
·
post-thumbnail

[파이썬] 백준 #14791 빗물

이번 주의 챌린지 문제. 시간을 들여 고민하니 간단한 규칙을 찾을 수 있었다.

2022년 8월 18일
·
0개의 댓글
·

[파이썬] 백준 #2447 별 찍기 - 10

첫 백준 골드 문제 입성!

2022년 8월 13일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] 백준 1956 운동 - c++

문제 링크 : https://www.acmicpc.net/problem/1956 (단계별로 풀어보기 : 최단 거리)해당 문제를 나는 플로이드와샬 알고리즘으로 접근하였다. 해당 문제는 정점의 개수가 적절히 제한되어 있으므로 시간복잡도가 높은 플로이드와샬 알고리즘

2022년 7월 25일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] 백준 11404 플로이드 - c++

문제 링크 : https://www.acmicpc.net/problem/11404 (단계별로 풀어보기 : 최단 거리)해당 문제는 플로이드 와샬 알고리즘 문제이다. 일단 플로이드 와샬 알고리즘이란 모든 정점에서 다른 정점으로의 최단거리를 구할 때 사용하고 음수의

2022년 7월 1일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] 백준 11657 타임머신 - c++

문제 링크 : https://www.acmicpc.net/problem/11657 (단계별로 풀어보기 : 최단 경로)일단 해당 문제가 벨만포드 알고리즘을 사용하는 문제라는 것을 알고 있고, 벨만포트 알고리즘을 처음 접하여 구글링을 하여 공부하고 문제를 풀기 시

2022년 6월 30일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] 백준 9370 미확인 도착지 - c++

해당 문제를 풀면서 많은 어려움을 겪었다.. 오랜만에 다익스트라 알고리즘을 구현하는데 애먹었다. 다익스트라 알고리즘은 시작정점에서 이동가능한 정점까지 거리를 체크하고 체크한 값중 가장 작은 값인 정점에서 또 이동가능한 정점까지 거리를 체크해 나가는 방식이다. 구현할때

2022년 6월 29일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] 백준 16928 뱀과 사다리 게임 - c++

문제 링크 : https://www.acmicpc.net/problem/16928 (단계별로 풀기 : 그래프와 순회)해당 문제를 단계별로 풀기로 접근한게 아니라 다른 경로로 그냥 처음 접했으면 dp로 풀지 bfs로 풀지 고민했을 것같다. 하지만 dp로 푼다면

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