반응형 알고리즘106 [코딩테스트] Java - 기본 점검: 정렬 1. 배열 정렬더보기import java.util.Arrays;import java.util.Collections;/* 배열 정렬(오름차순) */Integer[] arr = { 3, 5, 1, 2, 4};Arrays.sort(arr);System.out.println(Arrays.toString(arr));/* 배열 정렬(내림차순) */Integer[] arr = { 3, 5, 1, 2, 4};Arrays.sort(arr, Collections.reverseOrder());System.out.println(Arrays.toString(arr));2. 2차원 배열 정렬더보기int[][] arr = { {1, 9}, {2, 8}, {3, 7}};/* 첫 요소 기준 정렬(오름차순) */Arra.. 2025. 4. 9. [코딩테스트] Java - 백트래킹 백트래킹- 완전탐색: dfs, bfs처럼 데이터를 전부 확인하는 방법- 백트래킹(backtracking): 가능성이 없는 곳에서는 되돌아가고, 가능성이 있는 곳을 탐색하는 알고리즘- 유망함수(promising function): 특정 조건을 정하는 함수 (백트래킹 풀이법)1. 유효한 해의 집합을 정의2. 정의한 집합을 그래프로 표현3. 유망함수 정의4. 백트래킹을 통한 해 탐색 (부분 집합 합)- 부분 집합 합(sum of subset): 1부터 N까지 숫자르 조합했을 때 합이 K가 되는 조합을 찾는 문제- 유망함수1: 현재 조합으로 합이 K일 경우 탐색 중지- 유망함수2: 해당 숫자를 조합하여 합이 K 이상이 되면 탐색 중지 (N-Queen)- N-Queen: 체스의 퀸을 N x N 체스판에 N개 배치.. 2025. 3. 17. [코딩테스트] Java - 알고리즘 추천 문제 백트래킹(Programmers)더보기문제(문제번호)문제 링크풀이피로도(87946)문제 링크풀이N-Queen(12952)문제 링크풀이양궁 대회(92342)문제 링크풀이외벽 점검(60062)문제 링크풀이사라지는 발판(92345)문제 링크풀이모음사전(84512)문제 링크풀이정렬(Programmers)더보기문제(문제번호)문제 링크풀이문자열 내 마음대로 정렬하기(12915)문제 링크풀이정수 내림차순으로 배치하기(12933)문제 링크풀이K번째 수(42748)문제 링크풀이가장 큰 수(42746)문제 링크풀이튜플(64065)문제 링크풀이지형 이동(62050)문제 링크풀이전화번호 목록(42577)문제 링크풀이파일명 정렬(17686)문제 링크풀이H-Index(42747)문제 링크풀이시뮬레이션(Programmers)더보기문.. 2025. 3. 17. [코딩테스트] Java - 알고리즘 백트래킹더보기ㅇ 정렬더보기ㅇ 시뮬레이션더보기ㅇ 동적계획법더보기ㅇ 그리디더보기ㅇ 2025. 3. 17. [코딩테스트] Java - 기본문법 변수와 자료형- 프리미티브 타입(Primitive Type): int, long, float, double- 레퍼런스 타입(Reference Type): Integer, Long, Float, Double- 레퍼런스 타입은 참조형 변수이기에 프리미티브 타입보다 연산속도가 느림- 정수형: short, int, long- 실수형: float, double- 논리형: boolean- 문자형: char더보기/* 변수 선언 */type varName = value;/* 변수 선언 예시 */int iVar = 10;long lVar = 10;float fVar = 10.0f;double dVar = 10.0;System.out.println(iVar);System.out.println(lVar);System.out.. 2025. 3. 17. [코딩테스트] LeetCode 입문 2025. 3. 17. [코딩테스트] Softeer 입문 1. Softeer 접속- https://softeer.ai/ 2. 회원가입 및 로그인- 우측 상단의 로그인/회원가입 클릭- 로그인 페이지에서 회원가입 클릭- 회원가입 절차에 따라 진행 3. Softeer 로그인- Softeer 로그인 페이지에서 아이디와 비밀번호를 입력하여 로그인 4. 코딩테스트 문제- Softeer 메인 페이지의 상단 탭의 Challenge의 연습문제 클릭- 연습문제 페이지의 우측 상단 필터보기에서 난이도별 문제 확인 5. 문제 풀기- 중앙에서 문제 풀이에 사용할 프로그래밍 언어 설정- 공식문서 버튼을 클릭하여 참고 언어별 주요 클래스와 메서드 참고- 좌측 문제를 보고 문제에 맞게 코드 작성- 코드 실행 버튼은 테스트 케이스 추가하기에 추가된 예시를 확인- 제출 버튼을 클릭하여 최종 .. 2025. 3. 17. [코딩테스트] Programmers 입문 1. 프로그래머스 접속- https://programmers.co.kr/2. 회원가입 및 로그인 3. 상위 네비게이션의 코딩테스트 연습 탭 클릭4. 모든 문제 탭 클릭 후 난이도/언어 지정하여 문제 풀기- 코딩 기초 트레이닝 + 코딩 테스트 입문 == Level0 5. 문제 풀기- 우측 상단(C++ 위치)을 클릭하여 해당 언어 서낵- 좌측 문제를 보고 문제에 맞게 코드 작성- 코드 실행 버튼은 테스트 케이스 추가하기에 추가된 예시를 확인- 제출 후 채점하기는 문제풀이를 제출한 뒤 여러가지 케이스에 맞는지 채점후 통과 여부 표시- 통과하게 되면 다른 사람의 풀이를 무료로 볼 수 있음, 그렇지 않으면 점수를 제공하여 확인하여야함 (인터넷 검색시 문제이름 프로그래머스 언어로 검색하면 정답 및 해설이 있음).. 2025. 3. 17. [코딩테스트] Java - 참고자료 자료구조/알고리즘- [교재] 쉽게 배우는 자료구조 with 자바(문병로)- [교재] Introduction To Algorithms(Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein)- [강의] Do it! 알고리즘 코딩테스트 - 핵심이론 강의(하루코딩)- [강의] Do it! 알고리즘 코딩 테스트 - 자바 편 문제풀이(이지스퍼블리싱) 코딩테스트- [교재] 코딩 테스트 합격자 되기: 자바 편(김희성)- [교재] 자바 알고리즘 인터뷰(박상길) 코딩테스트 사이트- [Site] Softeer- [Site] Programmers- [Site] Baekjoon Online Judge(Solved.ac)- [Site] SW Expert.. 2025. 3. 17. [코딩테스트] Java - 목차 1. 목차 2. 참고자료- Java 참고자료- 학습로드맵 3. 환경설정- Programmers 준비- Softeer 준비- LeetCode 준비 4. 기본- Java 기본 문법 - 자료구조(이론 요약)- 자료구조(추천문제)- 알고리즘(이론 요약)- 알고리즘(추천 문제) 5. 자료구조- 배열(Array)/연결리스트(LinkedList)- 스택(Stack)- 큐(Queue)- 덱(Deque)- 해시(HashMap)- 집합(Set)- 트리(Tree)- 힙(Heap)- 그래프(Graph) 6. 알고리즘- 재귀(Recursion): 피보나치 수, 하노이타워- 정렬(Sort): 버블, 선택, 삽입, 퀵, 병합, 계수- 시뮬레이션(Simulation)- 동적계획법(Dynamic Programming): LCS, L.. 2025. 3. 17. 이전 1 2 3 4 ··· 11 다음 반응형
