몰입하는 개발자 준비생

[Python] BOJ 1018 체스판 다시 칠하기

몰입하는로건 — Tue, 9 Dec 2025 11:00:24 +0900

1. 요구사항

시간 제한: 2초
메모리제한: 128MB
보드 안에서 시작 가능한 모든 8x8 시작 위치를 고르고
w로 시작 체스판과 비교했을 때, 다시 칠해야 하는 칸 수
b로 시작 체스판과 비교했을 때, 다시 칠해야 하는 칸 수
둘 다 계산해서 더 작은 값만 취함.

2. 설계

N, M 을 입력 받는다.
board 를 입력 받아 초기화한다.
answer = 64
- 최대로 다시 칠해야 하는 경우의 수는 64번이다.
- 최대 8x8 이니
- 시작점 i, j의 범위는 (N - 7) (M - 7)
- - 7 인 이유
  - 시작인덱스는 0 ~ 전체길이 -8 까지 가능
  - 0을 포함해야 하기 때문에 -7
- cnt_w = 0, cnt_b = 0
  - 시작점마다 w, b 각각 칠해야하는 경우의 수를 카운트한다.
- 이제 각 시작점 마다 돌아야한다.
- 현재 위치 r, c 의 범위는 (i, i +8) 과 (j, j + 8):
- 시작점으로부터 끝까지 순회하면서, 짝수와 홀수인 경우를 생각한다.
- 짝수인 경우 무조건 시작점과 색깔이 같아야 한다.
  - if 현재 위치 != 'W': # 시작점이 w든 b든 같다. 헷갈리면 시작점이 W라고 생각하면 된다. 그럼 시작점과 색이 다르니 W칠해줘야지
    - cnt_w += 1
  - if 현재 위치 != 'B':
    - cnt_b += 1
- 홀수인 경우 무조건 시작점과 색깔이 달라야 한다. 시작 가능한 위치를 고른다.
  - else:
    - if 현재 위치 != 'W': #이 때도 시작점이 W이면 홀수는 B여야한다.
      - cnt_b += 1:
    - if 현재위치 != 'B':
      - cnt_w += 1

시작점과 현재위치가 짝수면 같고 홀수면 다름을 시각적으로 보여주는 자료

answer = min(answer, cnt_w, cnt+b) 하여 최소 칠해야 되는 경우의 수를 찾는다.

3. 구현

N, M = map(int, input().split())
board = [input().strip() for _ in range(N)]

answer = 64 # 최대 다시 칠해야 하는 경우의 수느 64를 넘길 수 없다.

# i, j 는 8x8 체스판이 시작 가능한 위치
for i in range(N-7):
    for j in range(M-7):
        # 시작점에서 0으로 초기화
        cnt_w, cnt_b= 0, 0
        for r in range(i, i+8):
            for c in range(j, j+8):
                cur = board[r][c]
                if (r + c) % 2 == 0: # 짝수, 시작점과 같아야 함.
                    if cur != 'W':
                        cnt_w += 1
                    if cur != 'B':
                        cnt_b += 1
                else: # 홀수, 시작점과 달라야함
                    if cur != 'W':
                        cnt_b += 1
                    if cur != 'B':
                        cnt_w += 1
        answer = min(answer, cnt_b, cnt_w) # 각 시작점마다 칠해야 되는 최소 개수를 구함.

print(answer)

4. 생각해볼 문제

1. 다중 for문 시간제한 2초 괜찮았을 까?

여기서 N, M 은 최대 8 ~ 50이다.

시작점 마다 64번 검사

64 * (N - 7) * (M - 7)

64는 상수 -7도 상수 이므로

대략적으로 O(NM) 이다. N,M이 최대일 때, 시간 복잡도는 O(N^2) 이 된다.

실제 연산횟수를 구하면

64 * (50 -7) * (50 -7) = 118,336번 으로 여유있다.

[Python] BOJ 19532 수학은 비대면강의입니다

몰입하는로건 — Thu, 4 Dec 2025 11:40:46 +0900

1. 요구사항

시간 제한: 1초
메모리 제한 1024MB
주어진 수로 x, y 값을 구해라.

2. 설계

