세흐세흐의 빠샤로그

  • 홈
  • 태그
  • 방명록

2252 1

[C++] G3 백준 2252 - 줄 세우기(클래스5)

1. 문제 링크https://www.acmicpc.net/problem/2252소요 시간 : 18분시도 횟수 : 1 2. 문제 설명난이도 : G3사용 알고리즘 : DFS일부 학생들의 키를 비교한 대로 가능한 키 순서 중 하나를 출력하는 문제 3. 풀이 방식 및 해결뭔가 정렬을 해야 할 것 같은데 마땅히 떠오르는 방법이 없었다.내가 아는 방법으로 풀어보고자 했고,해당 학생보다 먼저 출력되어야 하는 학생 번호를 저장해놓고 DFS 돌리면 되지 않을까?라는 생각으로 접근을 했었다.사실 좀 쫄렸다. 골드 3의 난이도에 n은 32000까지라 이 방법이 맞을까? DFS로 안되면 다른 정렬 방법이 뭐가 있을까..?이런 불안한 마음가짐으로 문제를 풀었고, 코드도 37줄 정도에 고민할 것도 많이 보이지 않아서 걱정했지만 ..

알고리즘 2025.07.16
이전
1
다음
더보기
프로필사진

세흐세흐의 빠샤로그

imseh 님의 블로그 입니다.

  • 분류 전체보기 (14)
    • CS (0)
      • OS (0)
      • 네트워크 (0)
    • 알고리즘 (11)
    • 클라우드, 인프라 (0)
    • 프로젝트 (1)
    • 자격증 (0)
    • 개꿀잼 도파민 덩어리 (2)

Tag

2048 easy, 빠샤빠샤, mootube(silver), 12015, 7682, 골드3, 시뮬레이션, 12904, Service 순환 참조, 13460, 구현, 가장 긴 증가하는 부분수열, 2252, 19940, 3987, 태그5, C++, 이슈 해결, 벽장문의 이동, 2666, 알고리즘, 12100, 15591, 백준, BFS, DP, 피자 오븐, DFS, 2302, 구슬 탈출 2,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바