인지용

[백준] 2257 화학식량 [python, 실버1, 스택]

인지용 — Fri, 23 Jan 2026 10:38:26 +0900

https://www.acmicpc.net/problem/2257

import sys

def input():
    return sys.stdin.readline().strip()

formula = list(input())
stack = []

for i in formula:
    if i == '(':
        stack.append(i)
    elif i == ')':
        temp = 0

        while stack:
            a = stack.pop()
            if a == '(':
                break
            else:
                temp += a
        stack.append(temp)
        
    elif i == 'H':
        stack.append(1)
    elif i == 'C':  
        stack.append(12)
    elif i == 'O':
        stack.append(16)
    else:
        stack.append(stack.pop() * int(i))

print(sum(stack))

알파벳이 나온다면 해당 알파벳과 매칭된 값을 스택에 넣는다.

")" 가 나온다면 "(" 가 나올 때 까지의 모든 값을 스택에서 꺼내 전부 더한 뒤, 결과를 스택에 다시 넣는다.

(괄호 안에 값들을 하나로 만들기)

숫자가 나온다면 스택 맨 마지막 값과 곱해주면 됨.

(숫자는 자기 바로 앞에 있는 값이랑만 계산)

처음에는 괄호안에서 계산된 값들을 어딘가에 보관해 놨다가 맨 마지막에 다 더해줘야 하나? 고민했다.

그래서 최종 더하기용 스택, 임시 더하기용 스택으로 나눠봤지만 아닌 것 같았다.

왜냐하면 괄호가 몇중첩까지 있을 줄 알고.. 그러면 임시 스택 하나로는 안될 테니까.

이차원 배열을 써야 하나? 고민도 했지만 이것도 좀 이상하고.

다시 생각해 보니 괄호가 닫히면 곱셈이 아니라 모두 더해주면 됐기 때문에 하나의 스택으로 해결했다!

[백준] 27497 알파벳 블록 [python, 실버1, 스택]

인지용 — Wed, 21 Jan 2026 14:49:46 +0900

https://www.acmicpc.net/problem/27497

import sys
from collections import deque

def input():
    return sys.stdin.readline().strip()

n = int(input())
dq = deque([])
orders = []

for i in range(n):
    arr = input().split()
    command = int(arr[0])

    if command == 1:
        dq.append(arr[1])
        orders.append(1)
    elif command == 2:
        dq.appendleft(arr[1])
        orders.append(0)
    else:
        if orders:
            a = orders.pop()

            if a == 1:
                dq.pop()
            else:
                dq.popleft()

if dq:
    print("".join(dq))
else:
    print(0)

덱과 명령어 기록용 배열을 사용해서 해결하면 된다.

현재 문자열은 덱에, 1, 2 명령어는 배열에 넣어주면 됨.

3이 나온다면 기록용 배열에 존재하는 마지막 값을 보고 분기쳐서 앞뒤중 어디서 pop 할건지 결정.

앞뒤 자유롭게 연산이 필요하다는 것을 보고 그냥 스택을 쓰지는 않을 것 같았다.

(스택으로 사용하면 시간초과 걸림)

[백준] 11899 괄호 끼워넣기 [python, 실버3, 스택]

인지용 — Mon, 19 Jan 2026 11:05:28 +0900

https://www.acmicpc.net/problem/11899

import sys

def input():
    return sys.stdin.readline().strip()

text = input()

stack = []

for i in text:
    if i == '(':
        stack.append(i)
    else:
        if stack and stack[-1] == '(':
            stack.pop()
        else:
            stack.append(i)

print(len(stack))

이번 문제는 매우 쉬웠다.

입력에서 완전한 문자열을 없앤 후 남아있는 문자열의 개수를 출력해 주면 된다.

[백준] 4889 안정적인 문자열 [python, 실버1, 스택]

인지용 — Mon, 19 Jan 2026 10:37:58 +0900

https://www.acmicpc.net/problem/4889

import sys

def input():
    return sys.stdin.readline().strip()

idx = 1

while True:
    text = input()

    if text.startswith("-"):
        break

    arr = list(text)
    stack = []

    for i in arr:
        if i == '{':
            stack.append(i)
            continue
        else:
            if stack and stack[-1] == '{':
                stack.pop()
            else:
                stack.append(i)

    num = 0

    for i in range(0, len(stack), 2):
        if stack[i] == stack[i+1]:
            num += 1
        else:
            num += 2

    print(f"{idx}. {num}")
    idx += 1

먼저 원본 배열에서 안정적인 문자열을 다 제거하고 남은 값들을 변환시켜주면 된다.

