본문 바로가기
728x90
반응형

분류 전체보기324

[백준 25682][파이썬] 체스판 다시 칠하기 https://www.acmicpc.net/problem/25682 25682번: 체스판 다시 칠하기 2 첫째 줄에 정수 N, M, K가 주어진다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 백준 1018번 문제와 유사한 문제이다. https://growth-coder.tistory.com/87 이 문제는 입력 값의 범위가 크지 않았기 때문에 그냥 올바른 체스판 하나를 만들고 하나하나 비교해가면서 바꿔야하는 칸의 개수를 구했다. 그러나 이 문제는 값의 범위도 크고 주어진 체스판을 잘라서 바꿔야하는 칸의 개수를 구해야하기 때문에 위와 동일한 방식으로 풀면 너무 오랜 시간이 걸린다. 이 문제는 누적 합 알고리즘을 사용해서 시간을.. 2023. 1. 28.
[백준 1427][파이썬] 소트인사이드 (문자열을 리스트로, 리스트를 문자열로 변환) (리스트에서 특정 문자 제거) https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 각 자리수를 내림차순으로 정렬하는 문제이다. 그렇기 때문에 정수형으로 입력을 받는게 아니라 문자열로 입력을 받아 정렬을 하는 편이 좋다. 먼저 input으로 문자열을 입력받는다. n=input() 형 변환을 하지 않았기때문에 기본값인 문자열로 받게된다. 이제 이를 리스트로 변환을 한다. li=list(n) "Hello world !"라는 문자열을 입력하고 이를 print(li)를 통해 출력을 해보면 ['H', 'e', 'l', 'l', 'o', ' ', 'w', 'o', 'r', '.. 2023. 1. 27.
[백준 9020][파이썬] 골드바흐의 추측 소수 판별 (에라토스테네스의 체) https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 알고리즘 문제에서 소수 판별을 할 때 사용하는 알고리즘은 일반적으로 두 종류가 있다. 반복문으로 나누어 떨어지는 수가 없는지 확인하는 방법과 에라토스테네스의 체를 사용하는 방법이 있다. https://blog.naver.com/growth_s/222745036373 [알고리즘] 소수 판별 알고리즘 소수란 약수가 1과 자기 자신뿐인 수를 말한다. 그러면 소수인지 아닌지 어떻게 판.. 2023. 1. 26.
[백준 2563][파이썬] 색종이. 이차원 배열 https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 색종이가 붙은 영역의 넓이를 구하는 문제이다. 처음에는 겹친 영역의 넓이를 구하는 방법을 고민했었으나 색종이의 수가 많아질수록 겹친 영역을 일일이 구하는 것은 불가능하다고 판단을 했다. 이 문제는 단순히 이차원 배열을 생성하면 된다. 100x100 행렬에서 각각의 좌표를 넓이가 1인 정사각형으로 보는 것이다. 예를 들어 (0, 0)의 경우 (2, 1)의 경우 이제 값이 모두 1인 101x101 행렬을 생성하.. 2023. 1. 25.
728x90
반응형

티스토리툴바