본문 바로가기

알고리즘/프로그래머스5

[프로그래머스 42888] 오픈채팅방 (C++) A. 문제설명 문제에 대한 자세한 설명은 링크 참조 programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 1. 카카오톡 오픈채팅방에서 사람들이 닉네임을 사용하여 대화를 한다. 2. 대화방에서 사람이 들어오거나 나가면 다음과 같은 메세지가 출력된다. "[닉네임]님이 들어왔습니다." "[닉네임]님이 나갔습니다." 3. 채팅방에서 닉네임을 변경할 수 있는데, 변경하는 방법은 아래 두가지이다. 채팅방을 나간 후, 새로운 닉네임으로 다시.. 2021. 2. 27.
[프로그래머스 64065] 튜플 (C++) A. 문제설명 문제에 대한 자세한 설명은 링크 참조 programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 1. 열거형의 특정 순서를 따르는 요소들의 모음을 튜플이라고 한다. 2. n개의 요소들을 가진 튜플을 n-튜플이라고 할 때, 아래와 같은 성질을 가진다. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2) 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서.. 2021. 2. 21.
[프로그래머스 72412] 순위 검색 (C++) A. 문제설명 문제에 대한 자세한 설명은 링크 참조 programmers.co.kr/learn/courses/30/lessons/72412 2021. 2. 16.
[프로그래머스 60057] 문자열 압축 (C++) A. 문제설명 문제에 대한 자세한 설명은 링크 참조 programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 1. 문자열 s가 존재 2. 문자열에서 중복 발생하는 문자들의 발생횟수를 기록하여 문자열을 압축하려 함 3. 문자열을 잘라 압축하는 단위는 1개이상 4. 문자열을 잘라 압축하는 표현 중, 가장 길이가 짧은 것을 반환 B. 접근법 문제 조건에 따라 문자열 재단이 주요한 문제. 완전 탐색으로 길이 1부터 |문자열 길이| /.. 2021. 2. 1.
[프로그래머스 64061] 크레인 인형뽑기 (C++) A. 문제설명 문제에 대한 자세한 설명은 링크 참조 programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 1. N*N 크기의 배열이 존재 2. 크레인이 각 열을 이동하며 맨 위의 인형을 뽑는다. 없는경우, 아무 행동도 하지 않음 3. 인형을 뽑아, 바구니에 쌓았을 때 같은 인형 두개가 겹치는 경우 없어짐 4. 모든 명령을 받아 수행하고, 인형을 겹쳐 없어지는 갯수를 구하라 B. 접근법 스택을 이용하여 간단하게 풀 수 있는 문제, 나는 C++ 벡터로 쉽게 .. 2021. 1. 24.