본문 바로가기

문제풀이31

[프로그래머스] 숫자의 표현 난이도: 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.
[프로그래머스] [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.
[백준 2606번] 바이러스 난이도: 실버 III 문제 링크: https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 지금까지 다른 문제를 풀 때는 먼저 머릿속으로 생각을 하고, C++로 구현해서 정답 판정을 받은 후에, 같은 알고리즘을 Java 문법으로 다시 작성하는 식으로 접근하였습니다. 하지만 이런 식으로는 문제 하나를 푸는데 너무 오래 걸려서, 이번에 처음으로 순수 Java로 문제를 풀어 보았습니다. 문제를 단순화해서 생각해 보면, 1부터 n까지의 노드가 있고, 노드 간의 연결.. 2022. 1. 22.
[백준 2573번] 빙산 난이도: 골드 IV 문제 링크: https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 이번 문제부터 문제화면 캡쳐는 생략하겠습니다. 오늘도 풀 만한 문제가 없나~ 하고 보다가 고른 탐색 겸 구현 문제입니다. 구현 문제라서 코드의 길이가 길어지고 잔실수를 조심해야 하지만... 제가 접근한 방법입니다. 시작에 앞서, 빙산이 두 개 이상인지 판별하는 함수, 빙산을 1년어치만큼 녹이는 함수를 작성합니다. 빙산이 두 개 이상인지 판별하는 함수의 경우, .. 2022. 1. 3.