본문 바로가기

전체 글411

[백준] 2675번 : 문자열 반복 – JAVA [자바] https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 문제 문제 풀이 백준 2675번 문자열 반복은 브론즈 2 난이도의 구현 및 문자열 문제이다. 이 문제는 우선 테스트 케이스 T가 입력으로 주어진다. 그리고 각 테스트 케이스마다 반복 횟수 R과 반복해야 하는 문자열 S가 공백으로 구분되어 주어진다. 주어진 문자열에서 각 문자마다 R번 반복한 것을 출력하면 된다. 예를 들어서 R = 3이고 문자열 S = ABC이면 답은 AAABBBCCC가 .. 2022. 7. 7.
[백준] 2839번 : 설탕 배달 – JAVA [자바] https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 문제 풀이 백준 2839번 설탕 배달은 실버 4 난이도의 수학, DP 그리고 그리디 문제이다. 이 문제에서는 설탕 무게 N이 주어진다. 그리고 설탕 봉지는 3 킬로그램 봉지와 5 킬로그램 봉지만 있다. 이때 최대한 적은 봉지를 사용해서 무게 N을 맞혀야 한다. 이 문제는 다이나믹 프로그래밍, 즉 DP 문제이다. DP 문제 중에서도 대표적인 문제 유형이므로 꼭 풀어보고 이해하는 것을 추천한다. 이 문제는.. 2022. 7. 7.
[백준] 10809번 : 알파벳 찾기 – JAVA [자바] https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 문제 문제 풀이 백준 10809번 알파벳 찾기는 브론즈 5 난이도의 구현 및 문자열 문제이다. 이 문제에서는 소문자로만 이루어진 문자열 1개가 주어진다. 그리고 각각의 알파벳이 처음 등장하는 위치를 출력하면 된다. 단, 한 알파벳이 등장하지 않으면 -1로 출력을 하면 되는 문제이다. 이 문제를 풀 때 우선 알파벳이 26개가 있으므로 사이즈가 26인 배열 arr를 선언한다. 그리고 모든.. 2022. 7. 7.
[백준] 4344번 : 평균은 넘겠지 – JAVA [자바] https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 문제 문제 풀이 백준 4344번 평균은 넘겠지는 브론즈 1 난이도의 수학 문제이다. 이 문제에서는 C개의 테스트 케이스가 있고 각 테스트 케이스에는 학생 N명의 점수가 주어진다. 그리고 각 테스트 케이스마다 평균을 넘는 학생의 비율을 소수점 셋째 자리로 반올림한 후에 출력하면 되는 문제이다. 이 문제에서는 int형 배열 scores를 선언했다. 이 이유는 각 학생의 점수가 2번씩 필요하기 때문이다. 처음에는 학생들의 시험 성적을 평균을 낼 때 필요하고 그다음에는 각 학생의 .. 2022. 7. 7.
[백준] 8958번 : OX퀴즈 – JAVA [자바] https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제 문제 풀이 백준 8958번 OX퀴즈는 브론즈 2 난이도의 구현 및 문자열 문제이다. 이 문제에서는 처음에 테스트 케이스의 개수 T가 주어지고 각 테스트 케이스에는 O와 X만으로 이루어진 문자열이 주어진다. O는 맞은 문제를 뜻하고 X는 틀린 문자를 뜻한다. 문제를 맞은 경우에는 그 문제까지 연속되게 맞은 O의 점수가 된다. 이런 식으로 맞은 문제의 점수를 다 더해서 각 테.. 2022. 7. 7.
[백준] 3052번 : 나머지 – JAVA [자바] https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 문제 풀이 백준 3052번 나머지는 브론즈 2 난이도의 수학 문제이다. 이 문제에서는 자연수 10개가 주어진다. 그리고 모든 수를 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지를 출력하면 되는 문제이다. 이 문제는 사이즈가 42인 boolean형 배열을 이용해서 간단하게 풀 수 있는데. 어떠한 자연수를 42로 나누었을 때 나올 수 있는 나머지는 0부터 41이다. 따라서 사이즈가 42인 boolean형 배열을 이용하면 자연수를 42로 나누었을 때 나온 나.. 2022. 7. 7.
[백준] 1152번 : 단어의 개수 – JAVA [자바] https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 문제 문제 풀이 백준 1152번 단어의 개수는 브론즈 2 난이도의 구현 및 문자열 문제이다. 이 문제에서는 한 줄로 공백으로 이루어진 문자열이 하나 주어진다. 그리고 이 문자열은 무조건 공백 하나로 이루어져 있다. 이때 이 문자열에 단어가 몇 개 있는지를 출력하면 된다. 이 문제는 StringTokenizer를 이용해서 간단하게 풀 수 있다. StringTokenizer는 분리할 때 쓰는데 .. 2022. 7. 7.
[백준] 11654번 : 아스키 코드 – JAVA [자바] https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 11654번 아스키 코드는 브론즈 5 난이도의 구현 문제이다. 이 문제에서는 입력으로 주어지는 알파벳 또는 수사가 하나 주어졌을 때, 이 주어진 글자를 아스키 코드값으로 출력하면 되는 문제이다. 아스키 코드는 ASCII, 즉 American Standard Code for Information Interchange의 약자이다. 이것을 직역하면 미국 정보 교환 표준 부호가 된다. 아스키 코드는 문자 인코딩으로 알면 된다. 자바에슨 char형을.. 2022. 7. 7.
반응형

티스토리툴바