반응형 Developer : 태하팍/코딩 테스트6 코테준비) 간단 DFS를 풀어보자! 코딩테스트...준비하지 않으면 못풉니다ㅋㅋㅋ차근차근 준비를 해보아요!!! DFS : 너비 우선 탐색, 쭉~~따라가는 스타일!! 그래프 완전 탐색재귀함수로 구현, 스택자료구조 이용시간복잡도 : O(V + E) V : 노드 수E : 엣지 수 아래에서 N이 노드, M이 엣지 = O(1000 + 1000*(1000-1)/2) 1억정도 안넘으면 오케이!백준(연결 요소의 개수)https://www.acmicpc.net/problem/11724문제아래의 포맷으로 시작!! import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception { BufferedR.. 2025. 11. 12. 코테대비 문법정리 HashMap생성// HashMap 만들기Map map = new HashMap();값 추가map.put("apple", 3); // apple → 3 저장map.put("banana", 5); // banana → 5 저장map.put("apple", 10); // apple → 10 (덮어쓰기)값 읽기int v = map.get("apple"); // 10Integer x = map.getOrDefault("orange", 0); // 없으면 기본값 0boolean hasKey = map.containsKey("apple"); // true/false값 삭제map.remove("apple");map.clear(); // 모든 키·값 삭제반복// 1) 키 기준for (String key :.. 2025. 9. 18. Codility Lesson 참고 투포인터/슬라이딩 윈도우 레슨15: https://app.codility.com/programmers/lessons/15-caterpillar_method/해시맵/배열 카운팅 기본(FrogRiverOne, MissingInteger)레슨4: https://app.codility.com/programmers/lessons/4-counting_elements/누적합·슬라이딩윈도우 (PassingCars)레슨5: https://app.codility.com/programmers/lessons/5-prefix_sums/스택( Brackets )레슨7: https://app.codility.com/programmers/lessons/7-stacks_and_queues/DP (MaxSliceSum)레슨9: htt.. 2025. 9. 18. Codility Test 너무 간만에 문제를 풀어봅니다ㅋㅋ온라인 직무테스트 링크를 보니 Codility가 있어서 찾아보니 아래처럼 프로그래머스처럼 기업이 사용하는 코테 사이트가 있었습니다.coding test site : https://app.codility.com/programmers/특징으로는 영어로 문제가 나옵니다!문제1) A binary gap - Find longest sequence of zeros in binary representation of an integer.// you can also use imports, for example:// import java.util.*;// you can write to stdout for debugging purposes, e.g.// System.out.println(".. 2025. 9. 11. 까먹을수 있는 문법 정리_1 1) Arrays.sort는 int[]는 정렬이 안된다. Integer여야만 한다. 체크~ Arrays.sort의 default 정렬은 오름차순이다.(1->2->3 등 점점 올라가는) 내림차순으로 해주려면 Comparator.reverseOrder()를 넣어줘야한다. 2) Arrays.asList로 만든 List는 remove가 동작하지 않는다. 동작하려면 아래와 같이 생성해야한다. List tempList = new ArrayList(Arrays.asList(tempArr)); 3) List를 String으로 표현하려면? String.join()을 사용하면 된다. import java.util.*; import java.util.Arrays; class Solution { public String so.. 2023. 8. 25. 콜라츠 수열 - error: incompatible types: bad return type in lambda expression .mapToInt(i -> i) 코딩 테스트 난이도 (하)에서 콜라츠 수열이라는걸 알게 되었다. 세상에 이런일이! ㅋㅋ 반드시 x가 1이된다니.. 모든 자연수 x에 대해서 현재 값이 x이면 x가 짝수일 때는 2로 나누고, x가 홀수일 때는 3 * x + 1로 바꾸는 계산을 계속해서 반복하면 언젠가는 반드시 x가 1이 되는지 묻는 문제를 콜라츠 문제라고 부릅니다. 그리고 위 과정에서 거쳐간 모든 수를 기록한 수열을 콜라츠 수열이라고 부릅니다. error: incompatible types: bad return type in lambda expression .mapToInt(i -> i) answer = result.stream() .mapToInt(i -> i) .toArray(); 람다표현식 리스트 -> 배열로 변경하면서 나오는 타입문.. 2023. 8. 16. 반응형
