문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 서론 문제가 단순해 보이지만, 소수와 백트래킹에 관한 풀이 테크닉을 갖추지 못하면 쉽게 풀 수 없는 문제입니다. 혹시 소수부터 막히시는 분들은 아래 백준 문제(1929번: 소수 구하기)를 먼저 풀고 오시는 것을 추천드립니다. 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 백트래킹에서 막히시는 분들은 아래 백준 문제(15663번: N과..
Lv.2
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 서론 틱택토는 한 번 해보면 무슨게임인지 바로 알 수 있는 단순한 게임이죠. 오목의 조상? 격 게임입니다. 단순한 구현이지만, 내부 코드의 조건문으로 판단해야 하는 기준이 한두개가 아니기 때문에, 반례를 계속해서 찾으면서 풀어야 하는 문제입니다. 입출력의 예외처리를 연습할 때 풀면 아주 좋은 문제라고 생각합니다. 풀이 이 문제는 5개의 조건문을 통해 풀이가 가능합니다. 1. 'O'의 개수 + 'X'의 개수가 0과 1 사이의 값이고, 2. 'O'의 개수가 'X'의 개수보다 크거나 같고, 3. 'O'와..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 서론 상하좌우로 가긴 하는데, 맨 끝까지 간다는 것만 빼면 흔한 BFS 문제입니다. 뻘짓을 제외하면 늘 BFS를 풀던대로 풀었습니다. 풀이 들어온 입력(board)을 재처리 해줍니다. 입력에서 'G'를 '.' 으로 재처리해주고, 따로 저장해줍니다. 그리고 'R'은 Queue에 넣어줍니다(시작지점이기 때문에 재처리 불필요) BFS를 돌려줍니다. 그리고 vst 배열에 이동거리를 저장해줍니다. 다음으로 갈 지점(nx, ny)을 정할 때는 반복문으로 1씩 더해줬습니다. 보드의 크기가 100 이하이기 때문에..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 서론 이 문제는 프로그래머스 레벨 2 문제로, 자신이 어느 정도 문제 해결 능력이 있다고 생각하면, 한 번쯤 풀어볼만한 문제입니다.스택뿐만 아니라 정렬(객체 정렬), 선점 스케줄링도 공부해볼 수 있어서 많은 공부가 되는 문제입니다. 사실 문제를 풀 때, 스케줄링이라고 해서 당연히 큐를 이용하는 문제인 줄 알았는데, 두번째 예시를 보고 스택임을 알아차렸습니다... 만만하게 봤다가 예외처리와 흐름정리에 4시간 넘게(...) 잡아먹어버렸습니다...💦 여러가지 시행착오를 거치다가, 아래 코드를 제출하니 풀..
