본문 바로가기

분류 전체보기88

[Java] BOJ 1259 팰린드롬수 문제 문제 링크 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 예를 들어 121, 12421 등은 팰린드롬수다. 이번 문제에서는 무의미한 0이 앞에 올 수 없다. (010은 팰린드롬수가 될 수 없다.) 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. 각 줄마다 주어진 수가 팰린드롬수면 'yes', 아니면 'no'를 출력한다.아이디어들어온 문자열 길이를 계산해서 앞 뒤 글자가 같은지 비교해서 같으면 계속하고 다르면 no를 입력한다.앞 뒤를 다 비교했으면 yes를 출력한다. 문자열의 길이가 홀수이든 짝수이든 짝수면 앞 뒤 다 비교하면 되고 홀수여도 가운데 수는 .. 2024. 7. 11.

[Java] BOJ 15829 Hashing 문제 문제 링크 https://www.acmicpc.net/problem/15829r의 값은 26보다 큰 소수인 31로 하고 M의 값은 1234567891로 한다.위 식을 통해 주어진 문자열의 해시 값을 계산하시오.첫 줄에는 문자열의 길이 L이 들어온다. 둘째 줄에는 영문 소문자로만 이루어진 문자열이 들어온다.입력으로 주어지는 문자열은 모두 알파벳 소문자로만 구성되어 있다.문제에서 주어진 해시함수와 입력으로 주어진 문자열을 사용해 계산한 해시 값을 정수로 출력한다.아이디어영어의 소문자를 아스키코드로 변환시켜 해당 아스키코드에 해시 값을 매칭시켜서 아스키코드를 key값, 해시 값을 value값으로 사용하는 HashMap을 사용하면 되겠다고 생각했다. 겪은 시행착오처음에 50점이 나왔다... 머가 문제인가 .. 2024. 7. 11.

[Java] BOJ 2798 블랙잭 문제 문제 링크 https://www.acmicpc.net/problem/2798N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오.첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있는 경우만 입력으로 주어진다. 첫째 줄에 M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 출력한다. 아이디어카드 세장의 합을 구했을 때, 배열에 저장하는데, 그 합이 겹칠 수도 있으니 중복 숫자가 들어가지 않는 set을 활용해야겠다고 생각했다.카드 세장의 조.. 2024. 7. 10.

[Java] BOJ 2292 벌집 문제 문제 링크 https://www.acmicpc.net/problem/2292육각형으로 이루어진 벌집이 있으며 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다. 아이디어한 둘레당 육각형이 6의 배수로 늘어나므로 이를 활용해서 한 둘레의 최대 방 번호를 계산해, 그 방번호보다 작으면 .while문을 그만돌리고 크면 카운트 + 1을 하는 방법으로 하면 될 것 같.. 2024. 7. 10.

[Java] BOJ 2231 분해합 문제 문제 링크 https://www.acmicpc.net/problem/2231 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 아이디어 while문을 사용하여 나누는 수가 0이 될때까지 10으로 나눈다10으로 나눌때마다 나오는 나머지가 각 자리의 숫자이기 때문에 원래 자연수에 그 숫자를 더해서 M과 비교하면 된다고 생각했다. 겪.. 2024. 7. 10.

[Java] BOJ 1978 소수 찾기 문제 문제 링크 https://www.acmicpc.net/problem/1978첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.아이디어소수 찾기를 보자마자 에라토스테네스의 체가 생각이 났다. (사실 크기가 작아서 하나하나 찾아도 시간초과 안났을 것 같지만 그래도 좀 더 효율적인 방법으로 풀어보고자 에라토스테네스의 체로 풀기로 결심했다. ㅎㅎ)겪은 시행착오처음에 문제보자마자 에라토스테네스의 체를 이용하여 풀자라고 생각했지만 막상 사용하려고 보니 원리가 기억이 안나서 조금 고생했다... 앞으로 알고리즘의 이름만 기억하지말고 방법까지 제대로 숙지하도록 공부.. 2024. 7. 9.

이전 1 ··· 11 12 13 14 15 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바