알고리즘/programmers 279

[Programmers] 오픈채팅방

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 문자열 처리와 함께 해시를 적절히 이용하면 쉽게 풀 수 있는 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers] 단체사진 찍기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 모든 경우의 수에 대해 시뮬레이션을 진행하면 되는 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers] k진수에서 소수 개수 구하기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 문자열 처리를 통해 쉽게 풀 수 있는 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers] 신고 결과 받기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr map과 set을 도배해서 조금 지저분하지만 문제 자체는 쉽게 풀 수 있는 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers] 소수 찾기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 에라토스테네스의 체를 이요하여 쉽게 풀 수 있는 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers] 서울에서 김서방 찾기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니 programmers.co.kr 문제 지문은 어색했지만 쉬운 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers] 문자열 압축

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 완전 탐색법으로 푸는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 주어진 문자열의 길이가 1이면 압축을 해도 1이므로 1을 반환합니다. 2. 압축 단위는 1 ~ (주어진 문자열의 반)까지 가능하므로 각각의 경우의 수를 모두 구해줘야 합니다. 2.1 재귀 함수를 통해 압축 가능 여부를 판단하고 압축이 가능하면 func 함수의 cnt 매..

[Programmers] 메뉴 리뉴얼

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 완전 탐색법을 이용해 푸는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 각 주문마다 길이가 2 이상인 모든 조합을 만들어봅니다. 2. 해당 조합이 몇 번 등장했는지 map 자료구조를 통해 표시합니다. 2.1 2번에서 구한 조합 크기 내 가장 많이 시킨 조합을 구하는 것이 문제의 의도이므로 max 함수를 통해 같은 조합 크기 중 조합이 등장한 ..

[Programmers] 두 정수 사이의 합

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12912 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr 간단한 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~