목록algorithm (18)

CHashtag

C# 백준 사용방법

안녕하세요. 저는 요즘 코딩테스트 문제를 열심히 푸는 중인데요, 지금까지 프로그래머스에서만 문제를 풀다가 최근 "백준" 이라는 알고리즘 사이트를 접하게 되었습니다. 백준은 다양한 문제와 지원되는 많은 언어가 큰 장점이라고 볼 수 있습니다. 하지만, 사용성은 프로그래머스에 대해 많이 떨어진다는 느낌을 받았습니다. Input을 어떻게 받고, 함수를 어떻게 구성해야 하는지, return은 어떻게 해야하는지 등에 대한 정보가 "제출" 란에 없어서 꽤나 당황한 기억이 있습니다. 그래서 백준 사용방법을 설명드리자 합니다. 사용방법 "제출" 현황으로 가시면 위와 같은 모습이 보이실겁니다. 그런데 소스코드가 비어있어 어떤식으로 로직을 구성해야할지 굉장히 막막합니다. 하지만 걱정하지 마시고 아래의 코드를 토대로 작업을 ..
개발 발자취 2022. 2. 27. 13:43
[프로그래머스] [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
이전 Prev 1 2 Next 다음