algorithm

[백준] 별 찍기 - 1 - 2438 Java[자바]

[Bronze V] 별 찍기 - 1 - 2438 문제 링크 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 성능 요약 메모리: 17936 KB, 시간: 308 ms 분류 구현(implementation) 문제 설명 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 답 : num 의 입력값 만큼 반복문을 돌려줄건데, 그 때마다 별이 1개씩 증가한다. import java.util.Scanner; public class Main { public static void main(..

[백준] 빠른 A+B - 15552 Java[자바]

[Bronze IV] 빠른 A+B - 15552 문제 링크 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 성능 요약 메모리: 237808 KB, 시간: 896 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(..

[백준] 그대로 출력하기 - 11718 Java[자바]

[Bronze V] 그대로 출력하기 - 11718 문제 링크 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 성능 요약 메모리: 14460 KB, 시간: 128 ms 분류 구현(implementation), 문자열(string) 문제 설명 입력 받은 대로 출력하는 프로그램을 작성하시오. 입력 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시작..

[프로그래머스] 두 수의 차 - 120803 Java[자바]

[level 0] 두 수의 차 - 120803 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 성능 요약 메모리: 76 MB, 시간: 0.01 ms 구분 코딩테스트 연습 > 코딩테스트 입문 채점결과 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 정수 num1과 num2가 주어질 때, num1에서 num2를 뺀 값을 return하도록 soltuion 함수를 완성해주세요. 제한사항 -50000 ≤ num1 ≤ 50000 -50000 ≤ num2 ≤ 50000 입출력 예 num1num2result 2 3 -1 100 2 98 입출력 예..

[백준] 구구단 - 2739 Java[자바]

[Bronze V] 구구단 - 2739 문제 링크 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net 성능 요약 메모리: 16128 KB, 시간: 156 ms 분류 구현(implementation), 수학(math) 문제 설명 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. 출력 출력형식과 같게 N*1부터 N*9까지 출력한다. 답 : 형식에 맞춰 구구단을 출력해준다. 입력받은 숫자 a에 i를 1씩 증가시켜 1에서 9까지 곱하도록 만든다. import java.io.Buffer..

[백준] A+B - 4 - 10951 Java[자바]

[Bronze V] A+B - 4 - 10951 문제 링크 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 17912 KB, 시간: 228 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 답 : 일반 더하기 빼기와 같으나 종료 시점을 위해 입력받는 값이 있는지 확인..

[백준] A+B - 2 - 2558 Java[자바]

[Bronze V] A+B - 2 - 2558 문제 링크 2558번: A+B - 2 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) www.acmicpc.net 성능 요약 메모리: 17744 KB, 시간: 204 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 답 : 입력 받아 더 해주고 출력한다. import java.util.Scanner; public class Main { public static void main(String[] ..

[백준] A+B - 5 - 10952 Java[자바]

[Bronze V] A+B - 5 - 10952 문제 링크 성능 요약 메모리: 17880 KB, 시간: 228 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. 출력 각 테스트 케이스마다 A+B를 출력한다. 답 : A와 B 가 각 0이 들어올때까지 (a+b) 라는 반복문을 돌려준다. import java.util.Scanner; public class Main { public..

[백준] A+B - 3 - 10950 Java[자바]

[Bronze V] A+B - 3 - 10950 문제 링크 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 17956 KB, 시간: 232 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 답 : 입력받은 n의 수만큼 반복문을 실행할건데, 입력받는 값이 2개씩이므로 a..

[백준] 팩토리얼 - 10872 Java[자바]

[Bronze V] 팩토리얼 - 10872 문제 링크 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 14132 KB, 시간: 120 ms 분류 구현(implementation), 수학(math), 조합론(combinatorics) 문제 설명 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다. 출력 첫째 줄에 N!을 출력한다. 답 : 재귀 문제이다. BufferReader를 통해 받은 int 값 n이 0이 아닐 때까지 n-- 를 통해 1씩 감소하며 반복적으로 곱해준다. import java.io.Buf..

[백준] N 찍기 - 2741 Java[자바]

[Bronze V] N 찍기 - 2741 문제 링크 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 32812 KB, 시간: 1116 ms 분류 구현(implementation) 문제 설명 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 답 : 입력 받은 값을 기반으로 입력받은 값까지 차례대로 출력해야한다. Scanner로 입력을 받고, 입력 받은 값을 i 보다 크거나 같음으로 배치하여 N번째까지 나오게 하는데, 한줄에 하나씩이므로 ..

[백준] 사파리월드 - 2420 Java[자바]

[Bronze V] 사파리월드 - 2420 문제 링크 2420번: 사파리월드 첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) www.acmicpc.net 성능 요약 메모리: 17568 KB, 시간: 204 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 사파리월드는 인터넷으로만 존재하는 미스테리한 나라이다. 사파리월드에는 2개의 서브도메인이 seunghwan.royal.gov.sw와 kyuhyun.royal.gov.sw 이 있는데, 이것이 couple.royal.gov.sw으로 합쳐질 것이다. 그러나 도메인 관리 센터 SWNIC(센터장: 김동규)에는 엄격한 룰이 있다. 두 ..