블로그
-
<이탈리아>Adriano Celentano - l ragazzo della via Gluck(글룩 거리의 소년)
Kel kazinha na kel ladera Na mei di sol i ventania Éra un palós di pédra i kal Konstruídu na mei di luta N ta lenbrá surrizu di nha pai, enbóra kansóde Se alegria d'oiá nos flisidade dezabrotxá Kel kazinha
blog.naver.com · 2026.05.13
-
LeetCode 53. Maximum Subarray
= nums.length; if (n == 1) return nums[0]; int[] dp = new int[n]; dp[0] = nums[0]; int maxSum = dp[0] ; for(int i = 1; i < n; i++) { int sum = dp[i - 1] + nums.......
blog.naver.com · 2022.01.15
-
[C] 문제 5 - 일정 수를 입력받아 숫자 찾기
Q) 찾고싶은 숫자(find)를 정하고 숫자를 N 만큼 입력받아 1부터 그 수 까지 중에서 숫자가 몇번 쓰였는지 찾는다. ex) 입력 : 3 , 33 출력 : 8개 입력 : 2 , 26 출력 : 10개 Sol)
blog.naver.com · 2017.10.12
-
BFS _ 토마토 ( BOJ 7569)
* 토마토 ( BOJ 7569) https://www.acmicpc.net/problem/7569 Sol) M*N 토마토 문제의 업그레이드(?) 그리고 안익은 토마토를 찾을땐 범위값 (0보다 작거나 M,N,H를 벗어나지않게)을 체크해주는 것도 필요하다.
blog.naver.com · 2017.09.06
-
DP _ 줄세우기 (BOJ 2631)
* 줄세우기 ( BOJ 2631) https://www.acmicpc.net/problem/2631 Sol) LIS(Longest Increasing Subsequence) 최장 증가 java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main { private int n;
blog.naver.com · 2017.09.10
-
[C] 문제 6 - 배열을 사용하지 않고 숫자 5개를 비교 및 위치 출력하기
Q) 숫자 5개를 입력받아 가장큰 값과 2번째 큰 값을 출력하고, 그 숫자들의 위치를 출력하시오 (배열 x) ex) 입력 : 3 10 20 6 9 출력 : 20 3 10 2 Sol) #include int main() { int n1, n2, n3, n4, n5; int count1, count2; int max1, max2; printf("숫자 5개 입력\n"
blog.naver.com · 2017.10.12
-
문자열,배열 _ 농구경기 (BOJ 1159)
BufferedReader(new InputStreamReader(System.in)); public void solveProblem() throws IOException { int n = Integer.parseInt(br.readLine()); int[] info = new int[26]; for (int i = 0; i < n; i++) { String
blog.naver.com · 2017.06.27
-
스택 _ 탑 ( BOJ 2943)
* 탑 ( BOJ 2943) https://www.acmicpc.net/problem/2493 Sol) 인덱스와 높이, 그리고 목적지(수신지)를 가진 탑의 자료구조를 만들어 주고, 핵심 코드는 다음과 같다. 12345678910111213141516171819 public void getTowersInfo(int n) { Tower[] towers = new
blog.naver.com · 2017.03.10
-
다익스트라 알고리즘 - 알고스팟 (BOJ 1261)
* 알고스팟 (BOJ 1261) https://www.acmicpc.net/problem/1261 Sol) BFS + 다익스트라 개념을 이용해서 풀 수 있는 문제였다.보통의 BFS문제에서는 y,x) 위치까지 왔을 때 열었던 문의 최소 개수가 담기게 된다. 123456789101112131415161718192021222324 public void escape(int n,
blog.naver.com · 2017.03.26
-
다이나믹 프로그래밍 _ 내려가기 ( BOJ 2096)
* 내려가기 ( BOJ 2096) https://www.acmicpc.net/problem/2096 Sol) 계속 런타임 에러가 떠서 고생했던 문제 .. 처음에는 메모리를 초과해서 에러가 발생한 줄 알았지만, 나중에 보니 N = 1일 경우를 제대로 고려하지 않아서 배열 인덱스가 -1에 접근해버리게 되는 경우가 발생해서 계속 에러가 떴던
blog.naver.com · 2017.03.17
블로그 결과 더보기 →
