본문 바로가기
728x90

전체 글423

[python] 백준 30823 건공문자열 https://www.acmicpc.net/problem/30823 30823번: 건공문자열 양의 정수 $N$, $K$와 영어 알파벳 소문자로 구성된 길이가 $N$인 문자열 $S$가 주어진다. reverse(i)를 $S$의 $i, i+1, ... , i+k-1$번째 문자로 이루어진 부분 문자열을 뒤집는 연산이라고 정의하자. $i = 1, 2, www.acmicpc.net 문제 해결 시간초과에 고민을 많이 해보게 된 문제 하나씩 돌리면 당연히 정답이 나오지만 숫자가 500000까지 가능하므로 시간초과가 난다. 따라서 규칙을 찾아야한다. 규칙은 직접 해보면서 찾는 것이 쉽다. 먼저 K번째 문자부터 끝문자까지 순서대로 나온다는 것을 알 수 있다. 그리고 N과 K의 차이가 홀수면 앞에 K-1번째 문자까지 순서대.. 2023. 12. 3.
[python] 백준 2234 성곽 https://www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 N개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net 문제 해결 우선 숫자에 따라 벽이 존재유무를 확인할 수 있다. 남: 8, 동:4, 북:2, 서:1인 만큼 bfs의 이동방향도 남, 동, 북, 서 순서대로 해서 값을 비교해서 벽의 존재유무를 알 수 있다. 벽이 존재하지 않으면 일반 bfs와 다를바가 없다. 다만 각 영역에 대한 기록을 해야하므로 room_info를 통해 group_num과 땅 사이즈를 위치마다 기록을 한다. 하나의 벽을 허물 .. 2023. 12. 3.
[python] 백준 1358 하키 https://www.acmicpc.net/problem/1358 1358번: 하키 첫째 줄에 수 W H X Y P가 주어진다. P는 선수의 수이다. W와 H는 100보다 작거나 같은 자연수이고, H는 짝수이다. X와 Y는 절댓값이 100보다 작거나 같은 정수이다. P는 최대 50인 자연수이다. 둘째 줄부 www.acmicpc.net 문제 해결 하키장을 3개 구간으로 나눌 수 있다. 가장 가운데 직사각형, 왼쪽 반원, 오른쪽 반원 처음에 y좌표를 통해 경기장 안에 들어올 수 없는 사람을 걸러낸다. 그리고 x좌표를 통해 직사각형 안에 있는 사람, 왼쪽 반원에 있는 사람, 오른쪽 반원에 있는 사람을 골라낸다. CODE import sys input = sys.stdin.readline def solve(w,.. 2023. 11. 30.
'wget'은(는) 내부 또는 외부 명령, 실행할 수 있는 프로그램, 또는배치 파일이 아닙니다. 이에 대해서 wget파일을 다운받아서 사용할 수도 있지만 wget 패키지를 다운받은 다음 라이브러리를 사용하여 다운받을 수 있다. 이후 데이터를 가공해서 사용할 수 있다. 2023. 11. 26.
728x90