일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- restapi
- k8s
- 서버
- TCP
- java
- Apollo
- ai
- 백준알고리즘
- eof
- puppeteer
- Scanner
- graphql
- 자바
- nodejs
- Spring
- 프로그래머스
- mongodb
- bufferdreader
- 스프링부트
- MapReduce
- LangChain
- java11
- Android
- 조건문
- HTTP
- 스프링
- Docker
- mysql
- redis
- Mongoose
- Today
- Total
목록알고리즘 (20)
자라나라 개발머리
문제 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해..
문제 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수입니다. 입출력 예 n result 45 7 125 229 입출력 예 설명 입출력 예 #1 답을 도출하는 과정은 다음과 같습니다. n (10진법) n (3진법) 앞뒤 반전(3진법) 10진법으로 표현 45 1200 0021 7 따라서 7을 return 해야 합니다. 입출력 예 #2 답을 도출하는 과정은 다음과 같습니다. n (10진법) n (3진법) 앞뒤 반전(3진법) 10진법으로 표현 125 11122 22111 229 따라서 229를 return 해야 합니다. 풀이..
문제 문제설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 입출력 예 [1,2,3,4] 1 [1,2,7,6,4] 4 풀이 과정 나의 풀이 class Solution { public int solution(int[] nums) { int answer = 0; for (int p1=0; p1
문제 설명 문제 설명 키보드로 자연수 n을 입력받아서 아스키코드를 이용 알파벳으로 역직각 삼각형을 출력하세요 입력 양의 정수 n이 입력됩니다. 출력 입력된 수의 줄만큼의 역직각 삼각형이 출력됩니다. 각 알파벳 사이에는 빈칸 없음 입출력 예 풀이과정 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); char alphabet = 'A'; for(int i=0; i0; j--) { System.out.print(alphabet); alphabet++; } System.out.println(); ..
문제 설명 문제 설명 10개의 정수를 입력(아래 입력예와 같이 키보드로 입력)받아 배열에 저장한 후 짝수 번째 입력된 값의 합과 홀수 번째 입력된 값의 평균을 출력하시오. 평균은 반올림하여 소수첫째자리까지 출력한다. 입력 0이상 100이하인 양의 정수 10개가 입력됩니다. 출력 짝수번째 입력된 값의 합 홀수번째 입력된 값의 평균 소수점 첫자리가 0이더라도 0을 표기 해야 함 ex) 30 -> 30.0 입출력 예 풀이과정 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int V=10; int[] arr = new int[V+1..
문제 설명 문제 설명 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N이하여야 한다. 예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 10을 나타내는 방법은 10, 1+2+3+4의 2가지가 있다. N을 입력받아 가지수를 출력하세요 입력 자연수 출력 자연수 입출력 예 풀이과정 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc ..
문제 정보 문제 설명 문자열 my_str과 n이 매개변수로 주어질 때, my_str을 길이 n씩 잘라서 저장한 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ my_str의 길이 ≤ 100 1 ≤ n ≤ my_str의 길이 my_str은 알파벳 소문자, 대문자, 숫자로 이루어져 있습니다. 입출력 예 my_str n result "abc1Addfggg4556b" 6 ["abc1Ad", "dfggg4", "556b"] "abcdef123" 3 ["abc", "def", "123"] 한 줄 메모 내가 이딴 문제를 못 풀다니? 싶었던 문제. 현타도 엄청 오고 동기부여도 되는 문제였다. 풀이과정 답안 1 class Solution { public String[] solution(St..
문제 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 정리 - 오답 이유 EOF에 대해 몰랐기 때문 - 정리 EOF란? End Of File의 약자로, 데이터 소스로부터 더 이상 읽을 수 있는 데이터가 없음을 나타낸다. 라고 써 있긴 하지만 도통 무슨 소린지 모르겠다. 콘솔 입출력만 줄곧 해왔던 알고리즘 초보여서 데이터 소스에서 읽을 수 있는 데이터가 없다는 말 부터가 이해가 안갔다. 콘솔에서 입력을 하는데 어떻게 데이터가 없어?!?!?!?? 알고보니 콘솔 입력이 아니라 파일 입력에서 사용하는 용어였다. 사실 end of FILE 이라고 대놓고 써..
https://www.acmicpc.net/problem/252 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 첫 작성 코드(오답) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int th = s.nextInt(); int tm = s.nextInt(); int m = s.nextInt(); th += m/60; tm +=..
사칙연산 복습 중 뜬 런타임 에러(main class Main) main class Main Error: Could not find or load main class Main 메인 클래스를 인식 못하는 에러인데 소스 코드 맨 위에 패키지명 써 있는 코드 package (패키지명); 를 지워서 해결했다. 다음 링크는 백준 알고리즘 프로그래밍 언어별 런타임 에러에 대한 설명이 있는 페이지다. 백준 알고리즘 런타임 에러에 관한 항목은 아래 링크를 참고! https://help.acmicpc.net/judge/rte