본문 바로가기

CS ﹒ Algorithm/Baekjoon

백준 Java 문제풀이 (62) 1747_소수 & 팰린드롬 수 중에서 최솟값 찾기
CS ﹒ Algorithm/Baekjoon 2022. 11. 9. 백준 Java 문제풀이 (62) 1747_소수 & 팰린드롬 수 중에서 최솟값 찾기 오늘은 프로젝트로 지친 나의 심신을 달래줄 쉽고 재미있는 문제다. 문제 다 풀고나서 팰린드롬이라는 게 진짜 있는 건지 궁금해서 찾아봤는데 진짜 있구나.. 하도 창의적으로 문제를 지어내는 게 많아서 이번에도 그냥 그런 건 줄 알았다.. 아무튼 문제를 읽고 조건을 정리해보자 1 2 3 4 5 6 7 8 9 10 11 // 각 자리의 숫자 순서를 뒤집은 수 -> 팰린드롬 // 79197 324423 // N보다 크거나 같으면서 소수인 수 중 팰린드롬인 수를 찾을 것. // N의 범위 팰린드롬 // 79197 324423 // N보다 크거나 같으면서 소수인 수 중 팰린드롬인 수를 찾을 것. // N의 범위
Jav 문제풀이 (61) 거의 소수
CS ﹒ Algorithm/Baekjoon 2022. 11. 6. Jav 문제풀이 (61) 거의 소수 며칠간 나를 괴롭힌 문제로, 사람에 따라 어떤 문제보다도 어렵게 느껴질 수 있다. 음.. 문제 자체가 어려운 건 아니지만 비슷한 유형의 문제가 나왔을 때 풀 수 있을 거라는 자신이 없다. 결국 반 쯤 혼자 풀었는데도 기쁘지 않고 짜증나는 문제.. ㅎ 우선 문제를 읽고 조건을 정리해보자. 문제가 짧고 심플하다는 것은 더 생각해야할 조건이 있다는 뜻이다. 1 2 3 4 5 6 7 8 9 10 11 12 public class Main { // 소수의 N제곱 = 거의 소수 // A보다 크거나 같고, B보다 작거나 같은 모든 거의 소수를 구하라. // A와 B는 10^14보다 작거나 같다. // 2^31-1가 몇인지는 정확하게 모르지만, 10^14보다 작다는 것은 확실하다. // long으로 입력받아야 함. /..
Java 백준 문제풀이 (60) 1541_잃어버린 괄호
CS ﹒ Algorithm/Baekjoon 2022. 11. 3. Java 백준 문제풀이 (60) 1541_잃어버린 괄호 자기가 괄호를 지워놓고 왜 잃어버린 괄호야? 아무튼 이런 문제다. 이런 간단한 문자열 다루는 문제가 어렵게 느껴질 때가 있어서 종종 풀어보면 좋은 것 같다. 이 문제는 간단한 문제 중에서도 제일 간단한 문제로, substring이나 replace같은 것도 필요 없다. 너무 쉬운 문제지만 일단 문제를 보고 주석을 작성해보자. 늘 정리하는 과정을 거치는 것이 빠르게 푸는 지름길이다. 1 2 3 4 5 6 7 8 9 // 양수, +, - 조합의 문장이 입력된다. // 식은 '0'~'9', '+', '-'로만 이루어져있다. // + , - , 괄호를 사용해서 최소값을 만드는 방법? // - 이후로 다음 -가 나올 때까지 모두 괄호 안에 넣으면 된다. // 10 - (10 + 10 + 10) - 10 // 숫자가..
Java 백준 문제풀이 (59) 1931 _ 회의실 배정
CS ﹒ Algorithm/Baekjoon 2022. 11. 2. Java 백준 문제풀이 (59) 1931 _ 회의실 배정 그리디 알고리즘 입문 문제 중 하나로 꼽히는 회의실 배정 문제다. 2개월?3개월 쯤 전 막 알고리즘 문제를 풀기 시작했던 시점에 이 문제가 너무 어려워서 보다가 때려 치웠던 기억이 난다. 근데 지금 다시 풀어보니까 너무 쉽다. 눈 감고도 풀 수 있을 듯 ㅎ (불가능) 나 같이 알고리즘 기초 문제도 어려워서 내가 이렇게 지능이 낮았나 자괴감 들고 자존감이 뚝뚝 떨어지는 사람이 있다면 기운내자. 계속 풀어보면 다 별 것 없다. 지금까지 살아오면서 겪은 일들이 늘 그랬듯이 말이다. 예전에 어렵게 느낀 문제를 너무 쉽게 풀었더니 감회가 새로워서 잡소리가 길었다. 우선 문제를 읽고 분석해보자. 내가 처음 작성한 주석은 다음과 같다. (오늘은 평소와 달리 글을 작성하면서 푼 게 아니라 다 풀고 작성하는 것이지만 시..
Java 백준 문제풀이 (58) 1744 _ 수 묶기
CS ﹒ Algorithm/Baekjoon 2022. 10. 29. Java 백준 문제풀이 (58) 1744 _ 수 묶기 오늘은 수 묶기 문제다. 해당 유형의 문제는 모두 푸는 방법이 비슷하기 때문에, 하나만 혼자서 풀 수 있으면 나머지도 다 풀 수 있다. 우선 문제 조건을 정리하고 주석을 작성해보자. 1 2 3 4 5 6 7 8 9 10 // 수열의 합, but 최대 2개의 수끼리 묶어 곱한 뒤 더할 수 있음 // ex ) { 0, 1, 2, 3, 4, 5 } ? // => 0 + 1 + ( 2 * 3 ) + ( 4 * 5 ) == 최대값 // 1. 큰 수끼리 곱하면 좋다. // 2. 0은 곱하면 안된다. // 3. 우선순위 큐를 쓰면 편하겠네요. // 4. 정답이 항상 2^31보다 작다고 한다.. long 쓰자.. // 5. 문제는 음수다. 음수 양수를 따로 저장해야할 듯 // 6. 음수의 경우 -> (절대값 기준)큰 ..
Java 백준 문제풀이 (58) 1715 _ 카드 정렬하기
CS ﹒ Algorithm/Baekjoon 2022. 10. 29. Java 백준 문제풀이 (58) 1715 _ 카드 정렬하기 간만에 마음에 평온이 찾아오는 쉬운 문제다. 우선 문제를 읽고 분석해보자. 1 2 3 4 5 6 7 8 9 10 11 12 13 // 카드 묶음 비교 // 최소한의 비교 횟수 구하기 // 10 20 40인 경우 // ( 10 + 20 ) = 30 // ( 30 + 40 ) = 70 // => 100 // ( 10 + 40 ) = 50 // ( 50 + 20 ) = 70 // => 120 // => 작은 묶음부터 비교하는 것이 효율적이다 cs 그렇다.. 간단한 조건이라 길게 설명할 부분은 없다. 중요한 부분은 "작은 묶음부터 비교하는 것이 효율적이다"라는 부분이다. 문제 어디에서도 카드 묶음을 순차적으로 주겠다는 말을 한 적이 없기 때문에 잊지 말고 정렬을 해줘야 한다. 위의 조건에 맞춰서 야매 수도코드를..
Java 백준 문제풀이 (57) 1300 _ K번째 수
CS ﹒ Algorithm/Baekjoon 2022. 10. 27. Java 백준 문제풀이 (57) 1300 _ K번째 수 어렵다. 이진 탐색 문제는 원래 다 이렇게 어려운 걸까? 예전에 풀었던 문제인데 나중에 반드시 다시 풀어보겠다고 생각했고 그게 오늘이다. 오늘도 글 쓰면서 실시간으로 도전한다. 우선 문제를 읽고 조건을 정리해보자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 // A = new int[N][N] // A[i][j] = i*j // 1차원 배열로 변경? B = new int[N*N]; // 예제 입력값 (3, 7)의 경우 // 1 2 3 // 2 4 6 // 3 6 9 // B[7] = 6 // 문제를 풀기 위한 조건들 // 1. B[x]는 x보다 작거나 같다. // 2. B[x]에서 x는 B[x]보다 작거나 같은 수의 개수와 같다. // 3. B[x]에서 x는 Math.min(B[x]..
Java 백준 문제풀이 (56) 2343_ 기타 레슨
CS ﹒ Algorithm/Baekjoon 2022. 10. 25. Java 백준 문제풀이 (56) 2343_ 기타 레슨 예전에 풀었던 문제인데 그래프/트리 외에 탐색 문제를 풀어본 경험이 없어서 그런지 해결 방법을 도출하는 것부터 너무 어려웠었다. 근래 풀어본 모든 문제들 중 가장 어려웠음.. 다시 생각해봐도 쉽게 풀 자신이 없어서 다시 한 번 풀어보기로 했다. 이번엔 내가 어려웠던 문제라서 좀 더 자세하게 적을 예정이다. 늘 그렇듯 문제 조건을 바탕으로 해결 방법을 도출해보자. 1 2 3 4 5 6 7 8 9 10 11 12 // 강의의 순서가 바뀌면 안된다. // 블루레이 개수는 최소 - 모든 블루레이 개수는 같아야 한다. // => 최소 블루레이의 크기는 가장 용량이 큰 강의와 같다. // => 최대 블루레이 크기는 모든 강의 용량의 합과 같다. // 강의 수 최대 100,000 // n^2의 복잡도가 필요한 연산 ..

티스토리툴바