입력은 무조건 짝수라고 했으니 반복문을 2씩 증가시키고 값이

{ { 혹은 } } 와 같이 같은 값이라면 하나만 바꾸면 되니까 + 1을

} { 라면 두개를 바꿔야 하니까 +2를 해주면 된다.

[백준] 2841 외계인의 기타 연주 [python, 실버1, 스택]

인지용 — Fri, 16 Jan 2026 15:35:24 +0900

https://www.acmicpc.net/problem/2841

import sys

def input():
    return sys.stdin.readline().strip()

arr = list(map(int, input().split()))
stack = [[] for _ in range(7)]
count = 0

for i in range(arr[0]):

    temp = list(map(int, input().split()))
    K = temp[0]
    P = temp[1]

    if not stack[K] or stack[K][-1] < P:
        stack[K].append(P)
        count += 1
    else:
        while True:
            if not stack[K] or stack[K][-1] < P:
                stack[K].append(P)
                count += 1
                break
            elif stack[K][-1] == P:
                break
            else:
                stack[K].pop()
                count += 1

print(count)

같은 플랫이어도 이동해야 한다면 손가락을 떼고 이동하는 식으로 구현하면 된다.

같은 위치라면 그대로 유지, 이동해야하는 음이 현재 플랫의 맨 마지막보다 작다면

하나씩 손가락을 떼주면 된다. (이것도 카운트)

[백준] 1935 후위 표기식2 [python, 실버3, 스택]

인지용 — Thu, 15 Jan 2026 10:57:08 +0900

https://www.acmicpc.net/problem/1935

import sys
import operator

def input():
    return sys.stdin.readline().strip()

n = int(input())
text = list(input())
stack = []
nums = []
ops = {
    '+': operator.add,
    '-': operator.sub,
    '*': operator.mul,
    '/': operator.truediv
}

for i in range(n):
    nums.append(int(input()))

for i in text:
    if i.isalpha():
        index = ord(i) - ord('A')
        stack.append(nums[index])
    else:
        a = stack.pop()
        b = stack.pop()
        stack.append(ops[i](b, a))

print("{:.2f}".format(stack.pop()))

입력이 문자열이면 스택에 넣다가

후위표기식이 나오면 스택 마지막 2개를 빼서 계산하고 결과를 다시 스택에 넣으면 된다.

핵심은 문자열과 숫자를 잘 매핑해놓고 재활용해서 계산하면 된다.

문자열이라고해서 신규 입력을 받으면 실패.. (내가 처음에 그랬음 ㅎ)

윈도우에서 와이어샤크로 패킷 덤프해보기

인지용 — Wed, 14 Jan 2026 17:30:45 +0900

다운로드

https://www.wireshark.org/download.html

1. 와이어샤크가 있는 폴더로 이동

cd C:\Program Files\Wireshark

2. 목록 조회

(로컬 통신을 보려면 Loopback 보면 됨, 9번째에 있네)

dumpcap.exe -D

3. 덤프를 떠보자. (기록을 남긴다는 의미)

dumpcap.exe -i 번호 -w 덤프파일명.pcap
ex) dumpcap.exe -i 9 -w test.pcap

이제 자유롭게 로컬 통신을 해주다가 원할 때 끝내면 됨

그리고 test.pcap을 확인해보자

원하는 로그 우클릭 > 따라가기 > TCP 스트림 > 요청, 응답 기록 확인

결과

[백준] 12789 도키도키 간식드리미 [python, 실버2, 스택]

인지용 — Wed, 14 Jan 2026 15:16:24 +0900

https://www.acmicpc.net/problem/12789

import sys

def input():
    return sys.stdin.readline().strip()


n = int(input())
arr = list(map(int, input().split()))
stack = []
result = []
target = 1

for i in range(n):
    if arr[i] == target:
        result.append(arr[i])
        target += 1

        while stack and stack[-1] == target:
            result.append(stack.pop())
            target += 1
    else:
        stack.append(arr[i])

if len(result) == n:
    print("Nice")
else:
    print("Sad")

현재 번호표와 줄 서있는 곳 맨 앞사람의 번호표가 다르면 일단 임시 공간에 넣는다.

이걸 현재 번호표와 일치하는 사람이 나올 때 까지 반복한다.

일치하는 사람을 찾았다면 다음 번호표를 가진 사람은 임시 공간에 있을 수 있기에 임시 공간도 확인해본다.

이걸 반복해서 간식 받은 사람의 수를 비교해보면 된다.

