소소한 코딩일지

프로그래머스 '이진 변환 반복하기'입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr ● 문제 설명 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. x의 모든 0을 제거합니다. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다. 예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다. 0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변..

프로그래머스 '예상 대진표'입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr ● 문제 설명 문제 설명△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번,... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음..

프로그래머스 '짝지어 제거하기'입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr ● 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을..

프로그래머스 '표 편집'입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr ● 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 업무용 소프트웨어를 개발하는 니니즈 웍스의 인턴인 앙몬드는 명령어 기반으로 표의 행을 선택, 삭제, 복구하는 프로그램을 작성하는 과제를 맡았습니다. 세부 요구 사항은 다음과 같습니다 위 그..

프로그래머스 '디스크 컨트롤러'입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr ● 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 들어 - 0ms 시점에 3ms가 소요되는 A 작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2..

프로그래머스 '불량 사용자' 문제 풀이입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr ● 문제 간단 설명 응모자 아이디 배열과 불량 사용자 아이디 목록을 전달받아, 불량 사용자로 매핑되어 제외되어야 하는 아이디 목록을 뽑아내는 문제입니다. 예를 들어, 이벤트에 응모한 전체 사용자 아이디 목록이 다음과 같다면 응모자 아이디 frodo fradi crodo abc123 frodoc 다음과 같이..

어제 API에 대해서 정리했다. API 개발이나 학부생 연구원으로 일할 때 API라는 것을 꽤 자주 접하게 되었다. 처음 API라는 것을 쓸때, API가 뭔지도 모르고 그냥 가이드라인에 따라서 사용했었다. 늦게나마 API에 대한 개념을 확실 u-pic-code.tistory.com API는 서로 다른 응용 프로그램의 데이터와 서비스에 연결하는 소프트웨어 및 매개체이다. API의 구조에 대해 이야기할 때, 가장 대표적인 방식이 SOAP 방식과 REST 방식이다. 가장 큰 차이는 SOAP는 프로토콜이고, REST는 아키텍처라는 점이다. 그렇기 때문에 두 방식은 구성, 기능, 사용되는 상황이 서로 다르다. REST API REST(Representation State Transfer)는 네트워크를 통해 컴퓨터..

프로그래머스 위클리 챌린지 5주 차 '모음 사전' 문제입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr ● 문제 간단 설명 모음 A, E, I, O, U 만 있는 모음 사전에서 제시된 단어가 몇 번째 단어인지 반환하는 문제입니다. ● 문제 해결 방향 사전식 나열이라는 것이 해결해야 될 가장 큰 문제입니다. 단어를 전부 나열하는 것이 가장 빠른 문제..

프로그래머스에서 2주 차 위클리 챌린지인 '상호 평가' 문제입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr ● 문제 간단 설명 n명의 학생이 제출한 과제물의 점수를 가지고, 각 학생이 받은 점수의 평균을 구하는 문제입니다. 이때 본인이 본인의 점수를 평가한 점수가 유일하게 가장 높은 점수 이거나 낮은 점수일 때, 그 점수는 제외하..

프로그래머스 '직업군 추천하기' 문제풀이입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr ● 문제 간단 설명 언어 배열, 선호도 배열과 직업군 언어 점수 배열이 주어지면 언어 배열에 존재하는 언어 점수와 선호도 배열 점수를 곱해 최대 점수를 얻은 언어를 출력합니다. 최대 점수인 언어가 2개 이상일 경우 사전 순으로 빠른 언어를 출력합니다. ● 문제 해결 방향 table에 주어진 요소들이 ['..