백준 알고리즘 검색 결과
4 개의 검색 결과가 있습니다.
알고리즘 공부

[백준] 2252번 - 줄 세우기 / 골드 3 / 파이썬 풀이

문제 링크 https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 N명의 학생들을 키 순서대로 줄을 세운것이다. (N은 입력으로 주어짐) 두 학생의 키를 비교하는 방법을 사용할건데, N명의 학생들을 모두 비교한 것이 아니라, 일부 학생들의 키만 비교한다. 키를 비교한 횟수 M (입력으로 주어짐) 첫째줄 다음 M개의 줄에는 키를 비교한 두 학생의 번호가..

2022. 1. 23. 22:37
알고리즘 공부

[백준] 9935번 - 문자열 폭발 / 골드4 / 파이썬 풀이

문제 링크 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 문자열 속에 '폭발 문자열'이 존재하면 해당 문자열은 삭제됨. (문자열 : 입력으로 주어짐 / 폭발 문자열 : 입력으로 주어짐) '폭발 문자열'이 폭발하면, 즉, 사라지고 나면 남은 문자열은 순서대로 이어 붙임. 이렇게 이어 붙여진 문자열에 폭발 문자열이 또 포함되어 있을 수 있음. 폭발 문자열이 문자열에서 사라질..

2022. 1. 12. 00:10
알고리즘 공부

[백준] 1915번 - 가장 큰 정사각형 / 골드4 / 파이썬 풀이

문제 링크 https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 NxM 크기의 공간 (입력 주어짐) 공간은 0 또는 1 로 이루어져 있음(입력 주어짐) 문제 : 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램 작성. 입력 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. 출력 예제 입력 1 4 4 0100 0111 1110 0010 예제 출력 1 4 풀이 "사각형의 오른쪽 모퉁이를 기준으로 D..

2022. 1. 11. 23:55
알고리즘 공부

[백준] 16236번 - 아기상어 / 골드4 / 파이썬 풀이

문제 링크 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 512 MB 문제 요약 NxN 크기의 공간 물고기 M마리, 각 크기는 1~6 (입력 주어짐) 아기상어 1마리, 최초 크기 2, 최초 위치가 숫자 9로 정해짐 (입력 주어짐) 동작 : 1초에 상화좌우중 한 곳으로 한 칸씩 이동 아기상어 제약조건 - 자기보다 크기가 큰 물고기 : 못 먹음. 지나가기 불가능. - 자기랑 크기가 같은 물고기 : 못 먹..

2021. 12. 21. 23:43