본문 바로가기

분류 전체보기411

[백준] 15829번 : Hashing – JAVA [자바] https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제 문제 풀이 백준 15829번 Hashing은 브론즈 2 난이도의 문자열 및 해싱 문제이다. 이 문제에서는 소문자로만 이루어진 문자열이 1개가 주어지고 이 문제에서 주어진 해시함수를 써서 구한 해시값을 출력하면 된다. 문제에서 주어진 해시함수는 다음과 같다. 여기서 r은 31, 그리고 M은 1234567891이다. 이 문제에서는 L의 값은 1부터 100까지 가능하다. 따라서, 수가 매우 커질.. 2023. 3. 12.
[백준] 1373번 : 2진수 8진수 – JAVA [자바] https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 문제 문제 풀이 백준 1373번 2진수 8진수는 브론즈 1 난이도의 수학 및 문자열 문제이다. 이 문제에서는 2진수가 하나 주어지고 이 2진수를 8진수로 변환시키면 된다. 우선 2진수를 8진수로 변환할 때는 세 자리씩 나눠서 8진수로 변환하면 된다. 문제에서 주어진 예시로 예를 들어보겠다. 2진수 11001100을 8진수로 변환할 때 뒤에서 부터 세 자리씩 나누면 된다. 11, 001, 100로 세 자리씩 나눈 다음에 11은 3이 되고 001은 1이 되고 그리고 100은 4가 된다. 따라서, 이 2진.. 2023. 2. 27.
[백준] 2338번 : 긴자리 계산 – JAVA [자바] https://www.acmicpc.net/problem/2338 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net 문제 문제 풀이 백준 2338번 긴자리 계산은 브론즈 5 난이도의 수학 문제이다. 이 문제는 되게 간단하다. 이 문제에서는 입력으로 2개의 수 A, B가 주어지고, A + B, A - B, 그리고 A * B의 값을 구하면 된다. 이 문제는 되게 간단하나, 정답률은 50%가 안 된다. 아마도 이 이유는 입력으로 주어진 수가 상당히 클 수가 있기 때문일 것이다. 따라서, int나 long을 써도 int.. 2023. 2. 27.
[백준] 10820번 : 문자열 분석 – JAVA [자바] https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 문제 문제 풀이 백준 10820번 문자열 분석은 브론즈 2 난이도의 구현 및 문자열 문제이다. 이 문제에서는 문자열 N개가 주어지고 각 문자열마다 소문자, 대문자, 숫자, 그리고 공백의 개수를 출력하면 된다. 우선 이 문제에서는 입력의 개수가 주어지지 않는다. 따라서, 문자열 입력을 받을 때 다음과 같이 하면 된다. String s; while ((s = br.readLine()) != nul.. 2023. 2. 26.
반응형

티스토리툴바