Algorithm, Problem Solving62

• 

  [백준][Java] 5081 - Constellations 목차 문제 정보 https://www.acmicpc.net/problem/5081 5081번: Constellations One night, while camping out in the wide open spaces, Big Ed was looking at the stars. Now Ed never bothered to learn his constellations, but decided that grouping the stars was a reasonable thing to do after all. But Big Ed was going to do it in a sensibl www.acmicpc.net 난이도 : Gold 5 유형 : Union-find, 브루트포스 문제 풀이 [핵심] 1. 별마다 번호부.. Algorithm, Problem Solving/백준(boj) 2023. 4. 28.

• 

  [프로그래머스][Kotlin] 정수를 나선형으로 배치하기 목차 문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/181832 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : 0 ~ 1 유형 : 그래프 탐색, 구현 시간 : O(n^2) 문제 풀이 처음 접해보는 유형이면 어려울 수 있지만 방향을 바꾸는 아이디어만 알고 있으면 쉽게 풀 수 있는 문제라고 생각한다.(그래서 0레벨인가?.) (SW Expert Academy에도 매우 유사한 문제 있다.) (0, 0)에서 시작하여 오른쪽 -> 아래 -> 왼쪽 -> 위 방향으로 모든 숫자를 다 채울 때.. Algorithm, Problem Solving/프로그래머스 2023. 4. 27.

• 

  [백준][Java] 14397 - 해변 목차 문제 정보 https://www.acmicpc.net/problem/14397 14397번: 해변 단위 정육각형 이루어져 있는 지도가 주어졌을 때, 해변의 길이를 구하는 프로그램을 작성하시오. 해변은 정육각형의 변 중에서 한 쪽은 물인데, 한 쪽은 땅인 곳을 의미한다. www.acmicpc.net 난이도 : Silver 4 유형 : BFS, 그래프 탐색 문제 풀이 사각형을 다루는 일반적인 인접행렬과 달리 이 문제는 '육각형'이다. 그러므로 이동하는 방향이 6가지이며 또한 홀수, 짝수 줄마다 이동하는 방향이 다르다. ( 육각형들이 붙어 있지 않고 상하좌우로 정렬되어 있다고 생각해 보자) 홀수줄 : (-1,-1), (-1,0), (0,1), 그림처럼 짝수, 홀수줄마다 이동하는 방향이 다르다는 것을 알 .. Algorithm, Problem Solving/백준(boj) 2023. 4. 22.

• 

  [codeforces][Kotlin] 1360B - Honest Coach 목차 문제 정보 https://codeforces.com/problemset/problem/1360/B Problem - 1360B - Codeforces codeforces.com 난이도 : B 유형 : Greedy, Sort 시간 : O(T *(N + NlogN)) 문제 풀이 운동선수들을 A, B 집단으로 나눠야하고 나누는 기준은 운동선수들 마다 가지고 있는 힘의 정도이다. "A집단의 운동선수들의 힘 중 가장 큰값 - B집단의 운동선수들의 힘 중 가장 작은 값"을 구해야 한다. 정렬 후 양 옆의 힘의 값의 차이가 제일 작은 값이 답이다. 이해를 위해 아래 표를 보자. [정렬 전] 2 1 3 2 4 3 [정렬 후] 1 2 2 3 4 4 입력값들을 오름차 순으로 정렬하고 왼쪽은 A집단, 오른쪽은 B집단으.. Algorithm, Problem Solving/codeforces 2023. 4. 20.

• 

  [codeforces][Kotlin] 1624A - Plus One on the Subset 목차 문제 정보 https://codeforces.com/problemset/problem/1624/A Problem - 1624A - Codeforces codeforces.com 난이도 : A 유형 : greedy, Math 시간 : O(nlogn) 문제 풀이 1. 배열을 오름차순으로 정렬 2. 마지막 원소와 첫번째 원소의 차이가 답 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.util.StringTokenizer fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var sb = StringBuilder() var t = read.. Algorithm, Problem Solving/codeforces 2023. 4. 5.

