Gyu&een

  • 홈
  • 태그
  • 방명록
Gyu&een

2026/03/30 1

[코딩테스트, 더 이상 미룰 수 없다] BOJ 14502 연구소 - 구현을 감 잡아보zㅏ

이 문제는 단순히 정답을 맞히는 것보다, 구현 문제를 어떤 식으로 바라봐야 하는지 다시 생각하게 해 준 문제였다.구현, 조합, 시뮬레이션, 탐색이 함께 섞여 있는 문제여서 더 좋았고, 동시에 더 배울 점이 많았다.왜 좋은 문제라고 느꼈는가이 문제의 좋은 점은 여러 개념이 따로 노는 것이 아니라, 문제 안에서 자연스럽게 연결된다는 점이다.벽을 3개 세워야 하니 빈 칸 중 3개를 고르는 조합이 필요하고,벽을 세운 뒤 바이러스가 퍼지는 과정을 표현하려면 BFS가 필요하다.그리고 그 모든 과정을 반복해서 최대 안전영역을 구해야 하니 결국 시뮬레이션 문제의 성격도 갖는다. 이런 문제는 단순히 한 알고리즘을 외워서 푸는 문제보다 훨씬 좋은 연습이 된다.실제로 코딩테스트에서는 “이건 무조건 BFS”, “이건 무조건 ..

프로그래밍/코딩 테스트, 더 이상 미룰 수 없다 2026.03.30
이전
1
다음
더보기
프로필사진

Gyu&een

개발활동과 일상을 기록하고 있습니다

  • 분류 전체보기 (59)
    • 프로그래밍 (53)
      • machine_leaning (1)
      • 자료구조 (1)
      • 객체지향 (0)
      • 운영체제 (5)
      • 알고리즘 (0)
      • 네트워크 (10)
      • spring (9)
      • 시스템프로그래밍 (2)
      • 디지털회로 (2)
      • 코딩 테스트, 더 이상 미룰 수 없다 (10)
      • next.js (3)
    • 공부 (0)
    • 그 외 등등 (3)
    • 포트폴리오 (1)

Tag

컴공 카페, 카페 운영, 1인 카페, next.js, 취준, 개발자 카페, pos, AI, OpenAPI, 교육공공데이터, sop, 프엔 걸음마, next초보, 대졸무직백수, Spring, 공공데이터, 취준생, 거드럭거드럭,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/03   »
일 월 화 수 목 금 토
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.

티스토리툴바