분류 전체보기81

• [백준][Java] 2023 - 신기한 소수 문제 정보 https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 난이도 : G5 유형 : 재귀, 정수론, 소수판정, 백트래킹 문제 풀이 문제 메모리 조건을 때문에 미리 소수배열을 만들어 놓으면 메모리 초과가 뜰 것이다. 그래서 어떤 수가 소수인지 동적으로 판별하여야 한다. 풀이 방법 - 예시 - 5939) 첫번째 수가 소수이다. (5) -> 첫째둘째 수가 소수이다. (59) -> 첫째둘째셋째 수가 소수이다. (593) -> ... N자리까.. Algorithm, Problem Solving/백준(boj) 2023. 3. 26.

• [백준][Java] 20055 - 컨베이어 벨트 위의 로봇 목차 문제 정보 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 난이도 : G5 유형 : 구현, 시뮬레이션 문제 풀이 개인적으로 문제의 내용 설명이 불친절하다고 느꼈다. 문제에 주어진 1 ~ 4 수행과정을 1 세트로 묶어서 카운팅 하여야 한다. 문제 말대로하면 1 ~ 4 과정을 모두 세서 카운팅하여야 하는데, 그러면 오답이 나올 것이다. 코드 import java.io.BufferedReader; import java.io.. Algorithm, Problem Solving/백준(boj) 2023. 3. 26.

• [codeforces][Kotlin] 466A - Cheap Travel 목차 [백준][Java] - [프로그래머스][Kotlin] - 문제 정보 https://codeforces.com/problemset/problem/466/A Problem - 466A - Codeforces codeforces.com 난이도 : A 유형 : 그리디, Math 문제 풀이 세트의 표의 1장당 가격 vs 일반 1장당 가격 둘이 비교해서 그리디 하게 선택하면 된다. 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.util.StringTokenizer fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var st = Strin.. Algorithm, Problem Solving/codeforces 2023. 3. 25.

• [백준][Java] 9084 - 동전 목차 문제 정보 https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 난이도 : G5 유형 : DP, 배낭문제 동일문제 https://www.acmicpc.net/problem/3067 3067번: Coins 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 모든 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어 30원을 만들기 위해 www.ac.. Algorithm, Problem Solving/백준(boj) 2023. 3. 25.

• [백준][Java] 9205 - 맥주 마시면서 걸어가기 목차 문제 정보 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 난이도 : G5 유형 : 그래프 탐색, BFS 문제 풀이 필자는 BFS로 해결했다. 이 문제에서 20개의 병의 개수 조건이 있지만 신경 쓸 필요가 없다. 왜냐하면 상근이는 도착지 외엔 편의점만 경유하기 때문이고 편의점에 들르기만 하면 다시 병 20개를 채울 수 있기 때문에 병의 갯수와 상관없이 현재 위치에서 다음위치까지의 맨해튼 거리가 1000 이하이면 항상 이동할 수 있다... Algorithm, Problem Solving/백준(boj) 2023. 3. 25.

• [codeforces][Kotlin] 189A - Cut Ribbon https://codeforces.com/problemset/problem/189/A Problem - 189A - Codeforces codeforces.com 난이도 : A 유형 : DP 시간 : O(n) 문제 풀이 배낭문제와 비슷한 유형 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.util.* fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var st = StringTokenizer(readLine()) var n = st.nextToken().toInt() var lengths = IntArray(3) for (i in 0.. Algorithm, Problem Solving/codeforces 2023. 3. 24.

• [백준][Java] 11292 - 키 큰 사람 https://www.acmicpc.net/problem/11292 11292번: 키 큰 사람 민우는 학창시절 승부욕이 강해서 달리기를 할 때에도 누가 가장 빠른지를 중요하게 생각하고, 시험을 볼 때에도 누가 가장 성적이 높은지를 중요하게 생각한다. 이번에 반에서 키를 측정하였 www.acmicpc.net 난이도 : S5 유형 : 자료구조, 정렬 문제 풀이 키를 기준으로 내림차 정렬을 해준 다음 제일 큰 키 값과 동일한 사람들을 차례대로 출력하면 된다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Stri.. Algorithm, Problem Solving/백준(boj) 2023. 3. 24.

• [백준][Java] 17070 - 파이프 옮기기 1 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 난이도 : G5 유형 : DP, DFS, BFS 문제 풀이 처음에 BFS로 풀었다가 시간초과가 떠서 DP로 방향을 바꿨다. dp[N][N][3] ) dp[N][N][0] = 가로 dp[N][N][1] = 세로 dp[N][N][2] = 대각선 dp[i][j][0] = dp[i][j-1][0] + dp[i][j-1][2] => 현재 가로 = 이전 가로 + 이전 대각선 dp[i.. Algorithm, Problem Solving/백준(boj) 2023. 3. 24.

• [codeforces][Kotlin] 1343B - Balanced Array https://codeforces.com/problemset/problem/1343/B Problem - 1343B - Codeforces codeforces.com 난이도 : B 유형 : 구성적, 수학 문제 풀이 배열의 반절로 나눴을 때 왼쪽은 짝수집합, 오른쪽은 홀수집합이어야 하고 양 쪽의 집합의 합은 서로 같아야 한다. 홀수의 합이 짝수의 합과 같기 위해서는 홀수의 개수가 짝수이여햐 하기 때문에 배열 길이의 반절이 짝수여야 한다. 코드 import java.io.BufferedReader import java.io.InputStreamReader fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var sb = Strin.. 카테고리 없음 2023. 3. 23.

• [백준][Java] 2565 - 전깃줄 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 난이도 : G5 유형 : LIS, DP 비슷한 문제 https://www.acmicpc.net/problem/7578 7578번: 공장 어떤 공장에는 2N개의 기계가 2열에 걸쳐 N개씩 배치되어 있다. 이 2개의 열을 각각 A열과 B 열이라고 부른다. A열에 있는 N개의 기계는 각각이 B열에 있는 N개의 기계와 하나씩 짝을 이루어 케이블 www.acmicpc.net 문제 풀이 세그먼트 트리로도 풀리지만 .. Algorithm, Problem Solving/백준(boj) 2023. 3. 23.

• [백준][Java] 24228 - 젓가락 https://www.acmicpc.net/problem/24228 24228번: 젓가락 두 개의 정수 $N, R$이 주어진다. $(1 ≤ N,R ≤ 10^{18})$ www.acmicpc.net 난이도 : S5 유형 : 수학 문제 풀이 항상 최악의 선택을 하면 된다. 1. 1 ~ N 종류의 젓가락 1개씩 뽑는다. -> N번 2. 아무거나 1개를 뽑으면 1쌍이 완성된다. -> 1번 (현재 1쌍 완성) 3. 이전에 뽑았던 젓가락 종류를 뽑는다 4. 남은 R-1 쌍을 완성하기 위해 3번 과정을 계속 진행한다. -> 2 * ( R - 1 ) 번 => N + 1 + 2 * ( R - 1 ) 주의) 입력값이 최대 10^18이므로 long 타입으로 변수를 선언 코드 import java.io.BufferedRead.. Algorithm, Problem Solving/백준(boj) 2023. 3. 23.

• [프로그래머스][Kotlin] 숫자찾기 난이도 : Lv0 유형 : 문자열, 탐색 문제 풀이 입력값 num을 문자열로 변환 후 k와 일치하는 인덱스를 찾아주면 된다. 코드 class Solution { fun solution(num: Int, k: Int): Int { var answer = num.toString().indexOfFirst { it == k.digitToChar() } if (answer != -1) { answer++ } return answer } } 카테고리 없음 2023. 3. 22.