프로그래머스

코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 주어진 문자열에서 숫자와 수식을 구분하여 각 벡터에 저장한다. (first_job 함수에서 처리) -> stringstream으로 문자열을 처리하였고 처음에 나오는 숫자를 먼저 숫자 벡터에 push를 한 후에 반복문을 사용하여 순차적으로 수식과 숫자를 각 벡터에 저장한다. 주어진 문자열을 숫자와 수식을 구분하였으면, 다음 함수 second_job으로 이동한다. next_permutation을 사용하였고, 수식은 최대 3개 이기 때문에 경우의 수는 6가지 밖에 ..

코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 구현 능력을 테스트하기 위한 문제이다. 하지만 필자는 생각보다 오래 걸렸다. search_2_2 함수 : 2 X 2 배열 기준으로 똑같은 문자열을 갖고 있는 첫번째 x,y 좌표를 queue 에 삽입한다. delete_same : queue에 존재하는 x,y 좌표를 꺼내서 해당 2 X 2 배열을 ' '로 없애버린다. 빈 공간을 fill 함수를 통해서 채워준다. 채워줄 때 queue의 사이즈 * 행의 크기 만큼 채워준다. 반례 체크) ↓↓↓ ..

코딩테스트 연습 - 동명 동물 수 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A396810 Dog 2016-08-22 16:13:00 Injured Raven Spayed Female A377750 Dog 2017-10-25 17:17:00 Normal Lucy Spayed Female A355688 Dog 2014-01-26 13:48:00 Normal Shadow Neutered Male A399421 Dog 2015-08..

코딩테스트 연습 - 입양 시각 구하기(1) ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 programmers.co.kr 9 1 10 2 11 13 12 10 13 14 14 9 15 7 16 10 17 12 18 16 19 2 DATETIME에서 시간만 출력하고 해당 열의 이름을 HOUR로 지정한다. (HOUR(DATETIME) HOUR) DATETIME을 시간 단위로 그룹화 시킨다. HOUR이라는 그룹을 9 이상 19 이하로 제한한다. 시간 순으로 오름차순 정렬을 한다. SEL..

코딩테스트 연습 - 중복 제거하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A562649 Dog 2014-03-20 18:06:00 Sick NULL Spayed Female A412626 Dog 2016-03-13 11:17:00 Normal *Sam Neutered Male A563492 Dog 2014-10-24 14:45:00 Normal *Sam Neutered Male A513956 Dog 2017-06-14 11:54..

코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 16진수 변환을 최대로 설정하였기에 넘버 배열을 사용하여 진수 변환에 효율성을 올려준다. 진수 변환한 값을 temp라는 string 변수에 이어 붙여서 해당 temp의 길이만큼 반복문을 돌려, j번째을 인원수 m의 나머지에 1을 더한 값이 p값과 같을 때 answr에 해당 문자를 이어 붙인다. #include #include using namespace std; const char convert[] = {'0','1','2','3','4','5'..

코딩테스트 연습 - 동물의 아이디와 이름 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A349996 Sugar A350276 Jewel A350375 Meo A352555 Harley A352713 Gia A352872 Peanutbutter A353259 Bj 주어진 테이블에서 동물의 ID와 이름을 출력시킨다.(SELECT ANIMAL_ID,NAME FROM ANIMAL_INS) 해당 데이터를 동물의 ID에 대한 오름차순 정렬을 한..

코딩테스트 연습 - 역순 정렬하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr Rocky 2016-06-07 09:17:00 Shelly 2015-01-29 15:01:00 Benji 2016-04-19 13:28:00 Jackie 2016-01-03 16:25:00 *Sam 2016-03-13 11:17:00 ANIMAL_INS 테이블에서 NAME, DATETIME 열을 불러온다. (SELECT NAME, DATETIME FROM ..