목록알고리즘 (20)

CHashtag

[백준] [C#] 21919. 소수 최소 공배수

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "제목" 을 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12982 문제 풀이 방법 자세한 문제 풀이는 주석으로 남겨두었습니다. 코드 using System; using System.Collections.Generic; namespace 백준 { internal class Program { static void Main(string[] args) { string s1 = Console.ReadLine(); string s2 = Console.ReadLine(); string[] s2a = s2.Split(' '); HashSet rList = new HashSet(); for..
알고리즘 2022. 2. 27. 12:42
[프로그래머스] [C#] 주차 요금 계산

안녕하세요. 오늘은 프로그래머스 코딩테스트 연습 문제인 "주차 요금 계산" 을 풀어 보았습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 문제 풀이 방법 자세한 문제 풀이는 주석으로 남겨두었습니다. 코드 using ..
알고리즘 2022. 2. 27. 12:16
[프로그래머스] [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
이전 Prev 1 2 Next 다음