Algorithm PS

[BOJ/백준] 7569번 토마토 (Python 파이썬)

https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 53111 21608 15860 41.197% 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익..

[BOJ/백준] 11724번 연결 요소의 개수 (Python 파이썬)

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 시간 제한메모리 제출 정답 맞힌 사람 정답 비율 3 초 512 MB 72076 33043 21673 42.907% 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0..

[BOJ/백준] 11403번 경로찾기 (Python 파이썬)

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 시간 제한메모리 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 34348 19976 14515 57.787% 문제 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 인접 행렬이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서..

[BOJ/백준] 1697번 숨바꼭질 (Python 파이썬)

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 시간 제한메모리 제출제출 정답 맞힌 사람 정답 비율 2 초 128 MB 158993 45289 28409 25.059% 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 ..

[BOJ/백준] 1012 유기농 배추 (Python 파이썬)

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어,..

[BOJ/백준] 2667 단지번호붙이기 (Python 파이썬)

알고리즘 문제 풀이 첫 포스팅입니다..! 알고리즘 문제를 풀기 시작한 지 얼마 안 되었을 때는, 쉬운 문제임에도 오랜 시간이 걸렸고 대부분 문제 풀이에 실패했었는데요, 이제는 어느정도 익숙해 지면서 성공하는 문제도 늘어나면서 문제를 이해하고 어떤 알고리즘을 써야할 지 대충 보이기 시작했습니다. 이제는 슬슬 내가 풀었던 문제들을 알고리즘 별로 정리하면서 숙달할 필요가 있겠다고 생각하여 포스팅을 시작하게 되었습니다. 방학동안 알고리즘 공부에 대한 목표가 있는데, 1. 기본 자료구조 및 알고리즘 기계적으로 나올 때 까지 숙달, 2. 기본 문제 유형 파악, 분석하고 연습하기, 이렇게 두 가지입니다. 백준 티어 오르는 것을 보면서 소소하게 동기부여를 받으며 공부하고 있습니다.. :) 프로젝트와 다른 공부도 병행하..