본문 바로가기

프로그래머스62

배열 만들기 1 (C#) 📌프로그래머스 181901💡풀이제한사항에 k 정수 n / k 개의 배열의 크기를 가진다.오름차 순이기 때문에 순서대로 k * i (int i = 1, i public int[] 배열만들기1(int n, int k){ int[] answer = new int[n / k]; for (int i = 1; i 2024. 5. 21.
카운트다운 (C#) 📌프로그래머스 181899💡풀이제한사항에 start >= end 라는 점start ~ end까지(포함) 1씩 작아지는 점start - end + 1개의 원소가 있고 start - end 까지 반복문을 돌면 해결public int[] 카운트다운(int start, int end_num){ int[] answer = new int[start - end_num + 1]; for(int i = 0; i 2024. 5. 20.
n개 간격의 원소들 (C#) 📌 프로그래머스 181888 갑자기 난이도가 확 줄었는데 아무래도 기본기가 많이 부족하다고 판단되어낮은 레벨부터 안 풀린 모든 문제를 풀면서 진행하려고 한다. 💡풀이List를 만든다.n번째 원소는 for문에서 i % n == 0 과 같다.해당 원소를 List에 추가한다.public int[] n개간격의원소들(int[] num_list, int n){ List list = new List(); for (int i = 0; i  List를 만들지 않고 int 배열을 만드는 방법도 있었으나최대한 빨리 푸는 것에 초점을 맞춰서 바로 생각나는 방법으로 풀었다. int 배열을 만들어 해결하는 방법public int[] n개간격의원소들(int[] num_list, int n){ int[] answ.. 2024. 5. 20.
괄호 회전하기 (C#) 📌프로그래머스 76502💡풀이string s를 char List로 만든다.s의 길이만큼 반복검사IsCorrect 메서드에서 올바른 괄호 짝인지 확인 후 맞으면 answer++char List의 0번을 Add해 맨끝에 위치, 0번을 지워 왼쪽으로 한 칸 회전시킨다.public int 괄호회전하기(string s){ int answer = 0; List chars = new List(s); for(int i = 0; i  Stack stack을 만든다.여는 괄호와 닫는 괄호를 담은 string open, close를 만든다List 길이만큼 반복한다.chars[i] 가 여는 괄호이면 스택에 푸시chars[i] 가 닫는 괄호이면 추가 검사stack이 비어있으면 falsestack을 Peek했.. 2024. 5. 15.
귤 고르기 (C#) 📌문제 설명경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다.예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매하고 싶다면, 크기가 1, 4인 귤을 제외한 여섯 개의 귤을 상자에 담으면, 귤의 크기의 종류가 2, 3, 5로 총 3가지가 되며 이때가 서로 다른 종류가 최소일 때입니다.경화가 한 상자에 담으려는 귤의 개수 k와 귤의 크기를 담은 배열 tangerine이 매개변수로 주어집니다. 경화가 귤 k개를 고를 때 크기가 .. 2024. 5. 9.
멀리 뛰기 (C#) 📌문제 설명효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다.📌제한 사항n은 1 이상, 2000 이하인 정수입니다.📌입출력 예n result4 53 3📌입출력 예 설명입출력 예 #1위에서 설명한 내용과 같습니다.입출력 예 #2(2.. 2024. 5. 9.
예상 대진표 (C#) 📌문제 설명△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 때까지 진행됩니다.이때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 .. 2024. 5. 9.
N개의 최소공배수 (C#) 📌문제 설명두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.📌제한 사항arr은 길이 1이상, 15이하인 배열입니다.arr의 원소는 100 이하인 자연수입니다.📌입출력 예arr result[2,6,8,14] 168[1,2,3] 6🔍유클리드 호제법이 문제에 적용할 공식이며두 자연수 A, B의 최대 공약수(GCD)를 찾는 알고리즘이다.GCD를 찾는 .. 2024. 5. 9.

티스토리툴바