전체 글

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 서론 상하좌우로 가긴 하는데, 맨 끝까지 간다는 것만 빼면 흔한 BFS 문제입니다. 뻘짓을 제외하면 늘 BFS를 풀던대로 풀었습니다. 풀이 들어온 입력(board)을 재처리 해줍니다. 입력에서 'G'를 '.' 으로 재처리해주고, 따로 저장해줍니다. 그리고 'R'은 Queue에 넣어줍니다(시작지점이기 때문에 재처리 불필요) BFS를 돌려줍니다. 그리고 vst 배열에 이동거리를 저장해줍니다. 다음으로 갈 지점(nx, ny)을 정할 때는 반복문으로 1씩 더해줬습니다. 보드의 크기가 100 이하이기 때문에..

인텔리제이(intellij)를 사용하는데 위와 같이 x-windows-949 관련 배너가 나오면서 위와 같이 한글이 깨지는 현상이 발생했습니다. 1. 환경설정에서 UTF-8 인코딩으로 다 바꾸어주기 일단 이 문제는 인코딩 문제인 것은 확실하기 때문에 환경설정에서 x-windows-949 으로 보이는 부분은 모두 UTF-8로 바꾸어주었습니다. 일단 위 스크린샷에서는 두 부분을 변경해주면 됩니다. Project Encoding 부분과 아래 default encoding for properties files 부분을 UTF-8로 바꾸어줍시다. Editor-General-Console 에 있는 Default Encoding 부분도 UTF-8로 바꾸어줍시다. 이렇게 위 스크린샷들처럼 바꾸면 우선 파일과 콘솔 관련 ..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 서론 이 문제는 프로그래머스 레벨 2 문제로, 자신이 어느 정도 문제 해결 능력이 있다고 생각하면, 한 번쯤 풀어볼만한 문제입니다.스택뿐만 아니라 정렬(객체 정렬), 선점 스케줄링도 공부해볼 수 있어서 많은 공부가 되는 문제입니다. 사실 문제를 풀 때, 스케줄링이라고 해서 당연히 큐를 이용하는 문제인 줄 알았는데, 두번째 예시를 보고 스택임을 알아차렸습니다... 만만하게 봤다가 예외처리와 흐름정리에 4시간 넘게(...) 잡아먹어버렸습니다...💦 여러가지 시행착오를 거치다가, 아래 코드를 제출하니 풀..