분류 전체보기
-
https://www.acmicpc.net/problem/2847 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 2847, 게임을 만든 동준이 이번 문제는 뒤에서 부터 계산해 나가면 어렵지 않게 풀 수 있는 문제이다. N의 범위가 1 - 100 이고, 점수는 최대 20,000 점이기 때문에 모든 점수를 합해도 int 범위이기 때문에 int 를 사용해 주었다. # Process main : 차례대로 모든 수를 계산하려면 복잡하기 때문에 뒤에서 부터 계산을 진행했다. N 번째 요소와 N-1 번째 요소를 비교하여 N-1 번째 요소가 더 크다면 N에서 -1 만큼 해준 수로 값을 ..
(JAVA) 백준 2847번 : 게임을 만든 동준이https://www.acmicpc.net/problem/2847 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 2847, 게임을 만든 동준이 이번 문제는 뒤에서 부터 계산해 나가면 어렵지 않게 풀 수 있는 문제이다. N의 범위가 1 - 100 이고, 점수는 최대 20,000 점이기 때문에 모든 점수를 합해도 int 범위이기 때문에 int 를 사용해 주었다. # Process main : 차례대로 모든 수를 계산하려면 복잡하기 때문에 뒤에서 부터 계산을 진행했다. N 번째 요소와 N-1 번째 요소를 비교하여 N-1 번째 요소가 더 크다면 N에서 -1 만큼 해준 수로 값을 ..
2023.04.18 -
https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 11725, 트리의 부모 찾기 이번 문제는 트리 구조와 BFS(너비우선탐색) 을 사용하면 풀 수 있는 문제이다. 그다지 어렵지 않다. N의 범위가 2 이상, 100,000 이하 이기 때문에 int 형을 사용해 주겠다. # Process main : 트리상에서 연결된 두 정점을 제공하기 때문에 양방향으로 연결해주면 된다. ArrayList 를 사용한 인접 리스트 방식으로 코드를 구현하겠다. ( adj의 i 번째의 공간에 ArrayList 생성 ) static v..
(JAVA) 백준 11725번 : 트리의 부모 찾기https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 11725, 트리의 부모 찾기 이번 문제는 트리 구조와 BFS(너비우선탐색) 을 사용하면 풀 수 있는 문제이다. 그다지 어렵지 않다. N의 범위가 2 이상, 100,000 이하 이기 때문에 int 형을 사용해 주겠다. # Process main : 트리상에서 연결된 두 정점을 제공하기 때문에 양방향으로 연결해주면 된다. ArrayList 를 사용한 인접 리스트 방식으로 코드를 구현하겠다. ( adj의 i 번째의 공간에 ArrayList 생성 ) static v..
2023.03.09 -
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 9663번, N-Queen 이번 문제는 백트래킹의 대표문제라고 많이 알려져 있는 N-Queen 문제이다. 문제에 대한 설명보다는 풀이 과정에 집중에서 포스팅을 진행해 보겠다. [공간 복잡도] 공간 복잡도를 고려했을 때, 1
(JAVA) 백준 9663번 : N-Queenhttps://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 9663번, N-Queen 이번 문제는 백트래킹의 대표문제라고 많이 알려져 있는 N-Queen 문제이다. 문제에 대한 설명보다는 풀이 과정에 집중에서 포스팅을 진행해 보겠다. [공간 복잡도] 공간 복잡도를 고려했을 때, 1
2023.02.13 -
[알고리즘] 정렬 : 정렬(Sorting)이란 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것. 알고리즘 학습의 필수이고 대표적으로 버블, 선택, 삽입이 있다. # 버블정렬 : 두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 배열의 전체를 순회하면서 앞, 뒤의 데이터를 비교후 Collections.swap으로 자리를 바꿔준다. swap 여부를 체크하며 없을 경우 더 이상 비교할 필요가 없다고 간주하여 해당 루프를 종료한다. [버블정렬] - 구현 예시코드 import java.util.ArrayList; import java.util.Collections; public class BubbleSort { public ArrayList ..
[알고리즘] 정렬[알고리즘] 정렬 : 정렬(Sorting)이란 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것. 알고리즘 학습의 필수이고 대표적으로 버블, 선택, 삽입이 있다. # 버블정렬 : 두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 배열의 전체를 순회하면서 앞, 뒤의 데이터를 비교후 Collections.swap으로 자리를 바꿔준다. swap 여부를 체크하며 없을 경우 더 이상 비교할 필요가 없다고 간주하여 해당 루프를 종료한다. [버블정렬] - 구현 예시코드 import java.util.ArrayList; import java.util.Collections; public class BubbleSort { public ArrayList ..
2023.01.22 -
PHP Header 란? 오늘은 가공한 데이터를 엑셀로 다운받는 과정에서 php 의 header() 함수를 사용하는데 정확한 의도와 사용법에 대해 숙지하기 위해 알아본 내용들을 정리하고자 한다. https://www.php.net/manual/en/function.header.php PHP: header - Manual After lots of research and testing, I'd like to share my findings about my problems with Internet Explorer and file downloads. Take a look at this code, which replicates the normal download of a Javascript: Now let me ..
[PHP] header 란 ?PHP Header 란? 오늘은 가공한 데이터를 엑셀로 다운받는 과정에서 php 의 header() 함수를 사용하는데 정확한 의도와 사용법에 대해 숙지하기 위해 알아본 내용들을 정리하고자 한다. https://www.php.net/manual/en/function.header.php PHP: header - Manual After lots of research and testing, I'd like to share my findings about my problems with Internet Explorer and file downloads. Take a look at this code, which replicates the normal download of a Javascript: Now let me ..
2023.01.04 -
[Laravel] Cookie - domain 이번에 회사에서 리팩토링을 진행하게 되었는데 기존의 웹과 리팩토링하는 웹의 로그인을 연동하기 위해 작업을 진행하게 되었다. 동일하게 쿠키를 사용하여 해당 기능을 구현하기로 기획했다. Laravel's Cookie https://laravel.com/api/5.8/Illuminate/Contracts/Cookie/QueueingFactory.html Illuminate\Contracts\Cookie\QueueingFactory | Laravel API interface QueueingFactory implements Factory (View source) Methods make(string $name, string $value, int $minutes = 0,..
[Laravel] Cookie's domain[Laravel] Cookie - domain 이번에 회사에서 리팩토링을 진행하게 되었는데 기존의 웹과 리팩토링하는 웹의 로그인을 연동하기 위해 작업을 진행하게 되었다. 동일하게 쿠키를 사용하여 해당 기능을 구현하기로 기획했다. Laravel's Cookie https://laravel.com/api/5.8/Illuminate/Contracts/Cookie/QueueingFactory.html Illuminate\Contracts\Cookie\QueueingFactory | Laravel API interface QueueingFactory implements Factory (View source) Methods make(string $name, string $value, int $minutes = 0,..
2023.01.03 -
https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 이번 문제를 읽는데 무슨 내용인지 이해가 되지 않아 애를 먹었었다. 정리하자면 첫번째에서 RED 에서 골랐으면 두번째에선 RED를 제외한 BLUE OR GREEN 을 선택하고 세번째에선 나머지를 고르고, 이러한 경우 중 최소값을 고르면 되는 문제이다. 풀이는 아래와 같다. # Process import java.io.BufferedReader; import java.io.In..
(JAVA) 백준 1149번 : RGB거리https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 이번 문제를 읽는데 무슨 내용인지 이해가 되지 않아 애를 먹었었다. 정리하자면 첫번째에서 RED 에서 골랐으면 두번째에선 RED를 제외한 BLUE OR GREEN 을 선택하고 세번째에선 나머지를 고르고, 이러한 경우 중 최소값을 고르면 되는 문제이다. 풀이는 아래와 같다. # Process import java.io.BufferedReader; import java.io.In..
2022.12.01 -
https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 이번 문제는 동적 계획법과 피보나치 수열의 응용 버전이라고 생각하면 편하다. 이번 문제는 4번째 값부터 한칸 뒤의 두 수의 합과 같다. 즉, dp[i] = dp[i-2] + dp[i-3] 으로 표현할 수 있다. 풀이는 아래와 같다. 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException..
(JAVA) 백준 9461번 : 파도반 수열https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 이번 문제는 동적 계획법과 피보나치 수열의 응용 버전이라고 생각하면 편하다. 이번 문제는 4번째 값부터 한칸 뒤의 두 수의 합과 같다. 즉, dp[i] = dp[i-2] + dp[i-3] 으로 표현할 수 있다. 풀이는 아래와 같다. 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException..
2022.11.28