알고리즘 문제
-
[프로그래머스, Lv1] 명예의 전당(1)알고리즘 문제/Java 2024. 7. 24. 20:36
코딩테스트 연습 - 명예의 전당 (1) | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제설명"명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 됩니다. k일 다음부터는 출연 가수의 점수가 기존의 ..
-
[프로그래머스, Lv1] K번째 수알고리즘 문제/Java 2024. 7. 23. 20:00
코딩테스트 연습 - K번째수 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, ..
-
[프로그래머스, Lv1] 문자열 다루기 기초알고리즘 문제/Java 2024. 7. 18. 20:51
코딩테스트 연습 - 문자열 다루기 기본 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제설명 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항s는 길이 1 이상, 길이 8 이하인 문자열입니다s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다. 접근 방법우선 제일먼저 문자열의 길이가 4 or 6인지 체크하고, 길이가 4..
-
[내배캠, Lv3] 단어 맞추기 게임알고리즘 문제/Java 2024. 6. 19. 19:14
문제문제1 : 단어를 주어진 기회 안에 맞추는 게임을 만들어보기 컴퓨터가 랜덤으로 영어단어를 선택합니다 . 영어단어의 자리수를 알려줍니다 ( 7자리 = "_ _ _ _ _ _ _" 사용자는 A 부터 Z 까지의 알파벳 중에서 하나를 입력합니다. 입력값이 A-Z 사이의 알파벳이 아니라면 다시 입력을 받습니다. 입력값이 한 글자가 아니라면 다시 입력을 받습니다. 이미 입력했던 알파벳이라면 다시 입력을 받습니다. 입력값이 정답에 포함된 알파벳일 경우 해당 알파벳이 들어간 자리를 전부 보여주고, 다시 입력을 받습니다. 정답이 eyes 인 경우에 E 를 입력했을 때 ( "E _ E _ " 입력값이 정답에 포함되지 않은 알파벳일 경우 기회가 하나 차감되고, 다시 입력을 받습니다. 사용자가 9번 틀리면 게임오버됩니다..
-
[내배캠, Lv2] 자판기알고리즘 문제/Java 2024. 6. 14. 17:18
문제문제1 : 자바/코틀린 코드를 이용하여 자판기를 만들어봅시다.사용자가 볼 수 있게 메뉴를 표시합니다.사이다 1,700원콜라 1,900원식혜 2,500원솔의눈 3,000원 사용자는 음료를 선택할 수 있습니다.사용자에게 어떤 음료를 살 것인지를 입력받습니다.ex) 사이다 사용자는 지불할 금액을 입력할 수 있습니다. 사용자에게 얼마를 넣을지 입력받습니다.ex) 2000 사용자는 음료를 구매하고 남은 잔액을 확인할 수 있습니다. 문제 접근 문제를 풀기전 나는 다음과 같은 계획을 세웠다.Map을 활용한 메뉴 관리구매, 충전, 반환 및 종료 메뉴 입력받은 문자열을 사용하여 Map에서 데이터 참조하기 해당 계획대로 구현하기 위해 나는 다음과 같은 내용을 학습해야할 필요가 있었다.Java의 Map객체 생성 및 초..
-
[내배캠, Lv1] 랜덤 닉네임 생성기알고리즘 문제/Java 2024. 6. 13. 21:06
문제문제1 : 랜덤한 닉네임을 생성하는 자바/코틀린 코드를 작성해보세요.사용자는 최소 27가지 이상의 닉네임 중 하나를 랜덤으로 출력 할 수 있습니다. (아래의 키워드를 사용해주세요!)기철초풍, 멋있는, 재미있는도전적인, 노란색의, 바보같은돌고래, 개발자, 오랑우탄문제 접근 문제를 풀기전 나는 다음과 같은 계획을 세웠다.3가지 키워드를 각각 List에 삽입한다.Random 객체를 활용하여 0 ~ 2사이의 난수를 생성한다.해당 난수에 해당하는 문자열을 연결하여 출력한다.해당 계획대로 구현하기 위해 나는 다음과 같은 내용을 학습해야할 필요가 있었다.문자열 출력Java의 List 객체 생성 및 초기화Random 객체 사용법계획대로 구현한 코드import java.util.Arrays;import java.ut..
-
[Programmers] Lv3. 징검다리 건너기알고리즘 문제/C++ 2021. 8. 30. 00:57
https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기[2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3programmers.co.kr문제 설명[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.]카카오 초등학교의 "니니즈 친구들"이 "라이언" 선생님과 함께 가을 소풍을 가는 중에 징검다리가 있는 개울을 만나서 건너편으로 건너려고 합니다. "라이언" 선생님은 "니니즈 친구들"이 무사히 징검다리를 건널 수 있도록 다음과 같이 규칙을 만들었습니다.징검다리는 일렬로 놓여 있고 각 징검다리의 디딤돌에는 모두 숫자가 적혀 있으며 디딤돌의 숫자는 한 번 밟을 때마다 1씩 줄어듭니다.디딤돌의 숫자가 0이 되면 더..
-
[Programmers] Lv3. 자물쇠와 열쇠 풀이알고리즘 문제/C++ 2021. 8. 9. 19:58
https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 문제 설명 고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x 1인 N x N 크기의 정사각 격자 형태이고 특이한 모양의 열쇠는 M x M..