본문 바로가기

Problem Solving166

[백준|C++] 2750: 수 정렬하기 문제 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 코드 #include #include using namespace std; int main() { int N; cin >> N; vector arr; int num; while (N--) { cin >> num; arr.push_back(num); } for (int i = 0; i < arr.size(); i++) { for(int j = 0; j < arr.size() - 1 - i; j++) {.. 2021. 9. 10.
[백준|C++] 2869: 달팽이는 올라가고 싶다 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B > A >> B >> V; if ((V - A) % (A - B) == 0) day = (V - A) / (A - B); else day = (V - A) / (A - B) + 1; cout 2021. 9. 2.
[백준|C++] 10250: ACM 호텔 문제 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 코드 #include using namespace std; int main() { int tc; cin >> tc; int w; int h; int N; while (tc--) { cin >> h >> w >> N; int X, Y; if (N % h == 0) X = N / h; else X = N / h + 1; if (N % h == 0) Y = h; else Y = N %.. 2021. 9. 1.
[백준|C++] 2292: 벌집 문제 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 코드 #include using namespace std; int main() { int room; int sum = 1;//방 갯수 누적 합(no.1은 미리 카운트) int n = 2;//거치는 방의 갯수(no.1은 미리 카운트) int cnt = 1;//더한 수의 갯수(1은 미리 카운트해준다.) cin >> room; //입력받은 방 번호보다 누적 합이 커지면 반복문 종료 while (sum < .. 2021. 9. 1.
[백준|C++] 1712: 손익분기점 문제 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 코드 #include using namespace std; int main() { int A, B, C; cin >> A >> B >> C; if (B >= C) cout 2021. 8. 31.
[백준|자바] 5622: 다이얼 문제 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String dial = sc.nextLine(); int num; int sum = 0; for(int i = 0; i < dial.length(); i++){ num = 1; switch (dial.charAt(i)) { case 'A': case .. 2021. 8. 28.
[백준|자바] 2908: 상수 문제 https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String num1 = sc.next(); String num2 = sc.next(); char[] numArr1 = new char[num1.length()]; //num1 길.. 2021. 8. 28.
[백준|자바] 1152: 단어의 개수 문제 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String line = sc.nextLine(); int cnt = 0; line = line.trim(); // 문자열 앞뒤 공백 제거 if(line.isEmp.. 2021. 8. 28.
[백준|자바] 1157: 단어 공부 문제 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] alphabet = new int[26]; String word = sc.nextLine(); int max = 0; int cnt = 0;//중복 카운팅 for(int i = 0; i < .. 2021. 8. 27.
[백준|자바] 2675: 문자열 반복 문제 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int testCase = sc.nextInt(); for(int i = 0; i < testCase; i++) {//테스트케이스 수만큼 반복 int R = .. 2021. 8. 26.
[백준|자바] 11809: 알파벳 찾기 문제 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String S = sc.nextLine(); int[] alphabet = new int[26]; Array.. 2021. 8. 26.
[백준 알고리즘] 11720: 숫자의 합 풀이(자바) 문제 https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); String number = sc.next(); int sum = 0; for(int i = 0; i < num; i++) { sum += Integer.valueOf(number.charAt(i)-'0');.. 2021. 8. 25.
반응형