민팽로그

게임을 진행하는 동안 사람들이 말하게 되는 숫자들의 총 갯수는 최소 m*(t - 1) + p개임. 따라서 m*t 길이 까지만 계산하면 될 것 같음. 0부터 시작하여 연속되는 n진수 문자열을 길이 m*t정도까지 구한 후 p 순서의 사람이 말하게 될 인덱스를 찾아 answer에 넣어주는 식으로 생각함. #include #include #include using namespace std; map mm = {{10, 'A'}, {11, 'B'}, {12, 'C'}, {13, 'D'}, {14, 'E'}, {15, 'F'}}; string solution(int n, int t, int m, int p) { string answer = ""; string res = "0"; for(int i = 1; res.si..

https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 코드 1) 처음 코드 #include #include using namespace std; const string item = "ACFJMNRT"; bool visited[8]; char line[8]; int res; bool satisfied(string s, vector &data) { for(auto x : data) { int gap = x[4] - ..

https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 코드 #include #include #include using namespace std; int dx[4] = {0, 0, 1, -1}; int dy[4] = {1, -1, 0, 0}; int bfs(int i, int j, vector &v, int m, int n) { queue q; q.push({i, j}); int item = v[i][j]; int cn..

문제를 처음 읽었을땐 굉장히 쉽게 느꼈는데 실제로 구현해보니 테스트케이스 1번과 11번에서 계속 signal aborted (core dumped) 오류가 발생했다. 1) 정확히 어디에서 오류가 발생했는지 잘 몰랐지만 문자열을 숫자로 바꾸는 과정에서 문제가 생긴 것은 확실한 것 같았다. 코드를 살펴보며 천천히 생각해보다가 문자열을 '0'을 기준으로 분리할 때 '0'이 연속으로 나오면서 문제가 생기는 것 같다는 생각이 들었다. 빈 값을 숫자로 바꾸려고 할 때 예외 처리를 해줘야 할 것 같아서 검색해보니 stoi, stoll 함수 등은 빈 문자열이 들어왔을 때 오류를 발생시킨다고 한다. 2) 다음으로 발견한 오류는 n 값의 범위에 관한 것이었다. 제한사항 1 ≤ n ≤ 1,000,000 3 ≤ k ≤ 10 ..