본문 바로가기

728x90
반응형

프로그래밍/코딩테스트

[코딩테스트] 자주 쓰는 기초 문법 배열 조작 String str = "123"; // 첫번째 문자를 숫자로 변환 int a = str.charAt(0) - '0'; int Array를 List로 int[] array = { 3, 2, 1 }; // array 정렬 Arrays.sort(array); // array -> list ArrayList list = new ArrayList(); for (int i : array) { list.add(i); } // list 정렬 Collections.sort(list); Integer List를 Array로 int[] array1 = list.stream().mapToInt(Integer::intValue).toArray(); System.out.println(Arrays.toString(ar.. 더보기
[동빈나] 이코테 2021 강의 몰아보기 (이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬 www.youtube.com 위 동영상을 보고 일부 내용만 정리한 내용입니다. 2. 그리드 & 구현 그리드 알고리즘(탐욕법) - 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 구현 - 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 - 시뮬레이션 및 완전 탐색 문제에서는 2차원 공간에서의 방향 벡터가 자주 활용됩니다. 3. 그래프 탐색 알고리즘 : DFS/BFS - 탐색(Search)란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 - DFS/BFS는 코딩 테스트에서 매우 자주 등장하는 유형 스택 자료구조 - 먼저 들어 온 데이터가 나중에 나가는 형.. 더보기
[코딩테스트] 코딩 테스트 준비 방법론 기본 배경지식을 공부하고 문제 해결력을 기른 다음 구현력을 기른다. 문제 해결력 코드업 : 기초 100제후 백준, 코드포스 등 사이트 - 그리디 알고리즘부터 문제 풀이(가장 쉬운 유형) - 탐색(완전탐색, BSF, DFS) - 기본 동적 프로그래밍 알고리즘 강의를 절반 정도만 먼저 들어보고 백준 온라인 저지에서 위 분야 3개에 대해 각각 50개씩 풀어라. 정말 필요한 것만 공부해라. 하루에 2시간씩 한달정도면 승산 있을꺼 같은데, 그래도 안 하실꺼예요? ㅋ 더보기
[코딩 테스트] Codility 와 LeetCode 연습문제 Java와 Python 풀이 Codility 와 LeetCode 연습문제 Java와 Python 풀이가 잘되어 있는 Github 입니다. Mickey0521 - Overview Mickey0521 has 9 repositories available. Follow their code on GitHub. github.com Codility 1. Iterations lesson - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com LeetCode Problems - LeetCode Level up your coding skills and quickly land a job. This is .. 더보기
728x90
반응형