코딩테스트 풀이/백준4 [BAEKJOON] 1018번 체스판 다시 칠하기 - 완전탐색 안녕하세요, 개발감자입니다. 오늘은 1018번 체스판 다시 칠하기 문제풀이를 해보려고 합니다. 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 1. 문제 풀이 이 문제는 그 다지 어려운 문제는 아닙니다. 완전탐색으로 비교한 다음, 최소의 경우의 수를 구하면 됩니다. 또한, 주어진 수들의 최대의 값도 굉장히 작은 편에 속하기 때문에 완전탐색을 해도 메모리 초과가 될 걱정은 안 해도 될 것 같습니다. 단순히 나열하는 구현보다는 더 최적화된 코드로 작성해보려고 노력했습니다. 2. 코드 import sys s.. 2024. 4. 19. [BAEKJOON] 20002번 사과나무 - 완전탐색, DP 안녕하세요, 개발감자입니다. 오늘은 20002번 사과나무 문제풀이를 해보려고 합니다. n1 : return n2 def in_range(i,j): return 0 2024. 4. 19. [BAEKJOON] 단어 길이 재기 (문자열 단계) 개발감자의 백준 문제 풀이입니다. 이번 문제는 쉬운 문제이지만, 기억하고자 이렇게 글로 남기게 되었습니다. 1. 문제 2. 문제 풀이 단어 길이 재기라는 굉장히 간단한 문제이지만, 처음에 틀렸다. 그 이유는 리스트의 길이에 '\n'도 포함되기 때문에 내가 유도한 답보다 +1 되어 답이 나왔다. 이러한 경우에는 마지막 프린트 문에서 -1을 해줘야 원하는 답이 나올 수 있다. import sys input = sys.stdin.readline S = list(input()) print(len(S)-1) 2024. 1. 9. [BAEKJOON] 구간 합 구하기 4 (누적합) 안녕하세요! 개발감자 박그냥입니다🥔 오늘은 누적합에 대해서 정리해보도록 하겠습니다. 알고리즘은 공부했지만 직접 문제를 풀어보았습니다. 백준 문제 중 라는 문제입니다. [알고리즘 마스터] 1. 누적합 안녕하세요! 개발감자 박그냥입니다🥔 오늘은 누적합에 대해서 정리해보도록 하겠습니다. 1. 누적합이란? 수열에서 각 인덱스까지의 구간의 합을 구하는 것. ( 말그대로 누적된 항들의 합) 시작 qkrrmsdud.tistory.com 1. 풀이 import sys # n,m 입력받기 N, M = map(int, input().split()) # 리스트 입력받기 List = list(map(int, input().split())) prefix = [0] * N prefix[0] = List[0] # 첫번째 값을 넣어.. 2023. 12. 23. 이전 1 다음
