티스토리

개발 블로그

검색하기

블로그 홈

개발 블로그

cochun-diary.tistory.com/m

공부에 끝이 없네요

구독자: 1

방명록 방문하기

주요 글 목록

유클리드 호제법 유클리드 호제법 유클리드 호제법(Euclidean algorithm)은 두 수의 최대공약수(GCD)를 효율적으로 구하는 고대의 알고리즘입니다. 이 방법은 두 수를 계속해서 나눗셈과 나머지 연산을 반복함으로써 최대공약수를 찾는 방식입니다. *코딩테스트 준비용 알고리즘 학습을 위한 것이기 때문에 수학적 증명은 생략하겠씁니당 유클리드 호제법의 과정 다음과 같은 단계로 유클리드 호제법을 통해 최대 공약수를 구할 수 있습니다.1. 두 수 a, b를 MOD2. b와 나머지로 MOD3. 나머지가 0이 되는 순간의 b가 최대 공약수 최소공배수 lcm는 gcd를 이용하여 구하는 것이 일반적입니다. 아래에 반복문을 이용하여 최소공배수와 최대공약수를 구하는 함수를 작성하였습니다.import java.io.IOExc.. 공감수 2 댓글수 1 2024. 10. 12.
[C/C++] Embedded SQL Embedded SQL (임베디드 SQL)프로그램에 직접 SQL 구문을 포함시키는 방식Precompiler를 사용하여 SQL 코드를 C 코드로 변환대표적인 예로 Oracle의 Pro*C, IBM의 DB2, 그리고 Sybase의 Embedded SQL 등이 있음#include #include /* 변수 선언 */EXEC SQL BEGIN DECLARE SECTION;int employee_id;char employee_name[50];EXEC SQL END DECLARE SECTION;int main() { /* 데이터베이스 연결 */ EXEC SQL CONNECT TO 'my_database' AS 'db_conn' USER 'username' USING 'password'; /* SQL.. 공감수 2 댓글수 0 2024. 5. 28.
[백준] 1018: 체스판 다시 칠하기(Java) 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 체스판 다시 칠하기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 119183 59115 47285 49.768% 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이.. 공감수 0 댓글수 0 2024. 3. 18.
제품소프트웨어 패키징 - 제품 소프트웨어 패키징하기 제품 소프트웨어 패키지 개발이 완료된 제품 소프트웨어를 고객에게 전달하기 위한 형태로 패키징하고 설치와 사용에 필요한 제반 절차 및 환경 등 전체 내용을 포함하는 메뉴얼을 작성하며 제품 소프트웨어에 대한 패치 개발과 업그레이드를 위해 버전관리를 수행하는 능력 1. 제품 소프트웨어 적용상의 특성 (1) 제품 소프트웨어는 개발자가 아닌 사용자 중심으로 진행된다. (2) 신규 및 변경 개발 소스를 식별하고, 이를 모듈화하여 상용 제품으로 패키징한다. (3) 고객의 편의성을 위해, 신규/변경 이력을 확인하고, 이를 버전 관리 및 릴리즈 노트 를 통해 지속적으로 관리해 간다. (4) 사용자의 실행 환경을 이해하고, 범용 환경에서 사용이 가능하도록 일반적인 배포 형태로 분류하여 패키징이 진행된다. 2. 소프트웨어 .. 공감수 0 댓글수 0 2024. 2. 14.
비트마스크 알고리즘/ 집합 구현 BitMask(비트마스크) 비트마스크는 컴퓨터 과학에서 사용되는 개념으로, 비트 연산을 통해 정보를 효율적으로 처리하는 기술입니다. 비트마스크는 이진수로 표현된 비트의 상태를 이용하여 여러 가지 작업을 수행할 수 있습니다. 특정 비트 위치에 값을 설정하거나 비트를 확인하는 등의 작업이 가능합니다. 비트마스크는 주로 메모리와 연산을 효율적으로 다룰 때 사용되며, 특히 비트 연산자 AND, OR, XOR 등을 활용하여 다양한 연산을 수행합니다.비트마스크는 알고리즘 및 데이터 구조에서 자주 사용되며, 특히 상태나 특정 조건을 효율적으로 표현하고 처리하는 데에 활용됩니다. 비트 연산자 AND(&): 두 비트가 모두 1일 때만 결과가 1이 되는 연산. 특정 비트를 0으로 설정하거나 특정 비트를 확인할 때 사용ex.. 공감수 0 댓글수 0 2024. 1. 28.
큐(Queue) Queue 선입선출(First In First Out; FIFO)의 자료구조로 대기열이라고도 한다 가장 먼저 들어온 데이터가 가장 먼저 나가는 구조 삽입은 맨 뒤에서만 이루어지고, 삭제는 맨 앞에서만 이루어지는 구조, 중간에 끼워넣기 X Queue 용어 enqueue(data) : 큐의 맨뒤에 데이터 삽입 dequeue: 큐의 맨앞 데이터 삭제 및 반환 front : 큐의 맨앞 데이터 rear(back): 큐 맨뒤 데이터 size: 큐 크기 가득찬 큐에 데이터를 삽입하려고 시도하면 overflow, 빈 큐에서 데이터를 삭제하려고 시도하면 underflow 발생 Queue 구현 Java에서 큐는 array나 LinkedList로 구현할 수 있음, 각자 장단점이 다름 1) Array로 구현 배열로 구현 시 .. 공감수 0 댓글수 1 2023. 12. 22.
백준 12789: 도키도키 간식드리미(Java) https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 도키도키 간식드리미 문제 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두근 설레서 시험 공부에 집중을 못 한다. 이번 중간고사에서도 역시 승환이는 설레는 가슴을 안고 간식을 받기 위해 미리 공지된 장소에 시간 맞춰 도착했다. 그런데 이게 무슨 날벼락인가! 그 곳.. 공감수 0 댓글수 0 2023. 12. 19.
스택(Stack) *코테 준비용으로 자료구조 정리 시작, 자바 위주로 정리 스택(Stack): 스택은 쌓아놓은 더미라는 의미로 스택은 데이터를 쌓는 LIFO(Last In First Out)의 특성을 갖는 선형 자료구조 -top 부분으로만 데이터 입출력이 되기 때문에 가장 먼저 들어온 데이터가 가장 마지막으로 나가고, 가장 마지막에 들어온 데이터가 가장 먼저 나가는 구조 -웹 브라우저의 방문 기록이나 재귀 함수 호출 등에서 사용 Top : 스택의 가장 위에 있는 데이터 Bottom: 스택의 가장 아래 있는 데이터 스택이 꽉 차면(capacity == size) 포화상태라고 하며, Full Stack이라고 한다. 스택 연산 pop() : 스택에서 top에 있는 항목을 제거 push(element) : element 하나를 .. 공감수 0 댓글수 0 2023. 12. 15.
[JavaScript] Event 인터페이스 Event를 상속받은 인터페이스(ex, MouseEvent는 UIEvent를 상속받았고 UIEvent는 Event를 상속받음)는 종류가 다양하니 링크 참조 1) Event 인터페이스 이벤트는 마우스를 클릭하거나 키보드를 누르는 것과 같이 사용자의 액션에 의해 발생할 수도 있고, 비동기적 작업의 진행을 나타내기 위해서 API들이 생성할 수도 있음(프로그래밍으로 발생) new Event(type, options); type: 이벤트의 이름을 나타내는 문자열 options: 이벤트 속성을 나태내는 객체, bubbles, canclenable, composed를 포함하고 있음 인스턴스 변수 -bubbles: 이벤트 버블링 여부 -canclenable: 이벤트 취소 가능 여부 -composed: 이벤트가 shad.. 공감수 0 댓글수 0 2023. 11. 10.
백준 14501: 퇴사 (Java) https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일 2일 3일 4일 5일 6일 7일 3 5 1 1 2 4 2 10 20 10 20 15 40 .. 공감수 0 댓글수 0 2023. 11. 3.
[JavaScript]JS Function 함수 함수 선언 function func1(num){ return num * 10; } function 키워드 사용 -함수의 인수로는 기본 타입, 문자열, 객체 전달 가능 -조건에 따른 함수 정의 가능 let fn; if(condition == true){ fn = function(num){ return num * 100; } } 함수 표현식 const greeting = function(name){ return "hello, " + name; } 참조 변수로 호출 가능 -함수는 호출될 때 스코프 내에 있어야 함 호이스팅 함수가 정의되기 전에 호출되어도 오류 없이 실행됨, JavaScript 인터프리터가 전체 함수 선언을 현재 스코프 최상단으로 끌어올림 const a = fn(2); // a = 4 funct.. 공감수 0 댓글수 0 2023. 10. 4.
[JavaScript]타입과 스코프 타입 JavaScript는 동적 타입이 있는 동적 언어임, 변수는 특정 타입과 연결되지 않으며 모든 타입의 값으로 할당 및 재할당이 가능함! 타입이 다른 피연산자와 결합할 때 암시적 타입 변환이 일어남(오류 주의) ex) let foo = 2; //숫자 const bar = foo + "1"; // bar = "21" foo = "hello" //문자열 타입은 typeof 연산자로 확인할 수 있음 console.log(typeof foo); // string 단, null은 object를 반환하므로 null을 체크하려면 console.log(foo===null) //false 타입 종류 1) Primitive type Null 객체가 없음을 의미, 아무런 객체도 가리키지 않음을 표현 Undefined 값.. 공감수 0 댓글수 0 2023. 9. 27.
API의 개념과 종류 API( Application Programming Interface)란? 응용프로그램에서 사용할 수 있도록 만든 인터페이스 서비스 간의 통신을 위해 사용 API 종류 1) SOAP API -그 자체로 프로토콜, stateful -XML을 데이터 포맷으로 사용 -캐시를 사용할 수 없음 -엄격한 통신 규약을 갖고 있으며, 모든 메세지는 보내지기 전에 알려져야함 -자체적인 ACID 기준이 있음, 데이터 손상 줄여줌 -WS-Security를 지원하기 때문에 보안 측면에서 엄격함 -많은 리소스 및 대역폭 필요 2) RESTAPI -아키텍처 스타일, stateless -데이터 위주, 직관적으로 CRUD 처리 -JSON, XML, HTML 등 다양한 데이터 포맷 사용 -캐시를 사용할 수 있음 -미리 알릴 필요 없음.. 공감수 0 댓글수 2 2023. 9. 26.
웹 스토리지(Web Storage), 쿠키(Cookie) 쿠키란? -서버와 클라이언트 간의 지속적인 데이터 교환을 위해 만들어진 키-밸류 형식의 저장소 -클라이언트의 브라우저 메모리 혹은 하드디스크에 저장 -약 4KB까지 저장 가능, 유효기간 존 -서버에 전송되므로 크기가 클 경우 서버에 부담이 갈 수 있음(네트워크 트래픽 증가) -자동 전송으로 CSRF에 취약 웹 스토리지란? -쿠키와 비슷하게 데이터를 서버가 아닌, 클라이언트에 데이터를 저장할 수 있도록 지원하는 HTML5의 새로운 기능 -클라이언트 측에 이름-값 쌍을 저장 -약 5MB까지 저장 가능 -쿠키와 달리, 서버에 전송되지 않으므로 서버에 부담이 가지 않음 -CSRF에 안전 -서버의 DB에 저장하는 데이터에 비해 중요성이 낮거나 유실되어도 무방한 데이터를 저장 -단점: HTML 5를 지원하는 브라우.. 공감수 0 댓글수 0 2023. 7. 29.
Java Secure Coding Rule 소프트웨어의 중요성소프트웨어의 사소한 결함이 목숨을 빼앗아 갈 수도 있음! 소프트웨어 개발보안: 안전한 소프트웨어 개발을 위해 보안을 고려하여 기능을 설계 및 구현하고 잠재적인 보안취약점(보안약점)을 제거하는 소프트웨어 개발 과정에서의 일련의 보안활동 SSDL: SDL 단계마다 필수적인 보안과 무결성을 보증하는 소프트웨어 방법론 보안약점 vs 보안 취약점-보안약점(SW weekness): 해킹 등 실제 보안사고에 악용될 수 있는 보안 취약점의 근본 원인-보안 취약점(SW Vulnerability): 소프트웨어 실행 시점에 보안약점이 원인이 되어 발생하는 실제적인 위협 안전한 소프트웨어: 보안 기능을 수행하는 소프트웨어 X, 시스템을 신뢰할 수 있는 상태로 유지할 수 있도록 만들어진 소프트웨어 #Rule.. 공감수 2 댓글수 0 2023. 4. 20.
백준 18870: 좌표 압축(JAVA)/ 좌표 압축 알고리즘 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 알고리즘 분류를 보면 정렬과 좌표 압축으로 분류가 되어있다. 좌표압축 알고리즘 -좌표(문제)의 범위가 너무 넓을 때 각 좌표에 인덱싱을 하여 좌표 사이 간격을 없앰 -중요한 구간이나 숫자만 갖고 가는 것 -불필요한 좌표를 날리기 or 데이터 자체를 압축 하기 -대소관계만 알면 될 때 사용함 데이터를 정렬해서 다시 순서를 부여 HashMap을 이용하.. 공감수 0 댓글수 0 2023. 2. 1.
안드로이드 GeoCoding 사용 GeoCoding GeoCode: 일반 주소 -> 위도, 경도 Reverse geoCode: 위도, 경도 -> 일반 주소 사용가능 여부 확인 절차 필요, 실행 전에 Geocoder.isPresent()로 확인 가능 네트워크 작업이므로 별도의 Thread에서 처리해야 함 GeoCoder 사용 1) GeoCoder 객체 생성 GeoCoder geocoder = new GeoCoder(MainActivity.this, Locale.getDefault()); *Geocoder(Context context, Locale locale) 2) GeoCoding 실행 GeoCoding List address = geocoder.gerFromLocationName("애오개역", 2) //주소명과 결과 개수를 넘겨줌 Re.. 공감수 0 댓글수 0 2022. 12. 10.
안드로이드 위치 기반 서비스(LBS) 위치 기반 서비스(Location Based Service) 위치 정보를 수신 받아 다른 정보와 결합하여 위치 특성을 반영한 정보를 제공하는 서비스 스마트폰의 위치 정보 확인 방법: Location Provider를 통해 확인 Location Provider GPS: 위성으로부터 위치 정보 수신, 실내에서 사용 어려움 네트워크: 데이터 통신이나 와이파이 정보로 위치 확인, 오차가 비교적 클 수 있음 Beacon: 블루투스와 GPS를 결합하여 초근거리 위치 확인, 오차가 적으나 따로 장치가 필요함 LBS 사용 1) Google Play Services 설치, build.gradle에 Dependency 추가 2) manifest 파일에 Permission 추가 permission 종류 ACCESS_COAR.. 공감수 0 댓글수 0 2022. 12. 10.
DAO/DTO DAO (Data Access Object) -데이터 저장소를 공통의 인터페이스를 통해 이용할 수 있도록 해주는 구성 요소 -비즈니스 계층에서 영속성(데이터) 계층에 접근 시 이용함 -Data Source에 대한 접근 및 이용 방법을 추상화하고 캡슐화 함 정보 접근에 필요한 함수들을 하나의 인터페이스로 정의 *DAO 인터페이스 정의 -data source에 대해 수행할 작업 선정(CRUD) ex) -하나의 인터페이스에 대해 여러 구현 클래스들을 정의하여 사용 ex) -> GroupDAORDBImpl : RDB에 맞게 구현한 클래스 ->GroupDAOFileImpl : File System에 맞게 구현한 클래스 DAOFactory class :DAO를 구현한 클래스가 많을 경우 각 클래스의 객체를 생성하여.. 공감수 0 댓글수 0 2022. 12. 10.
JDBC Programming 학교에서 데이터베이스 프로그래밍이라는 과목에서 JDBC 프로그래밍을 배웠습니다시험과 팀플 대비 정리 시작~! 📌JDBC(Java Database Connectivity)Java application에서 DBMS를 연동하기 위한 표준 API-> DBMS 종류에 상관 없이 데이터베이스 접속 및 질의 실행 가능오라클 홈페이지나 Maven repository에서 다운로드 가능*pom.xml에 dependency 추가하여 사용하였습니다 JDBC API는 두 개의 package로 구성됩니다java.sql : Data source에 저장된 데이터를 접근하고 처리하기 위한 API 제공ex) DriverManager, Connection, Statement, PreparedStatement, ResultSet .et.. 공감수 0 댓글수 0 2022. 12. 10.
백준 1463: 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 알고리즘 분류는 다이나믹 프로그래밍이다. public class Main { public static int solution(int a[], int n) { if(a[n]!=0) return a[n]; if(n==1) return 0; if(n==2||n==3) return a[n] = 1; else if(n%6==0) return a[n] = Math.min(Math.min(solution(a, n/3),solution(a, n/2)), solution(a, n-1)) + 1; else if(n%3==0) r.. 공감수 0 댓글수 1 2022. 11. 30.
백준 6603: 로또(JAVA) https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 조합 알고리즘을 이용하면 간단하게 풀 수 있는 문제다. import java.util.*; public class Main { static StringBuilder sb = new StringBuilder(); public static void main(String[] args){ int n; int[] arr = new int[14]; boolean[] visited = new boo.. 공감수 0 댓글수 0 2022. 11. 30.
백준 1182: 부분수열의 합 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 이 문제는 멱집합을 구하는 알고리즘을 조금 변형하면 풀 수 있다. k번 째 원소를 뽑거나 안 뽑거나에 따라 합이 달라진다. k번째 원소를 합한 값, 합하지 않은 값을 넘겨 재귀호출한다. import java.util.*; public class Main { static int powerSet(int[] arr, int s, int target, int k) { .. 공감수 0 댓글수 1 2022. 11. 17.
동적계획법/다이나믹 프로그래밍(Dynamic Programming) 동적 계획법: 특정 범위까지의 값을 구하기 위해서 그것과 다른 범위까지의 값을 이용하여 효율적으로 값을 구하는 알고리즘 설계 기법 *이미 했던 계산은 재활용하여 사용하기 -Top-down 형식 재귀로 구현, 큰 문제를 작은 문제로 쪼개나가면서 해결(memoization 활용) 아래 코드는 피보나치를 구하는 함수를 top down 형식으로 구현한 것이다. int fib(int n){ if (n==1 || n==2) return 1; else if(f[n] > -1) //배열이 초기화 된 경우=이미 계산을 한 경우 return f[n]; else return f[n] = fib(n-2) + fib(n-1); } Top down 형식은 재귀 오버헤드가 발생할 수 있다. -Bottom up 형식 반복문으로 구현.. 공감수 0 댓글수 0 2022. 11. 9.
백준 10974: 모든 순열 https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 이 문제는 모든 순열을 출력하는 문제다. 원소가 1부터 증가하는 정수이기 때문에 배열 말고 for문을 이용하였다. import java.util.*; public class Main { public static void pick(int a[], int m, int toPick) { if(toPick==0) { for(int i=0; i 공감수 2 댓글수 0 2022. 10. 13.
백준 10973: 이전 순열(JAVA) https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 이전에 풀었던 다음 순열 문제를 조금만 변형하면 되는 문제다. 전체적인 알고리즘 논리는 같다. 부등호 방향만 반대로 해주면 된다. import java.util.*; public class Main { public static void swap(int [] a, int i, int j) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } public static boolean nextPermutation(int[] a) .. 공감수 1 댓글수 0 2022. 10. 12.
백준 10972: 다음 순열(JAVA) https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 어떤 순열이 주어지면 사전순으로 다음에 오는 순열을 구하는 문제이다. 알고리즘 분류는 수학과 조합론이다. 1 2 3 4 1 2 4 3 1 3 2 4 ... 1) 배열의 끝부터 a[i] > a[i-1] 인 구간을 찾는다. 2) a[i-1]과 a[i...last]까지 중 가장 작은 값의 자리를 바꾼다. 이때 a[i...last]는 내림차순으로 정렬되어있으므로 (-> 1전 과정을 찾기 전까지는 a[i] 0 && a[i-1] >= a[i]) { i--; } // .. 공감수 1 댓글수 0 2022. 10. 12.
순열과 조합 1)순열 import java.util.*; public class Main { public static void solution(char []item, char []bucket, int k) { if( k == 0 ) { //다 뽑았으면 출력 for(int i=0; i 공감수 0 댓글수 0 2022. 10. 12.
멱집합(PowerSet) a가 들어가거나 안 들어가거나 b가 들어가거나 안 들어가거나 ... f가 들어가거나 안 들어가는 모든 경우의 수는 2^n이다.(n은 원소의 개수) pick이라는 boolean 배열을 두고 해당 인덱스에 원소를 뽑았을 경우 true, 안 뽑았을 경우를 false라고 두고 재귀적으로 구현했다. import java.util.*; public class Main { private static char data[] = {'a', 'b', 'c', 'd', 'e', 'f'}; private static boolean [] pick = new boolean[6]; private static int n = data.length; public static void main(String[] args){ powerSet(.. 공감수 0 댓글수 0 2022. 10. 12.
Counting Cells in Blob(Blob 셀 수 세기) 재귀를 이용하여 구현하였다. public class Main { //이차원 배열로 이미지 표현 static int arr[][] ={ {1,0,0,0,0,0,0,1}, {0,1,1,0,0,1,0,0}, {1,1,0,0,1,0,1,0}, {0,0,0,0,0,1,0,0}, {0,1,0,1,0,1,0,0}, {0,1,0,1,0,1,0,0}, {1,0,0,0,1,0,0,1}, {0,1,1,0,0,1,1,1}}; //상수로 컬러 표현 public static final int BackgroundColor = 0; public static final int ImageColor = 1; public static final int AlreadyCounted = 2; public static void main(Strin.. 공감수 0 댓글수 0 2022. 10. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.