본문 바로가기
  • 하루 끝에서

전체 글20

코딩테스트 연습문제 (하노이의 탑, java) 프로그래머스 코딩테스트 연습문제 (하노이의 탑) import java.util.Arrays; class Dfs { int n; int x = 0; int[][] ans = {}; void setN(int m){ this.n = m; } void setAns(){ ans = new int[(int)Math.pow(2,n)-1][2]; } void Hanoi(int m, int s, int t, int v) { if (m == 1) { ans[x++] = new int[]{s,t}; } else { Hanoi(m - 1, s, v, t); ans[x++] = new int[]{s,t}; Hanoi(m - 1, v, t, s); } } void getPrint(){ System.out.println(Array.. 2023. 8. 26.
코팅테스트 연습 (혼자 놀기의 달인, java) 프로그래머스 코딩테스트 연습문제 (혼자 놀기의 달인) import java.util.ArrayList; import java.util.Arrays; import java.util.Stack; import java.lang.Boolean; class Dfs{ ArrayList max = new ArrayList(); Stack sta = new Stack(); int[] card = {}; boolean[] check = {}; void setCard(int[] cards, int len){ card = new int[len]; card = cards; check = new boolean[len]; Arrays.fill(check,false); } void loop(int i){ if(check[i]) {.. 2023. 8. 24.
코딩테스트 연습 (올바른 괄호, java) 프로그래머스 코딩테스트 연습문제 (올바른 괄호) import java.util.Stack; class Solution { boolean solution(String s) { Stack sta = new Stack(); // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. System.out.println(s); for(int i = 0; i 2023. 8. 24.
코딩테스트 연습 (과일 장수, java) 프로그래머스 코딩테스트 연습문제 (과일 장수) import java.util.Arrays; class Solution { public int solution(int k, int m, int[] score) { int answer = 0; Arrays.sort(score); int l = score.length; for(int i = l-1; m-1 2023. 8. 24.
코딩테스트 연습 (점 찍기, java) 프로그래머스 코딩테스트 연습문제 (점 찍기) class Solution { public long solution(int k, int d) { long answer = 0; int a = d/k; // k에 곱해질 수 있는 최댓값 for(int i=0; i 2023. 8. 24.
코딩테스트 연습 (무인도 여행, java) 프로그래머스 코딩테스트 연습문제 (무인도 여행) import java.util.ArrayList; import java.util.Arrays; import java.util.Stack; import java.lang.Integer; import java.lang.Boolean; class Dfs{ char[][] land = {}; boolean[][] check = {}; int sum = 0; ArrayList fa = new ArrayList(); Stack sta = new Stack(); void setDfs(char[][] a, int i, int j){ land = new char[i][j]; check = new boolean[i][j]; for(int k=0; ki).toArray(); .. 2023. 8. 24.
Java 기본 지식 Java란? 객체 지향 프로그래밍 언어로 웹과 모바일 앱 개발에서 가장 많이 사용하는 언어 Java의 특징 - 간단하다 (simple) - 객체 지향적이다 (Object-oriented) : 숫자(int, long, float 등)나 논릿값(true, false)를 제외하면 대부분 객체로 구성 - 인터프리터 언어이다 (Interpreted) : 컴파일 언어인 동시에 인터프리터 언어이다. 자바는 먼저 텍스트 소스를 컴파일하여 이진 파일(클래스 파일)로 만든 다음, 자바 런타임이 이 클래스 파일을 인터프리트 interpret 하면서 실행한다. (인터프리터 언어는 코드를 한 줄씩 작성하고 실행하여 결과를 바로 확인할 수 있다.) 자바는 먼저 시스템과 무관한 이진 파일을 만듦으로써 컴파일 언어에 가까운 속도와 .. 2023. 8. 14.
C++ 기본 지식 C++이란? C언어와 조상을 공유하고 객체 지향 및 일반화 프로그래밍과 같은 멀티 패러다임을 지원하는 프로그래밍 언어 객체 지향 프로그래밍 객체 지향 프로그래밍(Object-Orented Programming / OPP)이란 프로그램 설계방법론의 일종으로, 명령형 프로그래밍에 속한다. 단순히 데이터와 처리 방법으로 나누는 게 아닌, 프로그램을 수많은 '객체(object)'라는 기본 단위로 나누고 이들의 상호작용으로 서술하는 방식이다. (객체란 하나의 역할을 수행하는 '메소드와 변수(데이터)'의 묶음으로 봐야 한다) 하위 단위의 문제를 해결할 수 있는 객체들을 만들고, 이들을 조합해 상위 문제를 해결하는 상향식(Bottom-up) 해결법이다. 객체를 독립성/신뢰성이 높게 만들어두면 이후 수정 없이 재사용이.. 2023. 8. 13.
Top

티스토리툴바