(중간 while문을 엉뚱한데 넣어서 많이 헤맸다..)

io.debezium.DebeziumException: The db history topic is missing 에러

인지용 — Tue, 14 Oct 2025 00:11:33 +0900

kafka 사용중 에러가 발생했다.

io.debezium.DebeziumException: The db history topic is missing

전체 에러 메시지

{
  "name": "mysql-coin-connector",
  "connector": {
    "state": "RUNNING",
    "worker_id": "127.0.0.1:8083"
  },
  "tasks": [
    {
      "id": 0,
      "state": "FAILED",
      "worker_id": "127.0.0.1:8083",
      "trace": "io.debezium.DebeziumException: The db history topic is missing. You may attempt to recover it by reconfiguring the connector to recovery.\n\tat io.debeziuhttp://m.connector.common.BaseSourceTask.validateSchemaHistory(BaseSourceTask.java:135)\n\tat io.debeziuhttp://m.connector.mysql.MySqlConnectorTask.start(MySqlConnectorTask.java:138)\n\tat io.debeziuhttp://m.connector.common.BaseSourceTask.start(BaseSourceTask.java:260)\n\tat org.apache.kafka.connect.runtime.AbstractWorkerSourceTask.initializeAndStart(AbstractWorkerSourceTask.java:279)\n\tat org.apache.kafka.connect.runtime.WorkerTask.doStart(WorkerTask.java:176)\n\tat org.apache.kafka.connect.runtime.WorkerTask.doRun(WorkerTask.java:225)\n\tat org.apache.kafka.connect.runtime.WorkerTask.run(WorkerTask.java:281)\n\tat org.apache.kafka.connect.runtime.AbstractWorkerSourceTask.run(AbstractWorkerSourceTask.java:79)\n\tat org.apache.kafka.connect.runtime.isolation.Plugins.lambda$withClassLoader$1(Plugins.java:238)\n\tat java.base/java.util.concurrent.Executors$RunnableAdapter.call(Executors.java:539)\n\tat java.base/java.util.concurrent.FutureTask.run(FutureTask.java:264)\n\tat java.base/java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1136)\n\tat java.base/java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:635)\n\tat java.base/java.lang.Thread.run(Thread.java:833)\n"
    }
  ],
  "type": "source"
}

ddl 변경 후 꼬여서 CDC가 안돼서

mysql source connector json의 "schema.history.internal.kafka.topic" 옵션에 설정된 토픽을 지웠었다.

그 이후 에러가 났다.

임시 해결방법

1. connector json의 name 변경해주기

2. snapshot.mode: initial 옵션 추가

{
  "name": "mysql-coin-connector",  <- 1. name 변경
  "config": {
    "connector.class": "io.debezium.connector.mysql.MySqlConnector",
    "tasks.max": "1",
    "database.hostname": "localhost",
    "database.port": "3306",
    "database.user": "test",
    "database.password": test
    "database.include.list": "test1",
    "database.server.id": "184055",
    "snapshot.mode": "initial" <- 2. 추가
	...
  }
}

전체 json

{
  "name": "mysql-coin-connector",
  "config": {
    "connector.class": "io.debezium.connector.mysql.MySqlConnector",
    "tasks.max": "1",
    "database.hostname": "localhost",
    "database.port": "3306",
    "database.user": "test",
    "database.password": "test",
    "database.include.list": "test1",
    "database.server.id": "184057",
    "database.connectionTimeZone": "Asia/Seoul",
    "table.include.list": "test1.TB_MARKET_ORDER,test1.TB_COIN_TRADE_HIST",
    "topic.prefix": "mysqlserver",
    
    "schema.history.internal.kafka.bootstrap.servers": "localhost:9092",
    "schema.history.internal.kafka.topic": "schemahistory.v3",
    "snapshot.mode": "initial",
    
    "key.converter": "org.apache.kafka.connect.storage.StringConverter",
    "value.converter": "org.apache.kafka.connect.json.JsonConverter",
    "value.converter.schemas.enable": "false",
    
    "transforms": "unwrap, extractKey",
    "transforms.extractKey.type": "org.apache.kafka.connect.transforms.ExtractField$Key",
    "transforms.extractKey.field": "id",
    "transforms.unwrap.type": "io.debezium.transforms.ExtractNewRecordState",
    "transforms.unwrap.drop.tombstones": "true",
    "transforms.unwrap.delete.handling.mode": "rewrite",
    
    "errors.tolerance": "all",
    "errors.log.enable": "true"
  }
}

출처

https://groups.google.com/g/debezium/c/IO55ZeAEM14

