창용 마을 무리의 개수
1. 문제 접근 방법 및 아이디어 이 문제는 여러 명의 사람이 있고, 그들 사이의 관계가 주어질 때, 총 몇 개의 독립된 그룹이 형성되는가?를 구합니다.
최근 포스트
서로소 집합
1. 문제 접근 방법 및 아이디어 이 문제는 여러 개의 원소가 있을 때, 이들을 합치거나 같은 그룹에 속해 있는지 확인하는 과정을 효율적으로 처리하는 것이 핵심입니다. 독립된 원소 생성 처음에는 모든 숫자가 각각 자기 자신만을 원소로 갖는 집합이 됩니다. ...
파핑파핑 지뢰찾기
1. 문제 접근 방법 및 아이디어 이 문제의 핵심은 “어떤 칸을 먼저 눌러야 이득인가?”를 판단하는 것입니다.
특이한 자석
1. 문제 접근 방법 및 아이디어 이 문제의 핵심 아이디어는 영향력이 전파되는 방향과 실제 회전 처리를 분리하는 것 입니다. 방향성 확인 특정 자석이 회전할 때, 왼쪽과 오른쪽으로 가며 인접한 자석들과의 접점(맞닿은 극)이 서로 다른지 확인하여 회전 여부를...
상호의 배틀필드
1. 문제 접근 방법 및 아이디어 초기 상태 파악 2차원 배열을 입력받으며 전차의 초기 위치(r,c)와 방향(d)을 저장합니다. 명령어 해석 문자열로 주어진 명령을 순차적으로 읽으며 Move와 shoot을 분기 처리합니...