6개의 문자값을 받는다.
이중 for문으로 x와 y값을 찾아낸다. ( 시간복잡도의 경우 O(n**2) 이겠지만, 모든 연산을 다해도 4,000,000 안전 )

3. 구현

import sys
input = lambda : sys.stdin.readline().rstrip()

a, b, c, d, e, f = map(int, input().split())

for x in range(-999, 1000):
    for y in range(-999, 1000):
         if (a * x + b * y == c) and (d * x + e* y == f):
             print(x, y)
             break

위와 같은 경우는 x, y 값을 찾아 print 해도 y루프만 종료되고 x 루프는 계속 돈다.
두 가지 해결 방법이 있다.
- break 대신 exit() 사용해 프로그램을 종료시킨다.
- flag 변수로 제어한다.

found = False

for x in range(-999, 1000):
    for y in range(-999, 1000):
        if (a * x + b * y == c) and (d * x + e* y == f):
            print(x, y)
            found =True
            break
    if found:
        break

왜 flage 변수는 바깥에 있어야 할까?

두 개의 for문 바깥에서 한 번만 선언한 함수. 즉, found 값이 두 루프 전체에 공유

[Python] BOJ 15596 정수 N개의 합

몰입하는로건 — Tue, 22 Apr 2025 17:14:31 +0900

요구사항

시간 제한: 0.1초
메모리 제한: 512MB
정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성

문제 이해

def solve(a: list): 라는 함수를 짜야함.
예를 들어, a = [1, 2, 3] 이라면 solve() 는 이들의 합인 6을 return

설계

리스트를 순회하며, 이들의 합을 구함.

구현

ef solve(a: list):
    total = 0
    for num in a:
        total += num

    return total

# a = [1, 2, 3]

# print(solve(a))

[Python] BOJ 2562 최댓값

몰입하는로건 — Tue, 22 Apr 2025 17:10:45 +0900

요구사항

시간 제한: 1초
메모리 제한: 128MB
주어진 9개의 숫자들 중 최댓값을 찾고, 최댓값이 몇 번째 수인지 구해라.

설계

주어진 범위의 크기가 매우 작으므로 시간과 메모리의 제한은 무의미하다.
입력 받은 9개의 수를 리스트에 저장.
리스트를 순회하며 최댓값을 갱신.
갱신됐다면 현재 몇 번째 인지 저장.

구현

import sys
input = lambda: sys.stdin.readline().rstrip()

how_many_nums = 9
max_num = 0
count = 0

num_list = [int(input()) for _ in range(how_many_nums)]

# print(num_list)

for i in range(how_many_nums):
    # print(i)
    max_num = max(max_num, num_list[i])

    if max_num == num_list[i]:
        count = i + 1

print(max_num)
print(count)

GPT 리팩토링

import sys
input = lambda: sys.stdin.readline().rstrip()

nums = [int(input()) for _ in range(9)]

max_num = max(nums)
index = nums.index(max_num) + 1

print(max_num)
print(index)

max() 내장함수를 반복 가능한 객체면 다 들어갈 수 있다. 단, 딕서녀리의 경우 key 지정 없이 비교할 수 없다.

[Python] BOJ 2739 구구단

몰입하는로건 — Tue, 22 Apr 2025 16:42:06 +0900

요구사항

숫자를 입력받아 그 숫자에 해당하는 구구단을 출력하라.

따라서 주어진 숫자의 범위가 극히 작으므로 시간제한 및 공간제한은 무의미하다.

설계

숫자를 입력 받아 해당 숫자에 해당하는 구구단을 출력한다.

구현 1

import sys
input = sys.stdin.readline().rstrip()

n = int(input())
end_num = 9

for mul_num in range(end_num):
    print(n, '*', mul_num, '=', n * mul_num)

실수 1

라인 4에서 str 은 callable 할 수 없다한다.
input 이라는 변수에 str 을 저장함.
근데 문자열을 함수처럼 불러 생긴 오류
lambda: . . .를 붙여 해결한다.
- 위 뜻은 input을 함수처럼 다시 만든 것.

실수 2

# 입력
2

