문제풀이

[백준] 수 정렬하기 3 - 10989 Java[자바]

[Bronze I] 수 정렬하기 3 - 10989 문제 링크 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 성능 요약 메모리: 363724 KB, 시간: 2832 ms 분류 정렬(sorting) 문제 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한..

[백준] 단어 공부 - 1157 Java[자바]

[Bronze I] 단어 공부 - 1157 문제 링크 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 성능 요약 메모리: 31896 KB, 시간: 576 ms 분류 구현(implementation), 문자열(string) 문제 설명 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많..

[백준] 숫자의 합 - 11720 Java[자바]

[Bronze IV] 숫자의 합 - 11720 문제 링크 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 성능 요약 메모리: 17748 KB, 시간: 204 ms 분류 구현(implementation), 수학(math), 문자열(string) 문제 설명 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 출력 입력으로 주어진 숫자 N개의 합을 출력한다. 답 : 입력받은 값을 끊어서 인식하고, 더해줘야한다. 입력 받은 수만큼 반복문을 돌리되, c..

새싹문제 All Clear

11일만에 새싹 문제를 다 풀었다. 컴퓨터적 사고로서 문제를 해결하기위한, 절차를 나누는 연습의 기초 지식을 얻기 위해, 테스트도 할 겸 문제를 풀었다. 0과 1로만 기록되는 컴퓨터 세계는 컴파일이나 숫자하나 오타하나 전부 허용하지 않는 단호함에 놀랐고, 풀었는데 시간 초과로 막힌 경우 다른 방법도 찾아보고, 문제를 풀고 난 뒤 다른 사람들은 어떻게 풀었는지 보며, 문제 한두개 푼 정도가 아닌 간접적으로 많은 공부가 되었다. 문제 해결을 위한 워밍업은 끝났다. 이제 시작이니 머리를 더 훈련시켜 실전에서 보다 좋은 코드를 짜고 싶다. 힘내서 계속 잘 달려보자 화이팅! 각 알고리즘 풀이는 해당 문제에 있고, 깃허브에 별개로 저장해두었다. https://github.com/LimDongHyun99/algori..

[프로그래머스] 몫 구하기 - 120805 Java[자바]

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

[백준] 행렬 덧셈 - 2738 Java[자바]

[Bronze V] 행렬 덧셈 - 2738 문제 링크 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 성능 요약 메모리: 37156 KB, 시간: 672 ms 분류 구현(implementation), 수학(math) 문제 설명 N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오. 입력 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N..

[백준] X보다 작은 수 - 10871 Java[자바]

[Bronze V] X보다 작은 수 - 10871 문제 링크 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 성능 요약 메모리: 30352 KB, 시간: 600 ms 분류 구현(implementation) 문제 설명 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나..

[백준] 개수 세기 - 10807 Java[자바]

[Bronze V] 개수 세기 - 10807 문제 링크 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 성능 요약 메모리: 17836 KB, 시간: 224 ms 분류 구현(implementation) 문제 설명 총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거..

[백준] 별 찍기 - 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(..

[백준] 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(센터장: 김동규)에는 엄격한 룰이 있다. 두 ..