SpringBoot Kafka auto-offset-reset 옵션이 적용 안되던 건에 대하여

인지용 — Fri, 3 Oct 2025 16:05:15 +0900

auto-offset-reset 옵션이란

컨슈머가 오프셋 정보가 없을 때 파티션을 읽을 때 데이터를 어디서부터 읽을건지 정의한다.

(오프셋을 커밋한 적이 없거나, 오프셋의 레코드가 브로커에서 삭제된 경우)

ex) 컨슈머 그룹이 처음 만들어졌을 때

옵션은 3가지가 있다.

earliest: 파티션의 맨 처음부터 모든 데이터를 읽음

latest (기본값): 가장 최신 레코드부터 읽음 (컨슈머 작동하기 시작한 다음부터 쓰여진 레코드부터)

none: 유효하지 않은 오프셋부터 읽으려고 하면 예외 발생

auto-offset-reset 옵션 테스트 해보기

적용이 안되는 문제의 코드

package com.min.mockcoin.infrastructure.kafka

import org.apache.kafka.clients.consumer.ConsumerConfig
import org.apache.kafka.clients.producer.ProducerConfig
import org.apache.kafka.common.serialization.StringDeserializer
import org.apache.kafka.common.serialization.StringSerializer
import org.springframework.context.annotation.Bean
import org.springframework.context.annotation.Configuration
import org.springframework.kafka.annotation.EnableKafka
import org.springframework.kafka.config.ConcurrentKafkaListenerContainerFactory
import org.springframework.kafka.core.*
import org.springframework.kafka.support.serializer.JsonSerializer


@EnableKafka
@Configuration
class KafkaConfig {

    @Bean
    fun consumerFactory(): ConsumerFactory<String, String> {
        val configProps: MutableMap<String, Any> = HashMap()
        configProps.put(ConsumerConfig.BOOTSTRAP_SERVERS_CONFIG, "localhost:9092")
        configProps.put(ConsumerConfig.GROUP_ID_CONFIG, "mockcoin")
        configProps.put(ConsumerConfig.KEY_DESERIALIZER_CLASS_CONFIG, StringDeserializer::class.java)
        configProps.put(ConsumerConfig.VALUE_DESERIALIZER_CLASS_CONFIG, StringDeserializer::class.java)
        return DefaultKafkaConsumerFactory(configProps)
    }

    @Bean
    fun producerFactory(): ProducerFactory<String, String> {
        val configProps: MutableMap<String, Any> = HashMap()
        configProps.put(ProducerConfig.BOOTSTRAP_SERVERS_CONFIG, "localhost:9092")
        configProps.put(ProducerConfig.KEY_SERIALIZER_CLASS_CONFIG, StringSerializer::class.java)
        configProps.put(ProducerConfig.VALUE_SERIALIZER_CLASS_CONFIG, JsonSerializer::class.java)
        return DefaultKafkaProducerFactory(configProps)
    }

    @Bean
    fun kafkaListenerContainerFactory(): ConcurrentKafkaListenerContainerFactory<String, String> {
        val factory = ConcurrentKafkaListenerContainerFactory<String, String>()
        factory.consumerFactory = consumerFactory()
        return factory
    }

    @Bean
    fun kafkaTemplate(): KafkaTemplate<String, String> {
        return KafkaTemplate(producerFactory())
    }

}

spring:
  config:
    activate:
      on-profile: local
  data:
    redis:
      host: localhost
      port: 6379
  kafka:
    bootstrap-servers: localhost:9092
    producer:
      key-serializer: org.apache.kafka.common.serialization.StringSerializer
      value-serializer: org.springframework.kafka.support.serializer.JsonSerializer
    consumer:
      key-deserializer: org.apache.kafka.common.serialization.StringDeserializer
      value-deserializer: org.apache.kafka.common.serialization.StringDeserializer

@KafkaListener(topics = arrayOf("mysqlserver.test1.TB_MARKET_ORDER"), groupId = "test-group3")
fun consume3(message: String) {
    println("컨슈머3 데이터 받기 성공!!!! message = ${message}")
}

mysqlserver.test1.TB_MARKET_ORDER 토픽에는 이미 여러 데이터들이 있는 상황.

@KafkaListener에 새로운 컨슈머 그룹 (test-group3)을 적어주고 서버를 실행했다.

예상대로라면 맨 처음 데이터부터 데이터 개수만큼 println 구문이 실행돼야했다.

근데 안 찍히네... 뭐지?

원인

원인은 설정에 있었다.

