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도 회전한 방향)부터 차례대로 갈 곳을 정한다. 캐릭터의 바로 왼쪽 방..

난이도 : 하 풀이시간 : 20/24 시간제한 : 1초 [ 구현 ] 왕실의 나이트 행복 왕국의 왕실 정원은 체스판과 같은 8 x 8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서 있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 1. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 2. 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 이처럼 8 x 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오. 이때 왕실의 정원에서 행 위..

난이도 : 하 풀이시간 : 30/155ㅅㅂ 시간제한 : 1초 기출 : 2019 카카오 신입 공채 문제 링크 :: 코딩테스트 연습 - 무지의 먹방 라이브 | 프로그래머스 (programmers.co.kr) 아이디어 못풀어서 클론코딩 함 다음 기회에 ~ 내 코드 내 코드 정답 코드 #include #include #include #include #include using namespace std; int solution(vector food_times, long long k) { vector v; for (int i = 0; i < food_times.size(); i++) { v.push_back(food_times[i]); } sort(v.begin(), v.end()); int foodLeft = fo..

난이도 : 풀이시간 : 시간제한 : 기출 : [ 문제유형 ] 문제번호 문제제목 A, B 두 사람이 볼링을 치고 있습니다. 두 사람은 서로 무게가 다른 볼링공을 고르려고 합니다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀 있고, 공의 번호는 1번부터 순서대로 부여됩니다. 또한 같은 무게의 공이 여러 개 있을 수 있지만, 서로 다른 공으로 간주합니다. 볼링공의 무게는 1부터 M까지의 자연수 형태로 존재합니다. 예를 들어 N이 5이고, M이 3이며 각각의 무게가 차례대로 1, 3, 2, 3, 2일 때 각 공의 번호가 차례대로 1번부터 5번까지 부여됩니다. 이때 두 사람이 고를 수 있는 볼링공 번호의 조합을 구하면 다음과 같습니다. (1번, 2번), (1번, 3번), (1번, 4번), (1번, 5번)..

난이도 : 하 풀이시간 : 30/27 시간제한 : 1초 기출 : k 대회 기출 [ 문제유형 ] 문제번호 문제제목 동네 편의점의 주인인 동빈이는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요. 예를 들어, N = 5 이고, 각 동전이 각각 3원, 2원, 1원, 1원, 9원짜리(화폐 단위) 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 정수 금액 중 최솟값은 8원입니다. 또 다른 예시로, N = 3이고, 각 동전이 각각 3원, 5원, 7원짜리(화폐 단위_ 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 정수 금액 중 최솟값은 1원입니다. :: 입력 조건 1. 첫째 줄에는 동전의 개수를 나타내는 양의 정수..