profile
메모장 겸 블로그
post-thumbnail

백준 알고리즘 6146번 : 신아를 만나러

https://www.acmicpc.net/problem/61462차원 BFS문제였습니다.물 웅덩이의 좌표가 -500~500으로 들어오기 때문에 1000짜리 배열을 만들고 입력받은 좌표마다 500을 더해준 후 BFS를 돌려주면 됩니다.

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

백준 알고리즘 16948번 : 데스 나이트

https://www.acmicpc.net/problem/16948

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

백준 알고리즘 2294번 : 동전 2

https://www.acmicpc.net/problem/2294dp로 풀어도 되고, BFS로도 풀어도 되는 문제입니다.BFS를 활용해서 0부터 시작해서 주어진 값을 더해주면서 BFS 탐색해주면 됩니다.

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

백준 알고리즘 10211번 : Maximum Subarray

https://www.acmicpc.net/problem/10211이전 값이 음수가 아니라면 이전의 값을 현재의 값에 더해서 dp테이블을 계속 업데이트 시켜준 후에 마지막에 최댓값을 출력해주면 됩니다.

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

백준 알고리즘 20501번 : Facebook

https://www.acmicpc.net/problem/20501

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

백준 알고리즘 14490번 : 백대열

https://www.acmicpc.net/problem/14490

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

백준 알고리즘 3053번 : 택시 기하학

https://www.acmicpc.net/problem/3053

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

백준 알고리즘 8892번 : 팰린드롬

https://www.acmicpc.net/problem/8892문제에서 요구하는 바에 따라 구현해주면 됩니다.

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

백준 알고리즘 12834번 : 주간 미팅

https://www.acmicpc.net/problem/12834

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

백준 알고리즘 2219번 : 보안 시스템 설치

https://www.acmicpc.net/problem/2219

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

백준 알고리즘 21278번 : 호석이 두 마리 치킨

https://www.acmicpc.net/problem/21278플로이드 응용문제(?)였습니다.플로이드는 정점까지의 거리를 all-to-all로 구해주기 때문에 모든 정점에서 모든 정점까지의 거리를 미리 구해놓고 답을 찾아주면 됩니다.치킨집을 2개를 열어야하

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

백준 알고리즘 2358번 : 평행선

https://www.acmicpc.net/problem/2358

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

[프로그래머스] 정수 제곱근 판별

https://programmers.co.kr/learn/courses/30/lessons/12934

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

[프로그래머스] 최대공약수와 최소공배수

https://programmers.co.kr/learn/courses/30/lessons/12940유클리드 호제법을 이용해서 구해주면 됩니다.

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

[프로그래머스] 음양 더하기

https://programmers.co.kr/learn/courses/30/lessons/76501이것도 그냥 구현

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

[프로그래머스] 내적

https://programmers.co.kr/learn/courses/30/lessons/70128그냥 구현하면 됩니다.

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

백준 알고리즘 18243번 : Small World Network

https://www.acmicpc.net/problem/18243

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

백준 알고리즘 18870번 : 좌표 압축

https://www.acmicpc.net/problem/18870주어진 배열을 정렬해주고 중복을 제거한 후에 lower_bound를 활용해서 이분탐색을 진행해주면 됩니다.

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

백준 알고리즘 1920번 : 수 찾기

https://www.acmicpc.net/problem/1920이분탐색의 STL을 활용해서 있는지 없는지 판별해주면 됩니다.

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

백준 알고리즘 3273번 : 두 수의 합

https://www.acmicpc.net/problem/3273입력 받은 배열을 오름차순으로 정렬해준 뒤에 투 포인터를 이용해서 쌍의 개수를 찾아주면 되는 문제였습니다.st = 0, en = n - 1로 놓고 vst + ven > x이면 en--를, <

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