yml에 카프카 설정을 적어두면 KafkaTemplate, ConsumerFactory 등이 자동으로 빈으로 등록된다.

근데 나는 또 ConsumerFactory를 직접 빈으로 정의했고, auto-offset-reset 옵션을 안 넣었었다.

즉 yml이 만든 빈을 덮어쓴 것이지..

그래서 아무리 yml에 auto-offset-reset 설정을 적용해도 소용이 없었다.

해결방법

1. ConsumerFactory Bean 등록 하지말고 yml만 설정하기

2. 직접 선언한 ConsumerFactory Bean에 auto-offset-reset 옵션 적용 하기

나는 1번 방법을 사용했다.

새로운 그룹을 만들고 다시 서버를 실행하니 정상 동작!

예상대로 토픽 맨 처음 데이터부터 끝까지 println이 찍혔다. bbb

(나는 컨슈머, 프로듀서 모두 yml 설정으로 쓰기 위해서 클래스 자체를 주석처리함)

정상 동작 코드

//package com.min.mockcoin.infrastructure.kafka
//
//import org.apache.kafka.clients.consumer.ConsumerConfig
//import org.apache.kafka.clients.producer.ProducerConfig
//import org.apache.kafka.common.serialization.StringDeserializer
//import org.apache.kafka.common.serialization.StringSerializer
//import org.springframework.context.annotation.Bean
//import org.springframework.context.annotation.Configuration
//import org.springframework.kafka.annotation.EnableKafka
//import org.springframework.kafka.config.ConcurrentKafkaListenerContainerFactory
//import org.springframework.kafka.core.*
//import org.springframework.kafka.support.serializer.JsonSerializer
//
//
//@EnableKafka
//@Configuration
//class KafkaConfig {
//
//    @Bean
//    fun consumerFactory(): ConsumerFactory<String, String> {
//        val configProps: MutableMap<String, Any> = HashMap()
//        configProps.put(ConsumerConfig.BOOTSTRAP_SERVERS_CONFIG, "localhost:9092")
//        configProps.put(ConsumerConfig.GROUP_ID_CONFIG, "mockcoin")
//        configProps.put(ConsumerConfig.KEY_DESERIALIZER_CLASS_CONFIG, StringDeserializer::class.java)
//        configProps.put(ConsumerConfig.VALUE_DESERIALIZER_CLASS_CONFIG, StringDeserializer::class.java)
//        return DefaultKafkaConsumerFactory(configProps)
//    }
//
//    @Bean
//    fun producerFactory(): ProducerFactory<String, String> {
//        val configProps: MutableMap<String, Any> = HashMap()
//        configProps.put(ProducerConfig.BOOTSTRAP_SERVERS_CONFIG, "localhost:9092")
//        configProps.put(ProducerConfig.KEY_SERIALIZER_CLASS_CONFIG, StringSerializer::class.java)
//        configProps.put(ProducerConfig.VALUE_SERIALIZER_CLASS_CONFIG, JsonSerializer::class.java)
//        return DefaultKafkaProducerFactory(configProps)
//    }
//
//    @Bean
//    fun kafkaListenerContainerFactory(): ConcurrentKafkaListenerContainerFactory<String, String> {
//        val factory = ConcurrentKafkaListenerContainerFactory<String, String>()
//        factory.consumerFactory = consumerFactory()
//        return factory
//    }
//
//    @Bean
//    fun kafkaTemplate(): KafkaTemplate<String, String> {
//        return KafkaTemplate(producerFactory())
//    }
//
//}

spring:
  config:
    activate:
      on-profile: local
  data:
    redis:
      host: localhost
      port: 6379
  kafka:
    bootstrap-servers: localhost:9092
    producer:
      key-serializer: org.apache.kafka.common.serialization.StringSerializer
      value-serializer: org.springframework.kafka.support.serializer.JsonSerializer
    consumer:
      group-id: market-group
      auto-offset-reset: earliest
      key-deserializer: org.apache.kafka.common.serialization.StringDeserializer
      value-deserializer: org.apache.kafka.common.serialization.StringDeserializer

@KafkaListener(topics = arrayOf("mysqlserver.test1.TB_MARKET_ORDER"), groupId = "new-test-group4")
fun consume3(message: String) {
    println("컨슈머3 데이터 받기 성공!!!! message = ${message}")
}

결론

1. 간단하게 쓰려면 yml에만 카프카 설정 정보 적어주기

2. yml에 카프카 설정을 썼다면 같은 빈을 직접 등록하지 말기

3. 직접 빈을 등록할 거면 필요한 옵션 다 넣어주기