본문 바로가기

알고리즘, 문제해결/알고리즘 문제풀이80

[프로그래머스] 숫자의 표현 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr n이 10000 이하의 자연수일 때, 연속된 자연수의 합으로 n을 표현할 수 있는 경우의 수를 구하는 문제입니다. 우선 이 문제를 푸는 가장 간단한 방법을 생각해 봅시다. int count = 0; for (int i = 1; i 2022. 4. 8.
[프로그래머스] [1차] 캐시 난이도: Level 2 출처: 2018 kakao Blind Recruitment 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17680 2022. 4. 3.
[프로그래머스] 합승 택시 요금 난이도: Level 3 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 2021 kakao Blind Recruitme.. 2022. 3. 27.
[프로그래머스] 순위 검색 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/72412 2022. 3. 24.
[프로그래머스] [1차] 다트 게임 난이도: Level 1 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 입력은 단일 문자열 (string)으로 주어집니다. 이 문제와 같이 과거에 저장해둔 값을, 가장 최근에 저장한 것을 먼저 꺼내는 경우가 있는 문제에서는 stack 자료구조를 사용하면 좋습니다. 이 문제에서는 연산자 [*, #]을 만났을 때 그러합니다. 먼저 저는 주어진 입력을 단위별로 잘라서 vector에 담았습니다. (vector dart) 주어진 입력 dartResult를 검사하고, 아래와 같은 로직을 통해 dart에 담았습니다. string temp = "" 로 선언하고 시작해서, isOper.. 2022. 3. 24.
[프로그래머스] 후보키 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr RDB의 이론 기본 지식을 알고 있으면 문제를 조금 더 빨리 이해할 수 있습니다. RDB에서, 후보 키 개념을 간단하게 설명해 보겠습니다. 각 칼럼 (DB에서는 attribute; 속성이라고 합니다)은 특.. 2022. 3. 21.