문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 입력 1 3 1 예제 출력 1 1 2 3 예제 입력 2 4 2 예제 출력 2 1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4 4 1 4 2 4 3 예제 입력 3 4 4 예제 출력 3 1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 1 ..

코딩 테스트에 있어서 완전 탐색 문제의 정답은 무조건 구하는 치트키이다. 완전 탐색 문제를 해결하기 위해 확인해야 하는 모든 경우를 전부 탐색하는 방법 백 트래킹을 통해야 하는 상황을 해결하는 방법 모든 코딩 테스트에서는 기본적으로 접근해야 한다. 많은 연습을 통해 익숙해지도록 하자 또한, 부분 점수를 얻기에 가장 좋은 문제이다. 왜냐, 수 많은 객체를 전부 탐색하기에는 시간 복잡도가 일반적으로 높다. 코딩 테스트에서 흔히 나오는 완전 탐색의 종류로는 네 가지가 존재한다. 1. N개 중 중복을 허용해서 M개를 순서있게 나열하는 문제 2. N개 중 중복을 허용해서 M개를 고르는 문제 3. N개 중 중복 없이 M개를 순서있게 나열하는 문제 4. N개 중 중복 없이 M개를 고르는 문제 코딩 테스트에서 메인 함..

Queue 기본적인 자료 구조로 먼저 넣은 데이터가 먼저 나오는 First in First out 구조로 나타낸다. 먼저 넣은 데이터가 나중에 나오는 Stack과는 반대되는 구조이다. 큐는 주로 운영체제의 프로세스 스케줄링 방식을 구현하기 위해 많이 사용된다. 자바에서는 기본적으로 Queue 클래스를 제공해준다. add와 offer 메소드를 사용하여 데이터를 추가하고, poll이나 remove 메소드를 사용하여 데이터를 꺼낸다. 하지만 자바에서는 Queue 클래스를 단일로 사용하지는 못 하고 LinkedList와 같이 사용해야 한다. import java.util.Queue; import java.util.LinkedList; // 선언 Queue intQueue = new LinkedList(); QU..

배열 - Arrays 데이터를 나열하고 각 데이터를 인덱스에 대응하도록 구성하는 데이터 구조 같은 종류의 데이터를 순차적이고 효율적으로 관리하기 위해 사용한는 구조 장단점 장점 : 빠른 접근 가능 - 인덱스 번호를 가지고 접근 단점 : 최대 길이를 미리 지정하기 때문에 데이터 추가 및 삭제에 대한 어려움이 있다. //new 키워드를 가지고 배열을 미리 선언 및 삽입 가능 Integer[] list = new Integer[5]; list[0] = 1; list[1] = 2; //list = {1, 2, _, _, _}; //위와 달리 선언시 데이터 삽입한 상태로 선언도 가능 Integer list[] = {1, 2, 3, 4, 5}; Integer[] list2 = {6, 7, 8, 9, 10}; 자바에..

필수 테크닉 정렬 문자열 처리 Dynamic Programming Dijkstra Algorithm BFS, DFS 완전 탐색 이분 탐색 높은 난이도로 나오는 알고리즘 배열에서의 DP 트리에서의 DP 투 포인터 위상 정렬 자료 구조 HashMap Queue Stack Priority Queue Dynamic Array 문제를 올바른 순서로 이해하기 읽기 : 시간, 메모리 제한, 문제 전체를 꼼꼼히 이해 : 제공되는 정보 정리, 예제 데이터에 대한 이해 파악 : 가능한 최대, 최소 정답에 맞는 데이터 직접 생성, 키워드가 되는 단어 체크 시간과 공간 복잡도 계산 시간, 공간 복잡도 계산 시간을 아끼기 : 코딩할 가치가 있나 파악 코드를 효율적으로 함수화해서 구현 자주 사용하는 코드를 함수로 생성 함수 호..

제품 소프트웨어 매뉴얼 작성 제품 소프트웨어 매뉴얼 개념 - 사용자 측면에서 작성하는 기록물, 설치 매뉴얼과 사용자 매뉴얼 존재 제품 소프트웨어 설치 매뉴얼 작성 개념 : 구매한 후 설치 시 참조 문서, 소개, 설치 파일, 설치 절차 포함 기본 작성 항목 : 목차 및 개요, 문서 이력 정보, 설치 매뉴얼 주석, 설치 도구 구성 설치 환경 체크 항목 : 사용자 환경, 응용 프로그램, 업그레이드 버전, 백업 폴더 확인 구성요소 : 개요, 설치관련 파일, 설치 절차, 설치 아이콘, 삭제 법, 설치 버전 및 작성자, 고객 지원 방법 및 FAQ, 준수 정보 제한 보증 프로세스 : 개요 및 기능 식별 -> UI 분류 -> 설치 파일 백업 파일 확인 -> 삭제 절차 확인 -> 이상 유형 확인 -> 최종 매뉴얼 적용 ..