목록분류 전체보기 (167)

코딩하는 덕구 🐶

92. 백준 1697 번 C++ 코드 및 자세한 설명

안녕하세요 코딩하는 덕구입니다.그리디 알고리즘 문제인 BOJ 1697 번 숨바꼭질 입니다.https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일www.acmicpc.net 백준 1439 번 C++ 정답 코드입니다. 설명은 아래에 있습니다.#include #include using namespace std;int loc[200000] = {0,};int N, K;bool isValid(int x){ if (0 Q; Q.push(N); wh..
알고리즘 문제 풀이 2023. 1. 18. 22:42
91. 백준 1697 번 파이썬 코드 및 자세한 설명

안녕하세요 코딩하는 덕구입니다.그리디 알고리즘 문제인 BOJ 1697 번 숨바꼭질 입니다.https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일www.acmicpc.net 백준 1439 번 파이썬 정답 코드입니다. 설명은 아래에 있습니다.from collections import dequeN, K = map(int, input().split())graph = [0 for _ in range(200000)]def isVaild(x): if 0  문제 ..
알고리즘 문제 풀이 2023. 1. 18. 16:59
90. 백준 1439 번 C++ 코드 및 자세한 설명

안녕하세요 코딩하는 덕구입니다.그리디 알고리즘 문제인 BOJ 1439 번 뒤집기 입니다.https://www.acmicpc.net/problem/1439 1439번: 뒤집기다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모www.acmicpc.net  백준 1439 번 C++ 정답 코드입니다. 설명은 아래에 있습니다.char = input()cnt = 1for i in range(len(char) - 1): if char[i] != char[i+1]: cnt += 1print(cnt//2) 문제 요약문제에는 0과 1로 이루어진 숫자가 주어집니..
알고리즘 문제 풀이 2023. 1. 18. 16:15
89. 백준 1439 번 Python 코드 및 자세한 설명

안녕하세요 코딩하는 덕구입니다.그리디 알고리즘 문제인 BOJ 1439 번 뒤집기 입니다.https://www.acmicpc.net/problem/1439 1439번: 뒤집기다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모www.acmicpc.net  백준 1439 번 Python 정답 코드입니다. 설명은 아래에 있습니다.char = input()cnt = 1for i in range(len(char) - 1): if char[i] != char[i+1]: cnt += 1print(cnt//2) 문제 요약문제에는 0과 1로 이루어진 숫자가 주..
알고리즘 문제 풀이 2023. 1. 18. 16:09
88. 백준 2579 번 C++ 코드 및 자세한 설명

안녕하세요 코딩하는 덕구입니다.다이나믹 프로그래밍 알고리즘 문제인 BOJ 2579 번 계단 오르기 입니다.https://www.acmicpc.net/problem/2579과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/2579" data-og-url="https://www.acmicpc.net/problem/2579" data-og-image="https://blog.kakaocdn.net/dna/T1HCX/hyRjdnqyH2/AAAAAAAAAAAAAAAAAAAAAOEmz0zHeGTia6SUsGPi5pA8V2_pEBp5NQfT9RBGMNPG/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1782831599&allow_ip=&allow_referer=&signature=ddNYvYuNRfW22VELhucb9Cf5BJ0%3D
알고리즘 문제 풀이 2023. 1. 18. 15:23
87. 백준 2579 번 Python 코드 및 자세한 설명

안녕하세요 코딩하는 덕구입니다.다이나믹 프로그래밍 알고리즘 문제인 BOJ 2579 번 계단 오르기 입니다.https://www.acmicpc.net/problem/2579과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/2579" data-og-url="https://www.acmicpc.net/problem/2579" data-og-image="https://blog.kakaocdn.net/dna/T1HCX/hyRjdnqyH2/AAAAAAAAAAAAAAAAAAAAAOEmz0zHeGTia6SUsGPi5pA8V2_pEBp5NQfT9RBGMNPG/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1782831599&allow_ip=&allow_referer=&signature=ddNYvYuNRfW22VELhucb9Cf5BJ0%3D
알고리즘 문제 풀이 2023. 1. 18. 14:49
86. 백준 7576 번 토마토 C++ 코드 및 자세한 설명

안녕하세요 코딩하는 덕구입니다.그래프 탐색 알고리즘인 BOJ 7576 번 토마토 입니다.https://www.acmicpc.net/problem/7576 7576번: 토마토첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토www.acmicpc.net  먼저 백준 7576번 C++ 정답 코드입니다. 설명은 아래에 작성해놓았습니다.#include #include #define MAX 1001using namespace std;int N, M, x, y, i, j;int box[MAX][MAX] = {0,};int x_dir[4] = {-1, 1, ..
알고리즘 문제 풀이 2023. 1. 17. 23:21
85. 백준 7576 번 토마토 Python 코드 및 자세한 설명

안녕하세요 코딩하는 덕구입니다.그래프 탐색 알고리즘인 BOJ 7576 번 토마토 입니다.https://www.acmicpc.net/problem/7576 7576번: 토마토첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토www.acmicpc.net  먼저 백준 7576번 Python 정답 코드입니다. 설명은 아래에 작성해놓았습니다.from collections import dequeimport sysinput = sys.stdin.readlineN, M = map(int, input().split())box = [list(map(int, in..
알고리즘 문제 풀이 2023. 1. 17. 22:30
이전 Prev 1 ··· 7 8 9 10 11 12 13 ··· 21 Next 다음