본문 바로가기
728x90
반응형

전체 글602

[프로그래머스/java] 피보나치 수 - 동적 프로그래밍 DP(Dynamic Programming - top- down, bottom-up) 이번 포스팅은 피보나치 수입니다. 혼자 피보나치 수를 풀어볼 때는 재귀 형식으로 문제를 풀었었습니다. public static void main(String[] args) { int answer = finbonachi(n); } public int fibonachi(n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonachi(n-1) + fibonachi(n-2); } 피보나치 수를 재귀적으로 호출하게 된다면 숫자가 크면 클수록 호출되는 양이 기하급수적으로 늘어나게 됩니다. 따라서 이번 문제를 풀 때는 동적 프로그래밍 기법을 알아야 합니다. 동적 프로그래밍이란? : 큰 문제를 한 번에 해결하기 힘들 때 작은 여러 개의 문제로 나누어서.. 2021. 3. 11.
[백준/java] 4153번 직각삼각형 - 피타고라스의 정리 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. package boj; import java.util.Scanner; public class RightTriangle { public static void main(String[] args) { Scanner input = new Scanner(System.in); while(tr.. 2021. 3. 11.
[Kotlin] 코틀린이란?, 코틀린의 변수와 자료형 코틀린 이란? Jetbrains 사에서 개발 2016년에 정식 버전이 출시, 2017년에 안드로이드 공식지원언어로 채택됌(자바 -> 1995년에 발표) 코틀린이 좋은 이유는? 문법이 간결하며, 표현력이 좋다. Null safe 언어이다 기존 라이브러리와 상호운용성이 좋다(자바와 100% 호환이 된다.) 코틀린 문법 1) 변수 com.example.myapplication 패키지 우클릭 > New > Package 입력하고 엔터 Kotlin 패키지 우클릭 > New > Kotlin File/Class 클릭 명칭 입력하고 엔터 package com.example.myapplication.Kotlin // 01. Variable -> 변수 // 변수 == 상자 // - 내 마음대로 원하는 것을 넣을 수 있는 .. 2021. 3. 11.
[프로그래머스/java] 월간 코드 챌린지 시즌1 삼각 달팽이 n진수 게임에 이어서 Level 2짜리 문제를 풀었는데 제한사항을 잘 보고 풀어야한다는걸 다시 한 번 느끼게 되는 것 같다. programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 문제 설명 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함.. 2021. 3. 10.
[React Native] 리액트 네이티브 프로젝트 앱 에뮬레이터 실행 먼저 터미널에서 해당 프로젝트 디렉터리가 있는곳으로 이동해서 npm start를 입력하여 서버를 실행한다. 위 그림과 같이 터미널에 있는 + 버튼을 눌러서 쉘을 추가한다. npx react-native run-android를 입력한다. 잘 되다가 error Failed to launch emulator. Reason: Emulator exited before boot.. 가 뜬다면 SDK Manager로 가서 설치 사항을 다시 확인해야 한다. Q 버전의 Show Package Details에서 Android SDK Platform 29 Sources for Android 29 Intel x86 Atom System Image Intel x86 Atom_64 System Image Google APIs I.. 2021. 3. 10.
[프로그래머스/java] 2018 KAKAO BLIND RECRUITMENT [3차] n진수 게임 오랜만에 코딩테스트 문제를 풀었다. 역시 풀면서 느낀건데 레벨 2는 1이랑 확실히 다르다는 걸 느꼈다,... 휴 programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 문제 설명 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0.. 2021. 3. 9.
728x90
반응형