코딩테스트 풀이7 [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. [LeetCode] Best Time to Buy and Sell Stock 문제 풀이 (Array 이용, Python) 안녕하세요! 개발감자 박그냥입니다🥔 페이스북 개발자가 추천한 알고리즘 문제에서 가장 쉬운 2번 문제에 해당하는 문제 풀이입니다. 언어는 파이썬으로 진행하였습니다. 파이썬 문법을 제외하고 이 문제에 대한 아이디어 위주로 이야기해볼게요. 1. 문제 설명 1) 문제 이름 : Best Time to Buy and Sell Stock 2) 문제 난이도 : Easy 3) 문제 해석 : 당신에게 prices 배열이 주어집니다. 여기서 prices[i]는 i번째 날의 특정 주식 가격입니다. 여러분은 한 날에 주식을 사고 미래의 다른 날에 그 주식을 팔아서 이익을 극대화하고 싶습니다. 이 거래로부터 얻을 수 있는 최대 이익을 반환하세요. 만약 어떤 이익도 얻을 수 없다면 0을 반환하세요. 개발감자의 문제 해석 : 주식의.. 2023. 12. 22. [LeetCode] Two Sum 문제 풀이 (Array 이용, Python) 안녕하세요! 개발감자 박그냥입니다🥔 페이스북 개발자가 추천한 알고리즘 문제에서 가장 쉬운 1번 문제에 해당하는 Two Sum 문제 풀이입니다. 언어는 파이썬으로 진행하였습니다. 파이썬 문법을 제외하고 이 문제에 대한 아이디어 위주로 이야기해볼게요. 알고리즘 문제에서 가장 중요한 것은 아이디어라고 생각합니다. 내가 가진 코딩 알고리즘을 가지고 어떻게 이 문제를 풀 것이냐?가 가장 중요한 관건인 것 같습니다. 이외에 구현하는 것은 그저 언어로 표현하는 과정이라고 생각합니다. 1. 문제 설명 1) 문제 이름 : Two Sum 2) 문제 난이도 : Easy 3) 문제 해석 : 주어진 정수 배열 nums와 정수 target이 있을 때, 두 숫자의 합이 주어진 target이 되도록 하는 두 숫자의 인덱스를 반환합니.. 2023. 12. 17. [Leetcode] 페이스북 개발자가 추천하는 알고리즘 문제 75개 안녕하세요! 개발감자 박그냥입니다. 본격적으로 개발자 커리어를 준비하기 위해 알고리즘 문제를 풀어보려고 합니다. 알고리즘를 풀 수 있는 플랫폼으로 가장 대표적인 것이 백준, 프로그래머스 등이 있습니다. 그 플랫폼도 좋지만 저는 요즘 현직자들이 많이 풀어보는 Leetcode문제를 도전해보도록 하겠습니다. New Year Gift - Curated List of Top 75 LeetCode Questions to Save Your Time New Year Gift to every fellow time-constrained engineer out there looking for a job, here's a list of the best LeetCode questions that teach you core co.. 2023. 12. 17. 이전 1 다음
