codeup 기초 100제 문제를 java로 풀고 기록했습니다! 1078 1079 1080 1081 1082 1085 1090 1093 1095 1096 1098 1099번 문제가 수록되어있습니다😃짝수만의 합 구하기문자열 출력netInt만 써서 다른건 몰랐는데 nex
여러가지 자료를 참고하여 적은 문서입니다. 기본은 ezsw님의 유튜브 강의를 들으며 모르겠는 부분을 기록한것입니다. 세부 출처는 각각 적어놓도록하겠습니다! shift 연산자가 비트를 이동시키는 연산자 인거는 알았는데 대체 뭐하는데 쓰는걸까??x<<y x를 y
류호석님의 알고리즘 github 강의커리큘럼과 최백준님의 코딩테스트 준비 기초 커리큘럼을 따라 작성한 문서입니다! 또한 유튜브 ezsw님의 강의를 듣고 작성한 문서입니다.중간중간 참고한 블로그/강의는 해당 자료 아래에 출처를 남기도록 하겠습니다!모든 경우의 수를 시도해
류호석님의 알고리즘 github 강의커리큘럼과 최백준님의 코딩테스트 준비 기초 커리큘럼을 따라 작성한 문서입니다!중간중간 참고한 블로그/강의는 해당 자료 아래에 출처를 남기도록 하겠습니다!풀이는 java를 사용하여 작성했습니다.hasNext() 메서드를 사용한다.has
류호석님의 알고리즘 github 강의커리큘럼과 최백준님의 코딩테스트 준비 기초 커리큘럼을 따라 작성한 문서입니다! 중간중간 참고한 블로그/강의는 해당 자료 아래에 출처를 남기도록 하겠습니다! 풀이는 java를 사용하여 작성했습니다. 백준 2309 : 일곱 난쟁이 재
백준 15654 : n과 m (5) 처음엔 조합으로 했다가 조합으로는 7 1 같이 순서가 반전된게 나올수 없다고 깨달았다 ..ㅠㅠ 애초에 순열로 풀어얃
JAVA에서 QUEUE와 STACK DFS : 깊이 우선 검색 -> STACK, 재귀를 이용하여 구현 STACK CLASS 1. 정의 Stack s=new Stack(); 2. 메소드 push(E item) : 스택의 맨위에 객체 삽입 peek() : 스택의 맨위
백준 2667 : 단지번호 붙이기 (★다시풀어보기!!) 실수 포인트 코드를 다짜고 0000 밖에 출력되지않아서 원인을 찾아봤더니 입력되는 보드 배열이 띄어쓰기 없이 주어졌기 때문에 한줄씩 문자열로 받고 charat으로 한글자씩 배열에 넣어줘야했다. 디버깅을 해보았을
백준 2178 : 미로탐색 아직 bfs 구현과 격자식으로 푸는게 미숙해서 힐끔거리면서 풀었다. 알고리즘 자체는 그냥 bfs통해 탐색하면 되는 문제였는데 거리를 세릴때 dfs 였다면 인자에 cnt붙여서 세면 됐었기 때문에 똑같이 했더니 안됐다. 연결되어있는 노드끼리 v
일단 생각나는대로 쓴 코드어제 숨바꼭질3을 풀면서 가중치에 대한 개념을 해결하지 못했기때문에 어차피 틀렸겠지 했는데 코드 자체도 복사한후 계속 같은 값을 붙여넣기 할 수 있다는 사실을 간과했기때문에 틀렸다. (복사 붙여넣기를 합쳐서 +2초 과정으로함) 복사 / 붙여넣기
정렬을 하기전 인터페이스인 comparable과 comparator에 대해서 알아야할 필요가 있다.Comparable 인터페이스를 쓰려면 compareTo 메소드를 구현해야하고 Comparator 인터페이스를 쓰려면 compare 메소드를 구현해야한다.두 수의 비교 결
저번문제에서 split이 안먹혔었기때문에 이번에도 substring으로 했더니 엄청 복잡해졌고 뭔가 잘못됐는지 실패가 떴다.split을 사용해서 3줄로 줄일수있었고 시간이 같을 때 예외처리를 해주었다.split의 사용법을 아나요?System.exit(0) //정상종료S
Map 컬렉션 클래스 소속해시 알고리즘 사용value는 중복가능 key는 고유boolean containsKey(Object 키값) : 키값이 있는지 알려준다.boolean containsValue(Object 밸류값) : 값이 포함되어있는지 알려준다.프로그래머스 링크
DP(Dynamic Programming = 동적 계획법) 하나의 큰 문제를 작은 문제로 나누어 결과를 저장하여 다시 큰 문제를 해결할 때 사용 재귀와 차이점 재귀를 사용하면 동일한 작은 문제들이 여러번 반복되어 비효율적인 계산이 될 수 있다. 잘 정리된 블로그 백
분할정복(Divide and Conquer) : 문제를 나눌 수 없을 때까지 나누어서 각각을 풀면서 다시 합병하여 문제의 답을 얻는 알고리즘 백준 2630 : 색종이 만들기
현재 상황에서 가장 좋은 것만 고르를 것 (탐욕법)=> 현상황에서 가장 좋은 것만 고를 때 최적해를 구할 수있는 문제인지 확인해야함(코테에서 그리디 문제는 그리디로 얻은해가 최적해가 되는 상황에서 이를 추론 할 수 있어야 풀리도록 출제됨)n개의 로프를 모두 사용한다면
최단 경로를 구하는 알고리즘 BFS 가중치가 모두 1일때 시간 복잡도 O(V+E) 한점에서 시작할 수 있음 가중치가 0이상 일때 시간복잡도 O(ElogV) 한점에서 시작할 수 있음 우선순위 큐 사용 => 시작점에서 모든점까지의 최단거리 구하기 (매번 방문하지 않은
WHEREGROUP BYHAVINGORDER BY순서 지켜야함처리순서는 HAVING ORDERBY 사이에 SELECT✔ YEAR, HOUR, MONTH, DAY... : 날짜와 관련된 필드에서 원하는 데이터의 일부를 추출SELECT HOUR(DATETIME) ...DA