LAZINESS

난이도 : 중하 풀이시간 : 30/54 시간제한 : 1초 기출 : 2020 카카오 신입 공채 문제 링크 : 코딩테스트 연습 - 문자열 압축 | 프로그래머스 (programmers.co.kr) 아이디어 어제 답안을 보고 오늘 아무것도 안 보고 혼자 다시 짜봄 ! 여러번 고치긴 했지만 맞음 > to_string, substr 등의 정확한 사용법 아이디어 ! 1. 처음 문자열의 길이를 min 변수에 저장 2. 한자리부터 문자열길이/2까지 반복문 i ) 문장 처음부터 해당하는 길이만큼 문장을 잘라서 before에 저장 ii ) 그 다음으로 자른 게 before와 같으면 cnt++; 다르면 cnt 를 확인하고 cnt가 1보다 큰 경우 숫자랑 before 문자열이랑 같이 붙여서 압축문자열에 더해줌 cnt가 1인 경..

난이도 : 하 풀이시간 : 20/16 시간제한 : 1초 기출 : Facebook 인터뷰 [ 구현 ] 08 문자열 재정렬 알파벳 대문자와 숫자(0 ~ 9)로만 구성된 문자열이 입력으로 주어집니다. 이때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에, 그 뒤에 모든 숫자를 더한 값을 이어서 출력합니다. 예를 들어 K1KA5CB7 이라는 값이 들어오면 ABCKK13을 출력합니다. :: 입력 조건 첫째 줄에 하나의 문자열 S가 주어집니다. (1 s; vector ss; int sum = 0; for (int i = 0; i < s.length(); i++) { if (isdigit(s[i])) { sum += (s[i]-'0'); }else ss.push_back(s[i]); } sort(ss.begi..

난이도 : 하 풀이시간 : 20/6 시간제한 : 1초 기출 : 핵심유형 [ 구현 ] 07 럭키 스트레이트 어떤 게임의 아웃복서 캐릭터에게는 럭키 스트레이트라는 기술이 존재한다. 이 기술은 매우 강력한 대신에 항상 사용할 수는 없으며, 현재 게임 내에서 점수가 특정 조건을 만족할 때만 사용할 수 있다. 특정 조건이란 현재 캐릭터의 점수를 N이라고 할 때 점수 N을 자릿수를 기준으로 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황을 의미한다. 예를 들어 현재 점수가 123,402라면 왼쪽 부분의 각 자릿수의 합은 1+2+3, 오른쪽 부분의 각 자릿수의 합은 4+0+2이므로 두 합이 6으로 동일하여 럭키 스트레이트를 사용할 수 있다. 현재 점수 N이 주어졌을..

난이도 : 중 풀이시간 : 40/33 시간제한 : 1초 [ 구현 ] 게임 개발 현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발 중이다. 캐릭터가 있는 장소는 1 x 1크기의 정사각형으로 이뤄진 N x M 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동서남북 중 한 곳을 바라본다. 맵의 각 칸은 (A, B)로 나타낼 수 있고, A는 북쪽으로부터 떨어진 칸의 개수, B는 서쪽으로부터 떨어진 칸의 개수이다. 캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어 있는 공간에는 갈 수 없다. 캐릭터의 움직임을 설정하기 위해 정해 놓은 매뉴얼은 이러하다. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향(반시계 방향으로 90도 회전한 방향)부터 차례대로 갈 곳을 정한다. 캐릭터의 바로 왼쪽 방..