본문 바로가기

분류 전체보기131

[백준] 2206 - 벽 부수고 이동하기 ( bfs ) https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다. 만약에 이동하는 도중에 한 개의 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 한 개 까지 부수고 이동 www.acmicpc.net 2178번 미로탐색 처럼 단순한 bfs문제라 생각해서 bfs로 접근했다. 충돌판정은 break_cnt 에 기록해서 풀었는데.... 2020. 3. 7.
[백준]2579번 계단오르기 - dp 기초 문제 : https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net dp라는 분야를 알고 dp기초단계를 풀면서 알고리즘의 재미를 느끼게 됨.. 나는 다음과같이 풀었다. overlap은 연속된 계단 횟수이다. 비용 .. 2020. 2. 21.
[SQL] HackerRank로 시작하는 SQL - 8 2020/01/26 - [SQL] - [SQL] HackerRank로 시작하는 SQL - 7 [SQL] HackerRank로 시작하는 SQL - 7 2020/01/26 - [SQL] - [SQL] HackerRank로 시작하는 SQL - 6 [SQL] HackerRank로 시작하는 SQL - 6 2020/01/24 - [SQL] - [SQL] HackerRank로 시작하는 SQL - 5 [SQL] HackerRank로 시작하는 SQL - 5 2020/01/24 -.. jogamja.tistory.com 문제 : https://www.hackerrank.com/challenges/contest-leaderboard/problem?h_r=next-challenge&h_v=zen Contest Leaderbo.. 2020. 1. 28.
[SQL] HackerRank로 시작하는 SQL - 7 2020/01/26 - [SQL] - [SQL] HackerRank로 시작하는 SQL - 6 [SQL] HackerRank로 시작하는 SQL - 6 2020/01/24 - [SQL] - [SQL] HackerRank로 시작하는 SQL - 5 [SQL] HackerRank로 시작하는 SQL - 5 2020/01/24 - [SQL] - [SQL] HackerRank로 시작하는 SQL - 4 [SQL] HackerRank로 시작하는 SQL - 4 2020/01/22 -.. jogamja.tistory.com 문제주소 : https://www.hackerrank.com/challenges/challenges/problem Challenges | HackerRank Print the total number of .. 2020. 1. 26.