728x90
반응형
SMALL

알고리즘 단련장 61

[백준] 11720 숫자의 합 자바 풀이

https://www.acmicpc.net/problem/11720      문제N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.입력첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.출력입력으로 주어진 숫자 N개의 합을 출력한다.예제 입력 1 복사11예제 출력 1 복사1예제 입력 2 복사554321예제 출력 2 복사15예제 입력 3 복사257000000000000000000000000예제 출력 3 복사7예제 입력 4 복사1110987654321예제 출력 4 복사46출처문제를 만든 사람: baekjoon데이터를 추가한 사람: jh05013   import java.io.*;import java.util.*;pu..

[백준] 27866 문자와 문자열 자바 풀이

문제단어 𝑆$S$와 정수 𝑖$i$가 주어졌을 때, 𝑆$S$의 𝑖$i$번째 글자를 출력하는 프로그램을 작성하시오.입력첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 𝑆$S$가 주어진다. 단어의 길이는 최대 1000$1\,000$이다.둘째 줄에 정수 𝑖$i$가 주어진다. (1≤𝑖≤|𝑆|$1 \le i \le \left|S\right|$)출력 𝑆$S$의 𝑖$i$번째 글자를 출력한다.예제 입력 1 복사Sprout3예제 출력 1 복사r예제 입력 2 복사shiftpsh6예제 출력 2 복사p예제 입력 3 복사Baekjoon4예제 출력 3 복사k노트문자열 𝑆$S$에 대해 |𝑆|$\left|S\right|$는 𝑆$S$의 길이를 의미한다.출처문제를 검수한 사람: jh05013, kiwiyou, t..

[백준] 1546 평균 자바 풀이

문제세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.입력첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.출력첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상..

[백준] 10811 바구니 뒤집기 자바 풀이

문제도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니의 순서를 역순으로 만든 다음, 바구니에 적혀있는 번호를 가장 왼쪽 바구니부터 출력하는 프로그램을 작성하시오.입력첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다...

[백준] 10810 공 넣기 자바 풀이

문제도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 들어있지 않으며, 바구니에는 공을 1개만 넣을 수 있다.도현이는 앞으로 M번 공을 넣으려고 한다. 도현이는 한 번 공을 넣을 때, 공을 넣을 바구니 범위를 정하고, 정한 바구니에 모두 같은 번호가 적혀있는 공을 넣는다. 만약, 바구니에 공이 이미 있는 경우에는 들어있는 공을 빼고, 새로 공을 넣는다. 공을 넣을 바구니는 연속되어 있어야 한다.공을 어떻게 넣을지가 주어졌을 때, M번 공을 넣은 이후에 각 바구니에 어떤 공이 들어 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 N (1 ≤ N ≤ 100)과 M..

[백준] 10807 개수 세기 자바 풀이

문제총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다.출력첫째 줄에 입력으로 주어진 N개의 정수 중에 v가 몇 개인지 출력한다.예제 입력 1 복사111 4 1 2 4 2 4 2 3 4 42예제 출력 1 복사3예제 입력 2 복사111 4 1 2 4 2 4 2 3 4 45예제 출력 2 복사0  정답import java.io.*;import java.util.*;public class Main{ public static void mai..

[백준] 15552 빠른 A+B 자바 풀이

문제본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다.C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다.Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다.Pytho..

[백준] 25314 코딩은 체육과목 입니다 자바 풀이

문제오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드를 본 면접관은 다음 질문을 했다. “만약, 입출력이 𝑁$N$바이트 크기의 정수라면 프로그램을 어떻게 구현해야 할까요?”혜아는 책에 있는 정수 자료형과 관련된 내용을 기억해 냈다. 책에는 long int는 4$4$바이트 정수까지 저장할 수 있는 정수 자료형이고 long long int는 8$8$바이트 정수까지 저장할 수 있는 정수 자료형이라고 적혀 있었다. 혜아는 이런 생각이 들었다. “int 앞에 long을 하나씩 더 붙일 때마다 ..

[백준] 25304 영수증 자바 풀이

문제준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것이 맞는지 확인해보려 한다.영수증에 적힌,구매한 각 물건의 가격과 개수구매한 물건들의 총 금액을 보고, 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하는지 검사해보자.입력첫째 줄에는 영수증에 적힌 총 금액 𝑋$X$가 주어진다.둘째 줄에는 영수증에 적힌 구매한 물건의 종류의 수 𝑁$N$이 주어진다.이후 𝑁$N$개의 줄에는 각 물건의 가격 𝑎$a$와 개수 𝑏$b$가 공백을 사이에 두고 주어진다.출력구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하면 Yes를..

728x90
반응형
LIST