林's

정말 무식하게 0부터 1씩 증가시키면서 무식하게 이 수가 감소하는 수 인지를 매 번 while문으로 체크를 하다가 이건 도저히 아닌 것 같아서고수님의 풀이를 보았다. 가장 신박하면서도 수학적인 원리로 이 문제를 접근하셨는데. 10진수로 만들 수 있는 감소하는 수는 1023개밖에 되지 않는 다는 사실로부터 출발하는 것이었다. 왜 감소하는 수는 1023개밖에 존재하지 않는 걸까?우리는 중등수학(고등학교)의 집합단원을 공부하면서 n개의 원소로 만들 수 있는 부분집합의 개수는 총 2^n개라는 것을 배운 적이 있다.예를 들어 1과 2로 만들 수 있는 부분집합은{ Ø : 공집합 }{ 1 }{ 2 }{ 1 , 2 }로 총 4가지가 있고 2^(2개) = 4와 일치한다는 것을 알 수 있다.공식은 저렇게 되어 있지만, 좋..

문제 주소: Click RGB 마을의 집들은 일자로 쭈욱 이어져 있어요. 이 집들의 지붕을 색칠하려고 하는데. 빨강,초록,파랑으로만 칠할 수 있고 각 집들의 지붕의 면적이 다르기 때문에 비용도 다 제각각이에요. 입력으로는 집의 개수만큼 그 집을 R,G,B로 칠할 수 있는 비용이 주어집니다. 이 입력들을 사용해서 모든 집을 최소한의 비용으로 칠했을 때 얼마가 나오는 지 구해보세요. 대신 다음 색깔을 칠할 때는 바로 앞의 색과 겹치면 안 된답니다. import java.util.Scanner; public class MainRGB마을대소동 { public static String src = "3\n1 100 100\n100 100 100\n1 100 100"; public static void main(St..

우선, 삼성SW Expert 아카데미의 문제임을 밝힙니다.문제 주소: Click! 입력으로 사람의 위치와 계단(항상 2개)의 위치가 주어집니다. 사람들이 계단으로 이동하는데. 계단은 최대 3명만 들어갈 수 있습니다. 그리고 계단의 좌표에는 계단의 높이가 적혀있습니다. 1분에 1칸씩 내려갈 수 있고, 계단에 도착했다고 해서 바로 들어갈 수 있는게 아니고1분을 기다려야합니다. ( 그래서 걸리는 시간을 계산할 때 미리 1을 더해서 두는 게 편합니다. ) 저는 계단과 사람을 객체로 만들어서계단에 사람이 들어간다는 생각으로 계단에 사람이 지나갈 수 있게 어레이 리스트를 만들고 3명이 꽉차면들어온 순서대로 대기할 수 있도록 큐를 만들어 두었습니다.ArrayList service; // 계단에 들어온 사람들 Queu..

지수를 표현해주는 예제?입니다. 이클립스와 같은 자바 IDE에서 컴파일 하시면 됩니다. : ) 문제 있거나 이렇게 하면 더 좋겠다 싶은 부분이 있으면 댓글 달아주세요! -사전 지식:1. 자바의 표준 입출력 ( 그리고 java.util.Scanner 의 기능 )2. 조건문3. 클래스 -소스코드// 지수를 표현하는 예제 import java.util.*; public class MyExp { double base = 0; // 밑 double exp; // 지수 double getValue() { double result = 1; if (exp >= 0) { for (int i = 0; i < exp; i++) { result *= base; } } else if (exp < 0) { for (int i =..

처음에는 안드로이드 내장 미디음원으로 나는 피아노 소리라서 듣기 매우 거북함! 그러나 하다보면 자신의 귀가 문제라는 사실을 깨닫게 되서 소리는 크게 신경쓰일 부분은 아니라고 봄 꾸준히 연습하세요 : ) ps). 번역체가 상당히 거슬릴 수도 있습니다.