목록coding-test (16)

CHashtag

[프로그래머스] [C#] 신고 결과 받기

안녕하세요. 오늘은 프로그래머스 "2022 KAKAO BLIND RECRUITMENT" 문제인 "신고 결과 받기" 를 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 문제 풀이 방법 Hash를 이용하여 사용자를 신고한 사람별로 묶어서 문제를 풀었습니다. 자세한 풀이는 주석으로 남겨 두었습니다. 코드 using System; using System.Collections.Gen..
알고리즘 2022. 2. 27. 11:32
[프로그래머스] [C#] 거리두기 확인하기

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "거리두기 확인하기"를 풀어보았습니다. 해당 문제는 "2021 카카오 채용연계형 인턴십" 문제인데요, 저는 인턴십은 관심없지만, 문제가 흥미로워 풀어보았네요 ㅎㅎ 문제에 대한 정보는 아래 링크를 확인해주세요. https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "O..
알고리즘 2022. 1. 10. 00:52
[프로그래머스] [Java] 없는 숫자 더하기

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "없는 숫자 더하기" 을 풀어보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 문제 풀이 방법 이번 문제의 풀이는 주석으로 달아두었습니다. 또한 이번 문제는 평균 약 0.02ms 정도의 속도로 테스트를 통과하였습니다. class Solution { public int solution(i..
알고리즘 2021. 9. 14. 18:04
[프로그래머스] [C#] 없는 숫자 더하기

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "없는 숫자 더하기" 을 풀어보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 문제 풀이 방법 이번 문제의 풀이는 주석으로 달아두었습니다. 또한 이번 문제는 평균 약 0.17ms 정도의 속도로 테스트를 통과하였습니다. using System; public class Solution { ..
알고리즘 2021. 9. 14. 18:02
[프로그래머스] [C#] 상호평가

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "부족한 금액 계산하기" 을 풀어보았습니다. 문제 링크 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 문제 풀이 방법 이번 문제의 풀이는 주석으로 달아두었습니다. 또한 이번 문제는 평균 약 0.37ms 정도의 속도로 테스트를 통과하였습니다. public string solution(i..
알고리즘 2021. 9. 9. 00:43
[프로그래머스] [Java] 부족한 금액 계산하기

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "부족한 금액 계산하기" 을 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/82612 문제 풀이 방법 이용료의 총 합을 수학식으로 풀어내면 price * (1 ~ count의 합) 이였습니다. 저는 1 ~ count까지의 합을 구하는 로직을 반복분을 사용하지 않고 수식을 이용하여 빠르게 구했습니다. 1 ~ n = (n*(1+n)) / 2 (참고 링크: https://en.wikipedia.org/wiki/1_%2B_2_%2B_3_%2B_4_%2B_%E2%8B%AF) 하지만 이것으로는 부족했습니다. price의 최대값은 2500, count의 최대값 또한 2500이라 두 최대값을..
알고리즘 2021. 8. 2. 12:16
[프로그래머스] [C#] 부족한 금액 계산하기

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "부족한 금액 계산하기" 을 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 문제 풀이 방법 이용료의 총 합을 수학식으로 풀어내면 price * (1 ~ count의 합) 이였습니다. 저는 1 ~ count까지의 합을 구하는 로직을 반복분을 사용하지 않고 수식을 이용하여 빠르게 구했습니다. (참..
알고리즘 2021. 8. 2. 12:15
[프로그래머스] [C#] 숫자 문자열과 영단어

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "숫자 문자열과 영단어" 을 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/81301 문제 풀이 방법 대응되는 영단어와 숫자를 Dictionary에 넣고, Dictionary를 돌며 Replace를 해줍니다. C#에서의 Replace함수는 내부적으로 c++로 구현 되어있기 때문에 빠른 속도로 문자열을 교체해줍니다. https://stackoverflow.com/questions/39403992/decompile-net-replace-method-v4-6-1 https://github.com/g15ecb/shared-source-cli-2.0/blob/master/clr/src/..
알고리즘 2021. 8. 2. 00:38
[프로그래머스] [C#] 3진법 뒤집기

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "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..
알고리즘 2021. 7. 7. 18:45
[프로그래머스] [C#] 약수의 개수와 덧셈

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