패스트터틀

https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 있다. 무게가 양의 정수인 N개의 저울추가 주어질 때, 이 추들을 사용하여 측정할 수 없는 양의 정수 무게 중 최솟값을 구하는 프로그램을 작성하시오. 예를 들어, 무게가 각각 3, 1, 6, 2, 7, 30 www.acmicpc.net = weight[] = 3 1 6 2 7 30 1 1) 우선 오름차순으로 정렬을한다. = 1 1 2 3 6 7 30 2) 숫자 1이 들어있지..

마음 챙김 명상에 대해 궁금하여서 대여했다. 아주 가끔씩 명상을 하곤 했는데 명상인지 멍 때리기 인지 사실 구분은 안 가지만 마음이 편해지긴 했었다. 그 경험을 바탕으로 관심이 가서 알아보고 싶었다. 그리고 과학적으로도 명상이 뇌의 구조를 변화시킨다는 내용을 수많은 책에서 보았다. 그래서 무엇인지 알아보기나 해보고 싶었다. 마음 챙김 명상의 핵심은 바라보기이다. 그 이상 그 이하도 없다. 그것이 이 책에서 말하는 전부다. 세상에서 제일 어려운 것이다. 감정이 일어나거나 사건이 일어나면 그저 바라보는 것이다. 어떠한 생각도 하지 않는다. 그래서 우리는 훈련이 필요하다. 그러한 훈련이 명상이고 실생활에서도 마음 챙김은 계속 진행된다. 명상에 관한 흔한 오해가 명상을 하면 엄청나게 행복해진다거나 어떤 불행에 ..

https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net N>=3,M>=7이상부터는 1. 2칸 위로, 1칸 오른쪽 2. 2칸 아래로, 1칸 오른쪽 이 두방법으로 왔다갔다 하는것이 최댓값이다. 모르면 그림그려가면서 경우의수 따져보면 바로나온다. 이게 왜 그리디 알고리즘인지 모르겠다. 다들 if문으로 풀었다. package GreedyAlgorithm; import java.util.Scanner; public class _1783 { static int night_max(int n,int m){ if(n==1) retu..

https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 크거나 같고, N-i보다 작거나 같다. www.acmicpc.net 232010 일경우 반대부터 수를 넣는다. for (int i = N ; i >= 1; i--) { list.add(height[i],i); } 0 -> 6을 0에다가 추가하기 1 -> 5을 1에다가 추가하기 0 -> 4을 0에다가 추가하기 2 -> 3을 2에다가 추가하기 3 -> 2을 3에다가 추가하기 2 -> 1을 2에다가 추가하기 package ..

https://www.acmicpc.net/problem/2352 2352번: 반도체 설계 첫째 줄에 정수 n(1 ≤ n ≤ 40,000)이 주어진다. 다음 줄에는 차례로 1번 포트와 연결되어야 하는 포트 번호, 2번 포트와 연결되어야 하는 포트 번호, …, n번 포트와 연결되어야 하는 포트 번호가 주어진다. 이 수들은 1 이상 n 이하이며 서로 같은 수는 없다고 가정하자. www.acmicpc.net 이 문제를 풀기위해서 dp -> 2xn 타일링 -> 2xn 타일링2 -> 외판원순회 -> 타일채우기 -> bruteforce -> 부분수열의합 -> dp -> -> lis O(n^2) -> list O(nlogn) 문제를 풀고 왔다. 너무나 오래걸렸다. 최장길이를 구하는 lis와 동일한 문제이다. 다만 n..

https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. www.acmicpc.net 기존에 하던 방식에서 굳이 자기보다 작은것들을 찾고 거기서 최댓값을 찾기위해 다 검색을 해야하는가? 라는 의문에서 시작하여서 더 빠르게 진행하는 방식으로 이끌어 갈수있다. X,Y테이블을 만든다. X테이블은 기존하던것처럼 A와 D에관한 테이블이고 Y테이블은 D에관한 테이블이다. table X: (D는 ..

본 포스팅은 블로거가 개발언어의 개념정리 필요를 위한것입니다. 목차와 차례가 뒤죽박죽이며 오직 블로거의 편의목적을 위해 작성되었음을 알려드립니다. - Linear Searching - Binary Searching - Upper,Lower bound - Linear Searching ~~ for(int i = 0 ; i last) return -1; int mid = (first + last) / 2; if (val == arr[mid]) r..

( 자기 계발(O) , 자기 개발(O) 둘 다 비슷한 말이다. - 국립국어원 - ) 나는 자기 계발서를 대체적으로 싫어한다. 여러 말들 중에 특히 "힘내라! 희망찬 내일이 있다"와 같은 일방적인 희망 메시지나 "원하는 것을 매일매일 생각하세요. 그것이 당신을 끌어당길 것입니다."와 같이 비과학적이고 신앙적인 요소를 마치 과학적이고 논리적 인척 하며 설득을 한다거나 자신의 경험을 일반화시켜서 해보라는 식을 대략 200~400페이지에 걸쳐서 말을 하는 것이다. 이런 책을 다 읽고 나서는 정말 힘이 빠지고 내가 왜 이런 책을 골랐나 자괴감이 들고 괴롭다. 유튜브를 보면은 크게 의미 없는 내용을 자극적인 제목과 어지러운 영상으로 사람을 현혹하는 영상들을 흔히 말해 양산형 유튜버 영상이라고 말한다. 자기 계발서도..