• 

  [백준][Java] 7562 - 나이트의 이동 목차 문제 정보 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 난이도 : Silver 1 유형 : BFS 문제 풀이 인접한 상하좌우로 움직이던 스탠다드한 BFS문제에서 상하좌우가 아닌 체스의 나이트말의 처럼 이동방법을 변경한 간단한 문제이다. bfs의 정석풀이에서 이동방향만 바뀐 풀이여서 풀이는 생략하겠다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io... Algorithm, Problem Solving/백준(boj) 2023. 4. 3.

• 

  [codeforces][Kotlin] 500A - New Year Transportation 목차 문제 정보 https://codeforces.com/problemset/problem/500/A Problem - 500A - Codeforces codeforces.com 난이도 : A 유형 : bruteforce, graph 시간 : O(n) 문제 풀이 cell 사이마다 포탈이 있는 구조이다. cell portal cell portal cell portal cell portal cell 현재 셀 옆에 있는 포탈만 사용할 수 있고 역행은 안된다. 포탈 사용) 현재 cell위치 + portal의 값 => 해당 값의 cell로 이동 => 현재 cell의 오른쪽의 포탈 이용 => ... 반복 코드 import java.io.BufferedReader import java.io.InputStreamRea.. Algorithm, Problem Solving/codeforces 2023. 4. 2.

• 

  [codeforces][Kotlin] 구슬을 나누는 경우의 수 목차 문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/120840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : Lv0 유형 : 조합론 문제 풀이 조합 공식을 활용한 재귀식을 통해 풀이를 했다. nCr = n-1Cr-1 + n-1Cr 코드 class Solution { fun combination(n: Int, r: Int): Int { if (n == r || r == 0) { return 1 } return combination(n - 1, r - 1) + combinatio.. Algorithm, Problem Solving/프로그래머스 2023. 4. 1.

• 

  [백준][Java] 14728 - 벼락치기 목차 문제 정보 https://www.acmicpc.net/problem/14728 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net 난이도 : Gold 5 유형 : 0/1 냅색(DP), 브루트포스 시간 : O(N * T) (냅색문제에 잘 모른다면 이 분의 글을 읽는 것을 추천한다. 설명이 아주 기깔나고 잘하셨다.) https://gsmesie692.tistory.com/113 Dynamic Programming: 배낭 채우기 문제 (Knapsack Problem) 도.. Algorithm, Problem Solving/백준(boj) 2023. 4. 1.

• 

  [프로그래머스][Kotlin] 합성수 찾기 목차 문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/120846 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : Lv0 유형 : 정수론 문제 풀이 이 문제는 n이 최대 100이여서 완전탐색으로도 쉽게 풀 수 있지만 소수를 이용하면 최적화 시킬 수 있다. 필자는 에라토스네테스의 체를 이용하였다. 코드 class Solution { fun solution(n: Int): Int { var answer: Int = 0 var primes = BooleanArray(n + 1); for.. Algorithm, Problem Solving/프로그래머스 2023. 3. 31.

• 

  [백준][Java] 6186 - Best Grass 목차 문제 정보 https://www.acmicpc.net/problem/6186 6186번: Best Grass Bessie is planning her day of munching tender spring grass and is gazing out upon the pasture which Farmer John has so lovingly partitioned into a grid with R (1 Algorithm, Problem Solving/백준(boj) 2023. 3. 31.

• 

  [codeforces][Kotlin] 1367B - Even Array 목차 문제 정보 난이도 : B 유형 : implementation 시간 : O(t * N) 문제 풀이 현재 인덱스와 입력값이 서로 짝수 혹은 홀수가 아닐 경우에만 입력값이 홀수인지 짝수인지 카운팅 해주면 된다. 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.util.StringTokenizer fun solution() = with(BufferedReader(InputStreamReader(System.`in`))) { var sb = StringBuilder() var st: StringTokenizer var t = readLine().toInt() while (t-- > 0) { var n = readLin.. Algorithm, Problem Solving/codeforces 2023. 3. 30.