반갑습니다!

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제의 핵심 포인트는 한 번에 최대 2명만 탈 수 있다는 것이다. 직관적으로 생각하면 가장 무거운 사람과 가장 가벼운 사람이 퇴면 된다는 생각이 들 것이다. 그대로 구현해주면 된다. people 배열을 정렬한 후 앞에서 시작하는 인덱스를 light, 뒤에서 시작하는 인덱스를 heavy라고 하자. 그렇게 하면 people[light] + people[heavy] limit 인 경우에는 people[heavy] 혼자서 보트를 타야하므로 정답을 1 증가시키고 heavy를 1 감소시킨다. 이런 과정을 light

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제에서 요구하는 n진수로의 변환을 구현하면 어렵지 않게 해결할 수 있는 문제이다. 코드C++ #include #include #include using namespace std; const char Hex[] = { 'A', 'B', 'C', 'D', 'E', 'F' }; // n진수로 변환 string dec_to_n(int n, int number) { // 10진수이거나 숫자가 0이면 그대로 리턴 if (number == 0 || n == 10) return to_string(number); st..

5566번: 주사위 게임 www.acmicpc.net 풀이 단순 구현 문제이다. 문제에 명시된 그대로 구현하면 쉽게 해결할 수 있다. 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, m; cin >> n >> m; vector board(n + 1); vector dice(m); for (int i = 1; i > board[i]; for (int i = 0; i > dice[i]; int cnt = 0; int cur = 1; while (cur = n) break; cur += board[cur]; } cout

1941번: 소문난 칠공주 www.acmicpc.net 풀이 구현도 까다롭고 기본 아이디어도 잘 생각나지 않는 문제였다. 문제를 보고 DFS를 사용해서 그룹을 지어주고자 했지만 십자가 꼴의 그룹을 만들 수 없어서 사용할 수 없고, BFS를 통해서는 중복을 제거하여 그룹 만들기가 쉽지않다. 따라서 다른 방법을 사용해야한다. (0, 0) ~ (4, 4) 의 좌표를 숫자로 변환하여 순열을 통해 7개의 숫자를 추출하는 방법을 사용했다. (0, 0) -> 0, (0, 1) -> 1, (0, 2) -> 2, ... , (4, 4) -> 24라고 변환하자. 그렇게 했을 때 숫자를 num이라고 하면 x좌표는 num % 5, y좌표는 num/5가 됨을 알 수 있다. 따라서 순열을 통해 7개의 숫자를 뽑고나면 뽑은 숫자들..

1938번: 통나무 옮기기 www.acmicpc.net 풀이 BFS를 통해서 해결할 수 있는 문제이다. 나무가 놓일 수 있는 방법이 2가지이므로 중복체크를 위한 visited배열을 visited[50][50][2]로 선언하여 방향에 따라 체크해주었다. 그리고 나무의 중심부를 저장하여 회전할 수 있는지, 이동시킬 수 있는지 확인하였다. 코드 #include #include #include #include using namespace std; struct Tree { int x, y, dir, cnt; }; int n; char map[50][51]; bool visited[50][50][2]; vector tree, fin; const int dx[] = { -1, 0, 1, 0 }, dy[] = { 0,..