분류 전체보기 130

[C#] 가운데 글자 가져오기- 프로그래머스

문제 : string 변수가 주어지며 길이가 짝수 일 시 가운데 두글자 홀 수 일 시 가운데 글자 반환 제한 s는 길이가 1 이상, 100이하인 스트링입니다. 풀이 : 문제 자체에서 Substring을 사용하라는거 같아서 쓰지 않고 해보려고 풀었다.. public static string solution(string s) { string answer = ""; if (s.Length % 2 == 0) answer = s.AsEnumerable().ElementAt(s.Length / 2 - 1).ToString() + s.AsEnumerable().ElementAt(s.Length / 2).ToString(); else answer = s.AsEnumerable().ElementAt(s.Length / ..

알고리즘/C# 2020.10.08

[C#] 2016년 - 프로그래머스

문제 : 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각[SUN,MON,TUE,WED,THU,FRI,SAT] 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환 제한조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 풀이 : 1월 1일 부터 원하는 날짜까지 일수를 전부 구하고 나머지 값으로 배열 Index 대입 public static string solution(int a, int b) { strin..

알고리즘/C# 2020.10.07

[C#] 체육복 - 프로그래머스

문제 : 전체 학생수 n, 체육복 을 도난당한 학생들의 번호가 담긴 배열 Lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve 가 매개변수로 주어질때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 을 작성 단 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있다. 제한 사항 전체 학생의 수는 2명 이상 30명 이하입니다. 체육복을 도난당한 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다. 여벌의 체육복을 가져온 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다. 여벌 체육복이 있는 학생만 다른 학생에게 체육복을 빌려줄 수 있습니다. 여벌 체육복을 가져온 학생이 체..

알고리즘/C# 2020.10.06

[C#] K번째 가져오기 - 프로그래머스

문제 : array 의 i 번째 숫자부터 j 번째 숫자까지 자르고 정렬했을때 K 번째의 수를 구하기 예시 : [1, 5, 2, 6, 3, 7, 4]를 2번째부터 5번째까지 자른 후 정렬합니다. [2, 3, 5, 6]의 세 번째 숫자는 5입니다. [1, 5, 2, 6, 3, 7, 4]를 4번째부터 4번째까지 자른 후 정렬합니다. [6]의 첫 번째 숫자는 6입니다. [1, 5, 2, 6, 3, 7, 4]를 1번째부터 7번째까지 자릅니다. [1, 2, 3, 4, 5, 6, 7]의 세 번째 숫자는 3입니다. 풀이 - 처음에 2자리 이상 수를 생각하지 않고 array 배열을 string으로 바꾸고 자른후 다시 캐스팅을 했다가 문제 제출시 Error 가 발생해서.. 다시 문제 를 풀었다.. - 다른 문제 풀이 봤는..

알고리즘/C# 2020.10.05

[C#] 모의고사 - 프로그래머스

문제 : 모의고사를 치르는데 수포자 3명이 각자의 동일한 방법으로 문제를 찍을 시 가장 많이 맞추는 사람 을 Return 하며, 만일 같을 시 오름차순으로 Return 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 제한 시험은 최대 10,000 문제로 구성되어있습니다. 문제의 정답은 1, 2, 3, 4, 5중 하나입니다. 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요..

알고리즘/C# 2020.10.03

[C#] 두개 뽑아서 더하기 - 프로그래머스

너무 경력에 치중한 나머지 내실력을 제대로 모르고있었다.... Level 1 부터 차근차근 다시 하자 문제 : 정수 배열 numbers 가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두개의 수를 뽑아 더해서 만들수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 Solution 함수를 완성 하시오 제한사항 : numbers 의 길이는 2이상 100 이하. numbers 의 모든 수는 0이상 100 이하입니다. 풀이 다중For문 보다는 요글래 공부했던 Queue 를 억지로라도 사용해보고싶어 활용했다.

알고리즘/C# 2020.09.29

[C#] 다리를 지나가는 트럭 - 프로그래머스

풀이 1 - Queue 를 생성 하고 Queue 의 카운트가 전체 다리길이와 같을 때 Dequeue - 다리에 진행 되어지는 트럭의 수와 다음 트럭의 무게 합이 다리의 무게보다 적거나 같을시 다리 변수에 무게 추가 및 Enqueue 풀이 2 - 이러한 방식으로 풀었다가 안됨... - KeyValuePair 형Queue 를 생성하고 각 트럭의 무게, 다리 길이 + 1 을 대입 - 건너갈수 있는지 없는지에 대한 Flag 를 세어 무게를 계산 후 갈수 있을 시 Q 의 두번째 인수 값을 1씩 감소 - 그후 Q 에 넣고 나머지는 다시 q 에 enqueue 이것을 반복 풀이 3 - 이해안됨....뭐지 이거

알고리즘/C# 2020.09.28

[C#] 기능 개발- 프로그래머스

문제를 풀어가면서 아직은 기초가 부족한 느낌이 많이 있어 차라리 하나의 문제를 여러방면으로 풀수있게 공부 하기로 바꿧다. 느리더라도 하나의 문제당 최소 3 ~ 5개의 풀이를 찾고 공부하는 식으로 변경. 문제 1 - 프로그래머스 : 스택, 큐 파트 기능 개발 풀이 1 - 각 프로세스별 걸리는 시간을 계산 ((100 - Progresses[index] )/ speeds[index]) 하고 - 걸리는 시간에 대하여 중복되는 시간 계산 (다중 For 문) 풀이 2 - 풀이 1과 같지만 다른 방식 - 각 프로세스별 걸리는 시간을 계산 ((100 - Progresses[index] )/ speeds[index]) 하고 - 걸리는 시간에 대하여 중복되는 시간 계산 (for 문) 풀이 2 - Queue 사용 - Key..

알고리즘/C# 2020.09.26

[C#] 주식가격 - 프로그래머스

문제 : 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 문제 풀이 : 문제가 이해가 안되서... 구글링 후....문제 풀이... 자료구조관련.....공부 필요해보임..

알고리즘/C# 2020.09.23

[C#] 위장 - 프로그래머스

문제 : 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothes의 모든 원소는 문자열로 이루어져 있습니다. 모든 문자열의 길이는 1 이상 20 이하인 자..

알고리즘/C# 2020.09.21