Coding Test
-
[백준] 1991번 트리 순회 c++Coding Test/BaekJoon 2023. 12. 13. 10:54
문제 설명 문제 바로가기 제한 사항 시간 제한 : 2초 메모리 제한 : 128MB 풀이 #include #include #include #include using namespace std; int arr[2][27]; void preOrder(int x, string& str) { if (x < 0) { return; } str.push_back(x + 'A'); preOrder(arr[0][x], str); preOrder(arr[1][x], str); } void inOrder(int x, string& str) { if (x < 0) { return; } inOrder(arr[0][x], str); str.push_back(x + 65); inOrder(arr[1][x], str); } void p..
-
[프로그래머스] 리코쳇 로봇 c++Coding Test/programmers 2023. 11. 17. 18:07
문제 설명 문제 바로가기 제한 사항 3 ≤ board의 길이 ≤ 100 3 ≤ board의 원소의 길이 ≤ 100 board의 원소의 길이는 모두 동일합니다. 문자열은 ".", "D", "R", "G"로만 구성되어 있으며 각각 빈 공간, 장애물, 로봇의 처음 위치, 목표 지점을 나타냅니다. "R"과 "G"는 한 번씩 등장합니다. 입출력 예 board result ["...D..R", ".D.G...", "....D.D", "D....D.", "..D...."] 7 [".D.R", "....", ".G..", "...D"] -1 풀이 #include #include #include using namespace std; int n, m; int dist[6] = {1,0,-1,0,1}; queue Q; ve..
-
[프로그래머스] 오픈채팅방 C++Coding Test/programmers 2023. 10. 25. 14:13
문제 설명 문제 바로가기 제한 사항 record는 다음과 같은 문자열이 담긴 배열이며, 길이는 1 이상 100,000 이하이다. 다음은 record에 담긴 문자열에 대한 설명이다. 모든 유저는 [유저 아이디]로 구분한다. [유저 아이디] 사용자가 [닉네임]으로 채팅방에 입장 - "Enter [유저 아이디] [닉네임]" (ex. "Enter uid1234 Muzi") [유저 아이디] 사용자가 채팅방에서 퇴장 - "Leave [유저 아이디]" (ex. "Leave uid1234") [유저 아이디] 사용자가 닉네임을 [닉네임]으로 변경 - "Change [유저 아이디] [닉네임]" (ex. "Change uid1234 Muzi") 첫 단어는 Enter, Leave, Change 중 하나이다. 각 단어는 공백으..
-
-
[프로그래머스] 광물 캐기 c++Coding Test/programmers 2023. 10. 13. 23:38
문제 설명 문제 바로가기 제한 사항 picks는 [dia, iron, stone]과 같은 구조로 이루어져 있습니다. 0 ≤ dia, iron, stone ≤ 5 dia는 다이아몬드 곡괭이의 수를 의미합니다. iron은 철 곡괭이의 수를 의미합니다. stone은 돌 곡괭이의 수를 의미합니다. 곡괭이는 최소 1개 이상 가지고 있습니다. 5 ≤ minerals의 길이 ≤ 50 minerals는 다음 3개의 문자열로 이루어져 있으며 각각의 의미는 다음과 같습니다. diamond : 다이아몬드 iron : 철 stone : 돌 입출력 예 picks minerals result [1, 3, 2] ["diamond", "diamond", "diamond", "iron", "iron", "diamond", "iron"..
-
[프로그래머스] 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기 MYSQLCoding Test/programmers 2023. 9. 19. 14:36
문제 설명 문제 바로가기 CAR_RENTAL_COMPANY_CAR 테이블과 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블과 CAR_RENTAL_COMPANY_DISCOUNT_PLAN 테이블에서 자동차 종류가 '세단' 또는 'SUV' 인 자동차 중 2022년 11월 1일부터 2022년 11월 30일까지 대여 가능하고 30일간의 대여 금액이 50만원 이상 200만원 미만인 자동차에 대해서 자동차 ID, 자동차 종류, 대여 금액(컬럼명: FEE) 리스트를 출력하는 SQL문을 작성해주세요. 결과는 대여 금액을 기준으로 내림차순 정렬하고, 대여 금액이 같은 경우 자동차 종류를 기준으로 오름차순 정렬, 자동차 종류까지 같은 경우 자동차 ID를 기준으로 내림차순 정렬해주세요. 풀이 테이블 3개를..
-
[프로그래머스] 3월에 태어난 여성 회원 목록 출력하기 MySQLCoding Test/programmers 2023. 9. 19. 13:40
문제 설명 문제 바로가기 MEMBER_PROFILE 테이블에서 생일이 3월인 여성 회원의 ID, 이름, 성별, 생년월일을 조회하는 SQL문을 작성해주세요. 이때 전화번호가 NULL인 경우는 출력대상에서 제외시켜 주시고, 결과는 회원ID를 기준으로 오름차순 정렬해주세요. 입출력 예 MEMBER_ID MEMBER_NAME GENDER DATE_OF_BIRTH seoyeons@naver.com 박서연 W 1993-03-16 풀이 조건이 3개 들어가고, 날짜 포맷 변경 설정을 해야하는 문제입니다. WHERE 조건절이 여러개 들어가야 하는 경우 AND로 조건을 추가합니다. -- 코드를 입력하세요 SELECT MEMBER_ID, MEMBER_NAME, GENDER, DATE_FORMAT(DATE_OF_BIRTH,'..