티스토리

'ㅅ'

검색하기

블로그 홈

'ㅅ'

ragabys.tistory.com/m

책임없는 도파민 중독자

구독자: 1

방명록 방문하기

주요 글 목록

[알고리즘] BOJ 3197 백조의 호수 (JAVA) https://www.acmicpc.net/problem/3197 백준 플레5 난이도의 문제로, 전형적인 bfs문제의 형태를 띄면서도 시간단축이 필요한 문제였다. 한 백조 위치에서 다른 백조 위치에 도달할 수 있는지 bfs 탐색 -> 실패 시 빙판이 녹는 과정 실행 이와 같은 순서로 구현했고, 물 녹는 과정을 실행할 때 전체 물 범위가 아닌 이전에 녹았던 지점들의 좌표값을 저장해두고 해당 좌표들에 한해 인접한 지역의 빙판이 녹는 식으로 시간 단축을 시켰다. import java.io.*;import java.util.*;public class boj3197 { static int R, C, time; static int dir[][] = { { 1, 0 }, { -1, 0 }, { 0.. 공감수 1 댓글수 1 2024. 9. 16.
[알고리즘] BOJ 2812 크게 만들기 (JAVA) https://www.acmicpc.net/problem/2812 백준 골드3 난이도의 문제로, 문제 지문을 읽어보면 그리디의 느낌이 많이 났던 문제였다. K개의 숫자를 지우고 새로 만든 숫자가 최대가 되게 하는 것이 문제였는데, 숫자를 재배치하지 않기 때문에 앞쪽의 위치한 숫자가 가능한 만큼 큰 숫자를 배치해야 했다. 비교하면서 최대한 큰 수들을 앞쪽에 배치하도록 하기 위해서 stack 방식으로 맨 위의 값을 비교하며 stack에 넣어주는 형태를 사용했고, 스택 방식으로 작동하지만 마지막 최종 값을 출력할때 용이하게 하기 위해서 자료구조 자체는 덱을 사용했다. import java.io.*;import java.util.*;public class boj2812 { static int N.. 공감수 0 댓글수 0 2024. 6. 22.
[알고리즘] A* 알고리즘(A star 알고리즘)이 뭘까? A* 알고리즘이란? 그래프의 최단 경로를 찾기 위한 알고리즘으로, 다익스트라 알고리즘(Dijkstra' algorithm)과는 달리 예상 이동 비용인 휴리스틱(Heuristic) 거리값 h(n)이 사용된다는 차이점이 있다. 휴리스틱 거리값은 사전에 임의로 설정하는 값이고, 목표 위치까지의 거리 값을 유클리드 거리 혹은 맨하탄 거리 값 등을 활용하여 사전에 설정하는 값이다. 휴리스틱 코스트 값은 다음과 같은 식이 성립된다. 휴리스틱 코스트 값 F(n) = 출발 지점부터 해당 위치까지의 비용 G(n) + 휴리스틱 거리 측정값 H(n) 해당 휴리스틱 코스트 값을 기반으로 가장 작은 값을 가지는 위치를 순차적으로 탐색하는 것이 바로 A* 알고리즘이다. 다익스트라 알고.. 공감수 0 댓글수 0 2024. 6. 14.
[알고리즘] BOJ 2437 저울 (JAVA) https://www.acmicpc.net/problem/2437 백준 골드2 난이도의 문제로, 오랜만에 문제 풀면서 머리를 좀 많이 쓴 문제가 아니었나 싶다. 우선 문제를 보면, 배낭 문제와 비슷한 형태를 띄고 있다. 그래서 일단 그리디 문제라는 것은 어느 정도 유추가 가능했다. 문제를 풀기 위해 조건을 좀 찾아봤다. 우선 문제 풀면서 메모장에 적어놨던 첫번째 예시를 가져왔다. an은 무게 추가 정렬되었을 때 n번째 추를 의미하고, SN은 n번째 무게추까지의 누적 무게 합을 의미하고, 그 옆은 부분 집합을 의미한다. 위의 예시에서는 무게추가 순서대로 1,2,4,9인 순서대로 확인한다. 무게 추를 추가할때마다 누적합과 부분 집합에 해당되는 값들을 확인하면, 다음을 알 수 있다. an .. 공감수 0 댓글수 0 2024. 6. 13.
[알고리즘] BOJ 16236 아기 상어 (JAVA) https://www.acmicpc.net/problem/16236 백준 골드3 난이도인 문제로, 문제를 읽으면 눈치채기 쉽겠지만 bfs 기반 구현 문제이다. 가장 가까운 거리를 기반으로 이동하면서, 해당 위치에 있는 물고기를 먹을 수 있는 경우 먹고, 성장까지 해야하므로 Pos 클래스를 만들어 위치값(x,y)와 출발 지점으로부터의 거리를 저장했고, 해당 Pos값의 거리를 비교하고 같은 경우 x값, x값도 같은 경우 y값을 비교하여 다음에 접근할 위치를 탐색할 수 있도록 클래스를 선언했고, 이를 PriorityQueue를 통해 만족하는 값을 순차적으로 탐색하면서 만약 현재 위치에 먹을 수 있는 물고기가 있는 경우, 새로운 탐색을 시작해야하므로 PriorityQueue의 값과 isVisit.. 공감수 0 댓글수 0 2024. 6. 11.
[알고리즘] BOJ 11780 플로이드2 (JAVA) https://www.acmicpc.net/problem/11780 백준 골드2의 문제로, 문제 이름에서부터 알 수 있듯 플로이드워셜을 활용한 문제였다. 플로이드 워셜을 통해 모든 도시 간의 최단 거리를 갱신하는 과정에서, 최단 거리의 갱신이 발생하는 경우, 경로또한 기존에 저장된 경로를 삭제하고 갱신이 발생하게 된 최단 거리 방식을 합치는 식으로 구현했다. route[i][j]는 i에서 j로 가기위한 도시를 출발지 i부터 순서대로 담은 리스트이며, 해당 리스트를 통해 경로를 출력하고, 해당되는 거리가 0이거나 초기값인 INF인 경우 갈 수 없다는 것을 의미하므로 0을 출력해주는 방식으로 구현했다. import java.io.*;import java.util.*;public class bo.. 공감수 0 댓글수 0 2024. 6. 4.
[알고리즘] BOJ 17182 우주 탐사선 (JAVA) https://www.acmicpc.net/problem/17182 백준 골드3으로 설정된 문제였다. 모든 행성 간의 소요 시간을 확인하기 위해 플로이드 워셜을 통해 시간을 구해두고, 백트래킹을 통해 모든 행성을 탐사하며 최단 거리를 갱신하는 방식으로 구현했다. import java.io.*;import java.util.*;public class boj17182 { static int N, K, result; static int dist[][]; static boolean isVisited[]; public static void backTracking(int src, int sum, int depth) { if (depth == N - 1) { .. 공감수 0 댓글수 0 2024. 6. 2.
[알고리즘] BOJ 11265 끝나지 않는 파티 (JAVA) https://www.acmicpc.net/problem/11265 백준 골드5로 난이도가 설정된 문제였다. 문제 지문에서 잡다한 내용을 다 빼고 보자면, 결국 A -> B 이동시 C 시간 이내로 올 수 있는지 없는지 출력해주면 된다는 것이었다. 도로는 일방통행이고, A와 B는 1 이상 N 이하의 모든 값이 될 수 있기 때문에 모든 정점에 대해 최단거리를 구하는 플로이드워셜 알고리즘을 사용했다. 보통의 플로이드워셜 문제가 INF 값을 임의로 설정하고 최단거리를 구하는 방식으로 구하는 반면에, 이 문제는 모든 정점 간의 거리가 입력으로 주어져서 딱히 그럴 필요가 없었다. import java.io.*;import java.util.*;public class boj11265 { stati.. 공감수 0 댓글수 0 2024. 5. 28.
[알고리즘] 2022 KAKAO TECH INTERNSHIP 코딩테스트 공부 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 정확성과 효율성을 모두 고려해야하는 문제였다. 알고력과 코딩력을 기준치만큼 최소한의 시간 안에 도달해야하는 문제였고, 문제를 풀고 나서는 최단거리 형태로도 풀 수 있지 않을까 생각이 들긴 했지만, 우선은 전형적인 dp 문제라는 생각이 들어, dp 배열을 선언하여 문제를 해결했다. dp[i][j]는 알고력 i와 코딩력 j를 도달하기 위한 최단 시간을 나타내는 배열이고, dp 배열의 크기는 .. 공감수 0 댓글수 0 2024. 4. 25.
[알고리즘] 2022 KAKAO BLIND 양과 늑대 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2진 트리 형태로 되어있고, 양의 수 > 늑대의 수를 유지하며 최대한 많은 양을 확보해야하는 문제이다. 처음에는 우선 순위 큐와 유니온 파인드를 활용하여 풀어볼라 했지만, 아이디어를 얻기 힘들어 다른 방식을 생각했다. 기본적으로 DFS 방식으로 시작 위치인 0번째 노드부터 탐색을 시작하며 양인지 늑대인지 확인 후 양인 경우 최대로 모인 양의 수와 비교하며 갱신하고, 늑대의 수가 양의 수와 같아지는 경.. 공감수 0 댓글수 0 2024. 4. 17.
[알고리즘] 2022 KAKAO BLIND 파괴되지 않은 건물 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명에서도 강조되어 있듯, 효율성을 강조하는 문제이다. 구간별로 공격 또는 회복하여 건물의 내구도 값의 변화가 발생하고, 이러한 형태의 문제는 아마 백준 문제를 많이 풀었다면 자주 봤을 누적합 형태의 문제였기 때문에 누적합을 활용하여 문제를 풀었다. 공격 또는 회복이 반복되는 회수는 skill 배열의 길이와 같기 때문에, 해당 길이만큼 반복문을 돌면서 각각의 skill에 맞는 값들을 합산해뒀다.. 공감수 0 댓글수 0 2024. 3. 27.
[알고리즘] 2022 KAKAO BLIND k진수에서 소수 개수 구하기 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 조건에 따르면, 0을 기준으로 구분하여 만들어진 숫자 중 소수가 몇 개인지 구분해야 한다. N을 K진수 String으로 변환한 뒤, StringTokenizer를 통해 소수인지 여부를 확인하는 식으로 구현했고, N을 K진수로 변환할 때 Integer.parseInt(N,K)를 활용하는 방식 또한 있는데, 해당 문제를 풀 때 그 방식을 깜빡하여(...) K진수 변환을 직접 구현했다. 또한 소수 판정을 .. 공감수 0 댓글수 0 2024. 3. 14.
[알고리즘] BOJ 10942 팰린드롬? (JAVA) https://www.acmicpc.net/problem/10942 10942번: 팰린드롬?총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다.www.acmicpc.net 팰린드롬 유형 중 하나로, 백준이나 SW Expert 등에서도 몇 번 풀어본 적 있는 문제의 유형이었다. 하지만 N과 M 값이 크기 때문에, 일일히 매번 비교하면 시간초과가 무조건 날 수 밖에 없어 미리 모든 구간별로 팰린드롬 여부를 구해두고 사용할 필요성을 느꼈고, 모든 구간별로 구하기 위해 dp를 활용했다. dp[i][j]는 i번재에서 j번째까지의 결과를 boolean 값으로 저장하고, num값과 dp값을 확인하여 그 값을 다음 dp에.. 공감수 0 댓글수 0 2024. 3. 7.
[알고리즘] BOJ 2023 신기한 소수 (JAVA) https://www.acmicpc.net/problem/2023 2023번: 신기한 소수수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수www.acmicpc.net 백준 골드5인 백트래킹 유형 중 한 문제였다. N과M 같은 기본적인 백트래킹 형태의 문제에 소수 판별 로직을 추가하여 구현하는 문제였는데, 기존에 알려진 에라토스테네스의 체 형태를 boolean 배열로 체크하는 방식으로 시도해봤더니 메모리 초과가 발생했다. N이 8인 경우 10^8 = 100_000_000 이므로 소수인 값들을 미리 저장해두고 찾아서 쓰는 방식 대신, 백트래킹하면서 소수.. 공감수 0 댓글수 0 2024. 2. 21.
[알고리즘] BOJ 1644 소수의 연속합 (JAVA) https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000)www.acmicpc.net 백준 골드3 난이도치고는 문제를 읽었을 때 별로 어렵지 않다 생각했지만, 의외의 부분에서 바로 해결을 못해 조금 시간을 썼던 문제였다. 우선 소수 판별이 들어간 문제기 때문에 소수판별=에라토스테네스의 체라는 건 알고리즘 문제를 좀 풀어본 사람들은 다 아는 사실이라 에라토스테네스의 체를 사용하여 소수를 찾아내고, 해당 소수들을 저장한 리스트를 투포인터 탐색을 했다. 하지만 에라토스테네스의 체를 사용한 게 무색하게 시간초과가 아닌 메모리 초과가 발생해서 당황했는데, 아이디어 자체 문제가 아닌 구현 과정에서 사용한 자료구조에.. 공감수 1 댓글수 1 2024. 2. 20.
[알고리즘] 2024 KAKAO WINTER INTERNSHIP 가장 많이 받은 선물 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 작년 연말?올해 초?쯤 실행되었던 카카오 윈터 인턴쉽 코딩테스트 문제 중 하나로 제일 쉬운 난이도의 문제다. 우선 들어온 friends의 각각의 이름 값들을 HashMap을 활용하여 이차원 배열 인덱스에 매칭시키고, gifts에 들어온 값을 통해 trading의 값과 tradePoint 값을 증감연산하는데, trading은 from 사용자가 to 사용자에게 선물을 준 경우 trading[from][.. 공감수 0 댓글수 0 2024. 2. 15.
[알고리즘] 2023 Kakao Blind 미로 탈출 명령어 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이번 문제는 lv3에 배정된 문제로, 개인적으로는 택배배달 문제보다는 쉽게 풀었다. (택배 배달 문제는 아이디어 내기가 너무 어려웠다) 정확히 거리 k만큼 이동하여 미로를 탈출하고, 해당 경로 문자열 중 사전 순으로 가장 빠른 경로를 선택해야하는 문제였다. 약간 변형된 그래프 탐색 문제로, 특정 거리 k에 맞춰 탐색해야 했기 때문에 bfs보다는 dfs가 이 문제에 더 적합하여 dfs를 사용했다. 방.. 공감수 0 댓글수 0 2024. 2. 1.
[알고리즘] 2023 Kakao Blind 택배 배달과 수거하기 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 기준 lv2로, 이전에 포스팅한 문제(https://ragabys.tistory.com/32)와 동일한 난이도라곤 하지만 내 기준으로는 이 문제가 왜 lv3가 아닌지 모르겠는 정도로 훨씬훨씬 어려웠다.. 최소한으로 이동하면서 모든 지역을 탐색해야했기에 최대 어느 정도 거리에 위치한 집까지 가야하는지 확인해야했고 이를 좀더 쉽게 접근하기 위해 뒤쪽 인덱스부터 접근하여 최대 실을 수 있는 .. 공감수 0 댓글수 0 2024. 1. 24.
[알고리즘] 2023 Kakao Blind 이모티콘 할인행사 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 기준 난이도 lv2로 선정된 카카오 블라인드 채용 코테문제였다. 이전 문제였던 이모티콘 할인 행사 문제처럼 딱히 어려울 부분은 없었던 문제였다고 생각한다. m의 값이 최대 7이기 때문에 최대 4^7번이므로 충분히 탐색할 수 있어 dfs를 사용했다. class Solution { int cnt,max; static int discount[]; public void dfs(int[][].. 공감수 0 댓글수 0 2024. 1. 17.
[알고리즘] 2023 Kakao Blind 개인정보 수집 유효기간 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 기출 문제치고는 난이도가 상당히 낮은, lv1 수준의 문제였다. 흔히 보이는 날짜 계산 형태의 문제인데다가 모든 달의 날짜가 28일로 고정되어 있어 연도/달/일 을 각각 일수로 변환하여 계산하는 식으로 구했다. 카카오 코테 문제치고는 너무 쉽다고 생각했지만 알고보니 1번 문제일 뿐더러 막상 프로그래머스로 푸니깐 length나 split 같은 함수 정확한 표기방식 헷갈려서 좀 헷갈렸다. 코.. 공감수 0 댓글수 0 2024. 1. 11.
[알고리즘] BOJ 18186 라면 사기(Large) (JAVA) https://www.acmicpc.net/problem/18186 18186번: 라면 사기 (Large)라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ iwww.acmicpc.net이전에 풀었던 boj 18185 라면 사기(Small) 문제의 확장된 버전이다.더보기https://ragabys.tistory.com/14 BOJ 18185 라면 사기(Small) (JAVA)https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 .. 공감수 0 댓글수 0 2023. 10. 12.
[알고리즘] BOJ 18185 라면 사기(Small) (JAVA) https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small)라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ iwww.acmicpc.net어쩌다 알게 된 문제인데 어쩌다 보니 백준에서 처음으로 플레 이상 푼 문제가 되었다.문제 푸는 방식 고민을 실제 시간으로는 (며칠간 걸쳐서 총 합)몇 시간정도 한 것 같은데,풀고 나서 든 생각은 골드5 문제인 N-Queen 마냥 고려하지 못하는 부분 때문에solved 티어가 좀 높게 잡힌 문제가 아닌가라는 생각이 들었다.처음 문제를 접근할때는 무조건 최대한 7원 구매(i, i+1, .. 공감수 0 댓글수 1 2023. 10. 11.
[알고리즘] BOJ 15486 퇴사 2 (JAVA) https://www.acmicpc.net/problem/15486 15486번: 퇴사 2첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000)www.acmicpc.net기존에 있던 퇴사 문제의 상위 난이도 버전 문제이다.퇴사 문제를 인상깊게? 풀어서 푼지 거의 2년이 다 되어가는데도 풀이가 기억나는 상태라, 한 번 그대로 하고 제출해봤다.테스트 케이스 통과 자체는 별 문제 없었지만, N이 150만인걸 보고 시간초과가 나겠다는 생각이 들었고, 역시나였다.그래서 기존에 푼 방식을 버리고, 좀 방식을 바꿔서 짰다. 예전에 푼 코드도 올려둔다... 공감수 0 댓글수 0 2023. 10. 1.
[알고리즘] BOJ 14500 테트로미노 (JAVA) https://www.acmicpc.net/problem/14500 14500번: 테트로미노폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변www.acmicpc.net예전에 풀었던 기억이 있는 문제지만, 당시 나는 코테를 C++도 아닌 C로 봤던 사람이라 이 문제도 C로 풀었었다.사실 문제에 있는 그림만 기억이 날 뿐 풀이 방식은 하나도 기억이 안 나서 JAVA로 다시 풀어봤다.우선 골드4로 난이도가 정해져있긴 하지만, 풀고 난 뒤 드는 생각은 난이도 책정이 잘못되지 않았나 싶긴 했다.N-Queen 문제는 알고리즘 분류를 안 보면 어떻게 풀지 감을 잡기가 어렵기라도.. 공감수 0 댓글수 0 2023. 9. 28.
[알고리즘] SWEA 1257 K번째 문자열 (JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18KWf6ItECFAZN SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문자열을 잘라서 저장해둔뒤, 정렬 후 출력만 하면 되는 문제로substring이랑 treeset을 활용하면 쉽게 풀 수 있는 문제였다.처음에 input 값을 받는 과정에서 main에서 T값을 입력 받은뒤테스트 케이스마다 pre()함수를 불러 K와 input String 값을 입력받는 식으로 구현했는데,K값에 input String값이 자꾸 들어가서 원인을 못 찾다가 pre() 함수 안에 T까지 입력받는.. 공감수 0 댓글수 0 2023. 9. 18.
[알고리즘] BOJ 2447 별 찍기-10 (JAVA) https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이www.acmicpc.net문제만 봐서는 난이도는 골드5에 아웃풋에 찍힌 수많은 별을 보며 겁먹기 쉬운데,사실 앞서 풀었던 Z문제(BOJ 1074,실버1)이나 색종이 만들기(BOJ 2630, 실버2)와 비슷한 방식으로 접근하면 되고방법만 캐치하면 금방 풀 수 있는 문제였다.우선 문제에 예시로 주어진 그림 N=27에서의 출력값을 보면, 하나의 큰 패턴이 3 X 3 의 형태에 가운데만 비어있는형식이고 각각.. 공감수 0 댓글수 0 2023. 9. 17.
[알고리즘] BOJ 1074 Z (JAVA) https://www.acmicpc.net/problem/1074 1인 경우, 배열을" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/1074" data-og-url="https://www.acmicpc.net/problem/1074" data-og-image="https://scrap.kakaocdn.net/dn/M56fI/hyTV0kLCng/5s7ba4t7ZltvDEOaqW8VNk/img.png?width=2834&height=1480&face=0_0_2834_1480,https://scrap.kakaocdn.net/dn/gafU2/hyTVZ0sWn3/DQQbmodpm65rtvIFogddmk/img... 공감수 0 댓글수 0 2023. 9. 17.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.