# 출력 결과
2 * 0 = 0
2 * 1 = 2
2 * 2 = 4
2 * 3 = 6
2 * 4 = 8
2 * 5 = 10
2 * 6 = 12
2 * 7 = 14
2 * 8 = 16

구구단의 시작과 끝이 문제의 의도와 다르다.

최종 구현

import sys
input = lambda : sys.stdin.readline().rstrip()

n = int(input())

end_num = 10

for mul_num in range(1, end_num):
    print(n, '*', mul_num, '=', n * mul_num)

지난 번의 제출 및 회고

n = input()

for i in range(1,10):
    print(f'{n} * {i} = {int(n)*i}')

재사용성만 본다면 처음이 낫지만 f-string 사용법을 다시금 상기되서 좋다.

[Python] BOJ 2798 블랙잭

몰입하는로건 — Wed, 26 Mar 2025 16:47:31 +0900

총 걸린 시간

1631-1641

요구사항

시간 제한: 1초
메모리 제한: 128MB
N장의 카드 중 3장의 카드의 합이 최대한 M과 가까운 숫자들의 합을 구해라.
3장을 찾을 수 있는 경우만 입력으로 주어진다.

설계

combinations 라이브러리를 불러와 3장의 조합을 구한다.
조합을 돌며 조합의 합이 M 보다 작을 때, 체크하며 가장 큰 값을 구한다.

구현

from itertools import combinations
import sys
input = lambda : sys.stdin.readline().rstrip()

N, M = map(int, input().split())
numbers = map(int, input().split())

num_list = list(combinations(numbers, 3))

max_num = 0
for  combination in num_list:
    if sum(combination) <= M:
        max_num = max(max_num, sum(combination))

print(max_num)

2025.12.03 다시 풀이

설계

조합 사용법을 까먹었다.

1. 모든 경우의 수를 다 구한다.

2. 최종 보스만 남긴다.

N, M = map(int, input().split())
# print(N,M)
num_list = list(map(int, input().split()))
# print(num_list)
max_num = 0
# 조합을 모를 떄.
for i in range(N):
    for j in range(i+1, N):
        for k in range(j+1, N):
            sum = num_list[i]+num_list[j] + num_list[k]
            if sum > M:
                continue
            else:
                max_num = max(sum, max_num)

print(max_num)

[Python] BOJ 2231 분해합

몰입하는로건 — Wed, 26 Mar 2025 13:23:29 +0900

총 걸린 시간

1254 - 1310 (16min)

요구사항

시간 제한: 2초
메모리 제한: 192MB
자연수 N의 가장 작은 생성자를 구하라.

설계

브루트 포스를 해야 된다 생각했다. 그 이유는 그 경우의 수 말고 방법이 안보인다.
해당 문제의 경우 생성자가 여러 개인 자연수도 있을 수 있고 없을 수 있다 했다. 하지만 이 두 가지 경우에 어떻게 출력해라 명시되어 있지 않으므로 임의로 가장 작은 생성자를 찾으면 프로그램을 종료하도록, 생성자를 찾지 못하면 0을 출력하도록 설계했다.

구현

import sys

input = lambda: sys.stdin.readline().rstrip()

N = int(input())

# N의 가장 작은 생성자를 찾기 위한 브루트포스
for i in range(1, N + 1):
    # 각 숫자의 분해합을 계산
    sums = i + sum(int(digit) for digit in str(i))

    # 생성자를 찾으면 출력하고 종료
    if sums == N:
        print(i)
        exit()

# 생성자가 없으면 0 출력
print(0)

2025.12.03 재풀이

N = int(input())
answer = 0

for i in range(1, N + 1 ): # 자연수임으로 1부터 시작. N을 포함해야하니 N + 1
    result = i 
    for digit in str(result):
        result += int(digit) # result == 분해합 
    if result == N: # i의 분해합의 결과가 N이라면 
        answer = i
        break

