https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 간단한 DP 문제. i번째 RED를 색칠 할 때는 i -1의 BLUE와 GREEN을 마지막으로 칠한 둘을 비교해 최소 값을 구한 후 i번째 RED 색칠 비용을 더한다. (BLUE와 GREEN도 마찬가지.) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s..
이름은 추상적이나 구체적으로 상상하게 만들고 정형화되게 생각을 묘연하게 만드는 특징이 있다. 코드에서의 이름짓기는 나 뿐만 아니라 모든 사람들에게 쉽게 이해하도록 하는 것이 목표다. 클린 코드 저자는 이름을 잘 짓는 간단한 규칙을 설명한다. **** 1) 의도를 분명히 밝혀라 코드의 함축성 public List getThem(){ List list1 = new ArrayList(); for(int x[] : theList){ if(x[0] == 4) list.add(x); } return list1; } 복잡한 문장은 없지만 맥락 자체가 명시적으로 들어나지 않는다. theList, list1, x, x[0] == 4의 의미의 정보를 모른다. 하지만 지뢰찾기 게임을 만든다는 정보를 제공한다면, theLis..
https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 개인적으로 머리가 아픈 문제였다. 이분 탐색이라는 개념과 누적합이란 알고리즘을 고려하지 않았기에 시간 초과등의 문제가 발생했다. 다른 사람의 코드를 확인 후 이해가 되어 작성해 보았다. 종유석, 석순 별로 다른 배열을 준비 하는데 각 배열의 인덱스는 높이를 의미한다. 입력한 값의 장애물[높이]++함으로써 해당 높이의 장애물이 몇개있는지 파악이 가능하다. 그리고 이것을 누적합 개념으로 집어넣어 장애물[..
https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제를 푸는데 계속 메모리 초과문제가 났다. 블로그를 찾아보니, Scanner가 메모리 초과를 시키는 것 같다. 참고 블로그 ) https://m.blog.naver.com/gkfla1017/221583283807 [백준 알고리즘]2493번: 탑_JAVA 어쩌다 보니 한 달이 지나서 돌아왔네요. 복학 여부 및 준비 때문에 이것저것 알아보느라...^^ 앞으로도 정... blog.naver.com ..
https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 그냥 DFS로 풀면 되겠다! 하다가 시간오류나서 틀린 코드. import java.util.Arrays; import java.util.Scanner; public class Main { static int answer = 0; static int arr[][]; public static void main(String[] args) { Scanner sc = new Scanner(Sys..
https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 2일 정도 걸렸던 문제입니다. 첫번째는 자바의 스트링 출력을 다루는 것에 미숙해 많은 오답을 낳았습니다. 두번째는 시간복잡도를 생각하지 못한 문제. 2번째 과정에서 R, N의 키워드가 나올 때마다 정렬을 다시하거나 하는 방법을 사용했는데 O(N^2) 정도의 복잡도를 가지게되었습니다. 처음 해결했을 때 시간초과로 인한 오답을 가졌습니다. 세번째는 답에 대한 솔루션 케이스가 여러개 존재한다는 점을 간과했다는 것이었습니다. 1, 3번째 문제는 핵심적인 부분은..
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 간단한 그리디 알고리즘 문제입니다. 배열에 동전의 가치들을 넣은 후 정렬을 합니다. 그 정렬된 가치들 중에 가장 큰 값을 현재 K'원과 비교합니다. 1. 정렬된 가치가 K' 보다 크다면 다음 정렬된 큰 수(가치)를 가져옵니다. 2. 1에 해당이 안된다면 현재 K' = K' - 현재 정렬된 가치로 다시 세팅값을 잡아줍니다. 이것을 K'..
문제) https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 영역을 구분하자! 이것이 포인트입니다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법인 너비우선탐색(bfs) 알고리즘 사용이 적절합니다. bfs 방법은 어떤 노드를 방문했는지에 대한 체킹이 필수이기에 'go_field'라는 boolean 이차원배열을 선언했습니다. 해당 포지션의 bfs상하좌우 탐색 조건은 다음과 같습니다. 1. 해당 포지션에 배추가 있을 때. 2. 해..
- Total
- Today
- Yesterday
- https://react.vlpt.us/basic/11-render-array.html
- https://wikidocs.net/68
- https://subicura.com/2017/01/19/docker-guide-for-beginners-1.html
- https://jwprogramming.tistory.com/52
- https://react.vlpt.us/
- Co
- https://velog.io/@juno7803/React%EA%B0%80-%ED%83%9C%EC%96%B4%EB%82%9C-%EB%B0%B0%EA%B2%BD
- ㄴ
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |