본문 바로가기
TIL

#210705

by shinhyogeun 2021. 7. 6.

오늘은 친구와 노량진에서 같이 공부했어요!

 

👊🏼 백준 알고리즘 풀기

1. 서강그라운드

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

 

14938번: 서강그라운드

예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을

www.acmicpc.net

 

이 문제는 다익스트라를 응용해서 풀면 아주 쉽게 풀려요!! 

 

2. 파이프 옮기기1

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

 

17070번: 파이프 옮기기 1

유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의

www.acmicpc.net

이 문제는 DP로 풀 수 있어요!! DP에서 여러가지 예외처리를 해줘야하는데 그래도 풀만 했어요!! 

 

 

요즘 백준을 안풀었어요 ㅠㅠ 내일부터는 백준 Class 4 문제를 차근차근 풀어보려구요! 골드2까지 얼른 달려야해요! 플레1이 되는 날까지!


오늘 점심은 역전우동에서 먹었는데 진짜 맛있더라구요! 가격도 7000원 밖에 안해요!! 대박이에요 다음에 또 먹고싶어요!

'TIL' 카테고리의 다른 글

#210707  (0) 2021.07.07
#210706  (0) 2021.07.07
#210704  (0) 2021.07.04
#210703  (0) 2021.07.03
#210702  (0) 2021.07.03