print(answer # 만약 if문에 걸리지 않았더라면 anwser == 0 을 출력할 것. 기존의 exit()은 코테에서 지양할 것

시간복잡도는 어떻게 될까?

위에서 시간 복잡도는 어떻게 될까?

우선 첫 번째 for문은 O(N)의 시간복잡도를 갖는다.

두 번째 for문은 O(logN)의 시간복잡도를 갖는다.

그 이유는 한 자리의 시간복잡도는 9개

두자리의 시간복잡도는 10 ~ 99 90개

N = 10^k -1

k = logN

따라서 O(NlogN)의 시간복잡도를 갖는다.

위 코드의 범위를 줄여보자. Hint 분해합은 너무 작은 수로는 될 수 없다.

한 자리의 최대는 9

두 자리의 최대는 18 (99)

세 자리의 최대는 27 (999) 이다.

N(분해합) = 256 이라고 해보자.

M(생성자) + (각 자리의 합) = N 이다.

각 자리의 합의 최대는 27이다.

N(256) - 27 = 229 부터 생성자를 찾으면 된다.

예를 들어.

200 + (2 + 0 + 0) = 202

217 + (2 + 1 + 7) = 237

위 처럼 너무 작은 수로는 분해합에 도달할 수 없다. 따라서 분해합에서 최대크기(여기선 27)을 뺀 수 부터 찾으면 된다.

완성된 코드

N = int(input())
start = max(1, N - len(str(N)) * 9)
answer = 0

for i in range(start, N + 1):
    result = i
    for digit in str(i):
        result += int(digit)
    if result == N:
        answer = i
        break

print(answer)

결과

[AICE] AI 자격증 도전기 2탄

몰입하는로건 — Mon, 17 Mar 2025 17:35:39 +0900

왜 자격증을 따기로 했을까?

[AICE] AI 자격증 도전기 1탄

AICE 란? 위 링크 들어가면 자세히 볼 수 있다. 왜 따려고 하는 가?비트코인은 못 탔지만, AI 코인은 타고 싶기 때문이다. 정글 때 멘토님께서 AI쪽이셔서 AI 관련 이야기를 듣다보니 모르면 뒤쳐지

studyiwthme.tistory.com

아래 내용 출처 및 학습 링크

AICE

KT가 개발하여 한국경제신문과 함께 주관하는 인공지능 능력시험입니다.

aice.study

이 글을 보면 안되는 사람 정의해드림.

인공지능, Train/Test, 지도학습, validation, Feature, Label, 강화학습, 분류, CNN, 과적합, AI 모델, 데이터전처리, 알고리즘, DNN, 빅데이터, 회귀, 머신러닝, 비지도학습, 딥러닝, GPU, 예측

위 단어에 대해 10개 이상 단어를 알고 있다.
위 단어에 대해 15개 이상 단어를 알고 있으며, 각 의미에 대해 설명이 가능하다.

위 2가지에 해당 되는 사람은 링크를 클릭하여 이 분의 방법을 따라하는 것을 추천한다. (결론은 무료강의 2파트를 반복적으로 학습하는 것임.)

이건 넘어가도 좋습니다. 제 수준에서 위 단어들에 대해 설명한 것입니다.

인공지능: 학습된 데이터를 바탕으로 자연어로 결과를 도출해낸다.
Train/Test: Train데이터를 바탕으로 학습시킨 뒤 Test 데이터를 바탕으로 훈련된 AI를 평가한다.
지도학습:
validation:
Feature:
Label: 스포츠, 과학, 사회 등 분류하기 위한 라벨
강화학습:
CNN:
과적합:
AI 모델: GPT, Claude 등과 같은 LLM 모델
데이터 전처리: 중요 데이터만을 남기기 위한 전처리 과정
알고리즘: 문제를 쉽게 풀기 위한 공식
DNN:
빅데이터: 많은 양의 데이터
회귀
머신러닝
비지도학습:
딥러닝:
GPU:
예측: AI 모델이 학습된 데이터를 가지고 정답을 예측하는 것

[이론편] AI의 이해 1 / 12 강사 소개 및 과정 소개

간략하게 들어볼만 하지만 굳이 들을 필요 없다.

[2/ 12] AI 의 정의

AI란 알고리즘으로 데이터를 학습(Train) 하여 모델을 만드는 기술이다.

기계에 부여하는 명령을 만드는 작업(전통적인 프로그래밍)과 달리 알고리즘으로 데이터를 학습하여 판단이나 예측을 하는 기술(머신러닝)

[3/12] AI 용어 및 요소

AI가 주목 받는 이유:

빅데이터 시대의 도래: 양질의 데이터 폭발적 증가
컴퓨팅 기술의 발전: GPU, 클라우드 발전
Easy & Open: AI 기술 및 알고리즘 공유 문화

AI 기술 문화

프레임워크: TensorFlow, Keras, PyTorch, learn
프로그래밍 언어: Python
AI 모델링 자동화 플랫폼: maum.ai, AIDUez, AI Suite
오픈소스 라이브러리: NumPy(수치), pandas(테이블, 엑셀 같은)

AI 구현을 위한 3가지 요소

알고리즘: 입력되는 방대한 데이터를 어떻게 학습하여 추론할 것인지에 대한 영역.
데이터: 학습하기 위한 양질의 데이터. 서비스의 품질을 가른다.
GPU: 방대한 데이터를 단시간에 처리할 수 있게 도와준다.

AI에서 자주 사용되는 알고리즘은 머신러닝과 딥러닝이 있다.

AI 구조도, 인공지능 안에 머신러닝 안에 딥러닝. 즉, 인공지능이 제일 넓은 의미. 딥러닝이 제일 좁은 의미

인공지능: 계산, 학습 등 인간의 지적 능력으 ㄹ컴퓨터를 통해 구현하는 기술
- 머신러닝: 특정 부분을 스스로 학습해 성능을 향상
  - 딥러닝: 인간의 뉴런과 비슷한 인공신경망으로 정보를 처리

[4 / 12] 딥러닝 (1)

머신러닝의 종류

지도학습(Task Driven Predict next value): 기계가 이미 정답이 정해진 데이터를 바탕으로 학습함.
비지도학습(Data Driven Idnetify Clusters): 기계가 정답이 없는 데이터 집합에서 데이터의 특성을 특성화하여 군집화한다.
강화학습: 상벌을 주어 학습한다.

지도학습

입력(Feature, X) / 출력(Label, Y) 데이터로 학습한다. 예를 들어, 사과 사진을 보여주며 이것은 사과라고 학습시킨다. 그리고 컴퓨터에게 사과를 보여주면 컴퓨터는 사과라고 답한다. 즉, 문제도 주고 답도 준다.
예측(Predict)에는 분류(Classification)과 회귀(Regression)이 있다.
- 범주형이면 분류. 예를 들어 색을 구별하는 모델.
- 수치형이면 회귀. 예를 들어 사람의 키를 주면 몸무게를 예측함

더 쉽게 말해 분류는 선을 그어서 나눌 수 있다. 남자와 여자처럼.

회귀는 일정한 규칙에 따라 증가하거나 감소한다. 오차가 가장 적은 선이다.

지도학습이 잘됐는 지 어떻게 알 수 있을까?

정답이 있는 데이터를 수집.
Training Set과 Test Set을 7:3 혹은 8:2로 나눈다.

Training set으로 Machine learner 하고 Prediction model을 만든다. 그리고 Test set으로 정답과 얼마나 유사한 지 비교한다.

예를 들어, 이미 거래가 완료된 부동산 데이터를 수집한다. Feature에 지역, 층수, 엘베유무, 평수, 건축년도 등을 넣고 Label은 부동산 매매 가격을 기대한다. (회귀 모델, 수치기 때문에)

또한, KT 5G 전환 가입자 예측. Label은 Yes, No 따라서 분류모델

쉽게 말해 무엇(Feature, X)로 무엇(Label, Y)를 예측하고 싶다.

[AICE] AI 자격증 도전기 1탄

몰입하는로건 — Mon, 17 Mar 2025 16:09:25 +0900

AICE 란?

위 링크 들어가면 자세히 볼 수 있다.

왜 따려고 하는 가?

비트코인은 못 탔지만, AI 코인은 타고 싶기 때문이다. 정글 때 멘토님께서 AI쪽이셔서 AI 관련 이야기를 듣다보니 모르면 뒤쳐지겠다는 생각을 하니, 더더욱 하고 싶어졌다.
KT AI 석사과정의 우대사항이다.
번째는 끼워 넣었다. 누나의 말을 빌리자면, 현재 취준하면서 시간과 에너지는 한정적이다. 따라서 "토익, 토스 같은 다른 기업에서도 사용하는 자격증을 준비하는 게 더 낫다." 라고 해서 찾아봤다. 40여 개 기업에서 AICE 인증을 우대하며, Associate 등급의 경우 공인민간자격으로 국가자격과 동등한 지위를 인정 받는다.

AICE 자격증 종류 중 Basic을 택한 이유.

사실 호기롭게 Associate 등급을 따려고 한 달전에 생각했다. 하지만 이제 막 정글이 끝났다고 생각해서 좀 놀다가... 자격증 시험까지 시간이 얼마 남지 않아. Basic을 따려고 한다. 또한, KT AI 석사과정의 우대사항에서 "AICE 자격증 보유자" 라고만 했지 그 등급에 대해서는 언급이 없다. (내부 채점 기준에는 있겠지..)

어떻게 공부할 것인가?

2가지 판단 기준을 잡았다.

돈이 안드는가?
양질의 교육자료인가?

엄청난 시간을 들여 찾진 않았지만, 신뢰도 있는 기업에서 진행하기 때문에 믿고 갔다. 2가지로 추렸는 데 하나는 혼공시리즈의 "혼자 공부하는 머신러닝+딥러닝" 나머지는 AICE에서 무료로 제공하는 Basic 강의였다. 혼공시리즈를 듣다 이런 생각이 들었다.

내 시간과 에너지는 유한하다.
현재는 자격증을 위한 공부를 하고 있는 것이다.

위 2가지 이유의 결론으로 나는 AICE에서 제공하는 무료 강의를 듣기로 결심했다. (AICE에서 Baisc 자격증에 필요한 내용을 담지 않았을까?)

마무리

4월 25일 (금) 시험이라 38일정도 남았다. AI 분야에 대해 아예 모르는 사람이 Basic 을 딸 수 있었는 지 공유하려 한다. (오해 없길 오늘 처음 시작함요.)

[Python] BOJ 9935 문자열 폭발

몰입하는로건 — Thu, 20 Feb 2025 16:38:37 +0900

요구사항

시간 제한: 2초
메모리 제한: 128MB
폭발 안할 거 처럼 보여도 (예제 입력1) 폭발하고 왼쪽 문자열과 오른쪽 문자열과 합쳤을 때, 폭발 문자열이라면 폭발한다.
남아 있는 문자가 없는 경우 FRULA를 출력한다.

설계 1

문자열에 폭발 문자열을 반복적으로 찾는다.
남아 있는 문자가 없는 경우 "FRULA"를 출력한다.

import sys
input = lambda: sys.stdin.readline().rstrip()

sentence = input() # 입력 받은 문자열
bomb = input()     # 폭발 문자열

while bomb in sentence:
    sentence = sentence.replace(bomb, "")

if not sentence:
    print("FRULA")
    exit()

print(sentence)

시간 초과
이유는 아마도 replace할 bomb 을 찾기 위해 O(N)이 걸릴거고 만약 최악의 경우 O(N**2)이 걸림.
문자열의 길이는 1,000,000 폭발 문자열은 36
문자열의 길이가 최대 1,000,000이기 때문에 최악의 경우 2초를 넘기는 것.. (되다 말더라..)

설계 2

문자열을 돌면서 하나씩 스택에 넣는다.
쌓인 스택과 bomb이 일치할 때, stack에서 bomb의 길이만큼 제거한다.

import sys
input = lambda: sys.stdin.readline().rstrip()

sentence = input() # 입력 받은 문자열
bomb = input()     # 폭발 문자열
bomb_len = len(bomb)
stack = []

for char in sentence:
    stack.append(char)

    if ''.join(stack[-bomb_len:]) == bomb:
        del stack[-bomb_len:]

result = ''.join(stack)

if result:
    print(result)
else:
    print("FRULA")

[-bomb_len] 했을 때 끝에서부터 해당 길이만큼 똑바로 출력한다.
예를 들어 bomb_len == 4 이고 stack = 'abcd' 라고 하자.
stack[-bom_len] == 'abcd' 이다. dcba 라고 생각할 수 있다. 헷갈렸음.