CHashtag

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "3진법 뒤집기" 를 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/68935 문제 풀이 방법 이번 문제의 풀이는 주석으로 달아두었습니다. 또한 이번 문제는 평균 약 1.0ms 정도의 속도로 테스트를 통과하였습니다. 코드 using System; public class Solution { public int solution(int n) { int answer = 0; int cnt = 0; string str = string.Empty; while (true) { // 3의 제곱으로 나누어지는 가장 큰 수를 찾습니다. double temp = Math.Pow(3, cnt); i..

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "약수의 개수와 덧셈" 을 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 문제 풀이 방법 해당 문제의 관건은 약수의 개수가 홀수인지, 짝수인지 구하는 것 입니다. 그래서 보통 이 문제를 해결하기 위해 약수의 개수를 구해도 되지만 저는 조금 다르게 문제를 해석하였습니다. 약수..

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "예산" 을 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 문제 풀이 방법 선택 정렬을 하며 가장 작은 값부터 예산에 넣어주며 가능할 때까지 넣어줍니다. 이번 문제는 평균 약 0.22ms 정도의 속도로 테스트를 통과하였습니다. 코드 using System; public class Solution { public int solut..

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "체육복" 을 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42862 문제 풀이 방법 이번 문제의 풀이는 주석으로 달아두었습니다. 또한 이번 문제는 평균 약 2.0ms 정도의 속도로 테스트를 통과하였습니다. 코드 using System; using System.Linq; using System.Collections.Generic; public class Solution { public int solution(int n, int[] lost, int[] reserve) { foreach (int l in lost) { foreach (int r in reserve) { // 여..

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "기능개발" 을 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42586 문제 풀이 방법 이번 문제의 풀이는 주석으로 달아두었습니다. 또한 이번 문제는 평균 약 1.3ms 정도의 속도로 테스트를 통과하였습니다. 코드 using System; using System.Linq; public class Solution { public int[] solution(int[] progresses, int[] speeds) { int[] answer = new int[progresses.Length]; // length를 밖에서 선언하면 실행시간을 단축시킬 수 있습니다. int length..

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "내적" 을 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/70128 문제 풀이 방법 이번 문제는 문제가 간단하여 문제 풀이를 생략하도록 하겠습니다. 이번 문제는 평균 약 0.17ms 정도의 속도로 테스트를 통과하였습니다. 코드 using System; public class Solution { public int solution(int[] a, int[] b) { int answer = 0; int length = a.Length; for(int i=0; i< length; i++) { answer += a[i] * b[i]; } return answer; } } 감사합니다.

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "로또의 최고 순위와 최저 순위" 를 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/77484 문제 풀이 방법 이번 문제의 풀이는 주석으로 달아두었습니다. 또한 이번 문제는 평균 약 0.23ms 정도의 속도로 테스트를 통과하였습니다. 코드 using System; public class Solution { public int[] solution(int[] lottos, int[] win_nums) { int[] answer = new int[2]; int zeroCount = 0; int rightCount = 0; // for문보다 foreach문이 약 25%정도 더 빠릅니다..

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "모의고사" 를 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42840 문제 풀이 방법 불필요한 변수 사용을 줄이기 위해 % (나머지) 연산자를 이용하여 변수 하나로 수포자 3명의 값을 비교하도록 하였습니다. 또한 Linq를 이용하여 최고 점수를 받은 사람들을 return하도록 구현하였습니다. 그 결과 평균 약 4.5ms 정도의 속도로 테스트를 통과하였습니다. 코드 using System.Collections.Generic; using System.Linq; public class Solution { public int[] solution(int[] answers) { int..

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "소수 만들기" 를 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12977 문제 풀이 방법 코드 실행시간을 줄이기 위해 소수를 구하는 IsPrime함수에서 num의 제곱근을 내림하여 나온 값까지만 for문을 돌게 하였습니다. 그 결과 평균 약 0.40ms 정도의 속도로 테스트를 통과하였습니다. 코드 using System; class Solution { public int solution(int[] nums) { int answer = 0; for (int i = 0; i < nums.Length - 2; i++) { for (int j = i + 1; j < nums.Len..

문제 링크 programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 아래 접은 글을 펴시면 문제의 내용을 확인하실 수 있습니다. 더보기 K번째수 문제 설명 배열 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에..