밍쎄의 코딩공간

[백준 장학금] 목표 1. 1일 1 코딩테스트 2. 공부한 내용 개념 업로드 (1주 3개 ) : 알고리즘, 자료구조, 운영체제 3. 2일 1 스크랩 4. 1주 1독서 (4주 4개) : 객체지향의 사실과 오해 + 클린코드+ 실용주의 프로그래머 (추가했다) 나의 2주차 회고록 https://back-end-ming.tistory.com/39 [백준장학금] 2주차 회고록 [백준 장학금] 목표 1. 1일 1 코딩테스트 2. 공부한 내용 개념 업로드 (1주 3개 ) : 알고리즘, 자료구조, 운영체제 3. 2일 1 스크랩 4. 1주 1독서 (4주 4개) : 객체지향의 사실과 오해 2주차의 회고록은 반 back-end-ming.tistory.com 나의 3주차 회고록 https://back-end-ming.tisto..

[백준 장학금] 목표 1. 1일 1 코딩테스트 2. 공부한 내용 개념 업로드 (1주 3개 ) : 알고리즘, 자료구조, 운영체제 3. 2일 1 스크랩 4. 1주 1독서 (4주 4개) : 객체지향의 사실과 오해 + 클린코드 (추가했다) 나의 2주차 회고록 https://back-end-ming.tistory.com/39 [백준장학금] 2주차 회고록 [백준 장학금] 목표 1. 1일 1 코딩테스트 2. 공부한 내용 개념 업로드 (1주 3개 ) : 알고리즘, 자료구조, 운영체제 3. 2일 1 스크랩 4. 1주 1독서 (4주 4개) : 객체지향의 사실과 오해 2주차의 회고록은 반 back-end-ming.tistory.com 2주차 반성에 대한 3주차의 피드백 나의 일주일 간의 좋지 않았던 행동 시간을 너무 낭비하..

자바에서의 그리디(Greedy) 알고리즘은 최적해를 찾는 문제를 해결하기 위한 한 가지 접근 방법이다. 그리디 알고리즘은 각 단계에서 가장 최선의 선택을 하여 전체 문제의 최적해를 찾아내는 방식으로 작동한다. 그리디 알고리즘의 일반적인 구현 단계 문제 이해 및 모델링: 문제를 잘 이해하고, 최적해를 찾기 위한 그리디 전략을 정의한다. 탐욕 선택 기준 정의: 각 단계에서 가장 좋은 선택을 어떤 기준으로 판단할 것인지 정의한다. 이 선택 기준은 문제의 특성에 따라 다를 수 있다. 탐욕적 선택 수행: 정의한 선택 기준에 따라 각 단계에서 최선의 선택을 수행한다. 유효성 검사 및 해 검증: 선택한 해가 문제의 조건을 만족하는지 검사하고, 전체 해가 올바른지 검증한다. 밑 예제는 거스름돈을 줄 때 가장 적은 동전..

import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { private static class Point { public final long x,y; private Point(long x, long y){ this.x = x; this.y = y; } } private Point intersection(long a1,long b1, long c1, long a2, long b2, long c2){ double x = (double) (b1 * c2 - b2 * c1)/ (a1 * b2 - a2 * b1); double y = (double) (a2 * c1 - a1 * c2)/ (a1 * b2 -..

import java.util.*; class Solution { public int solution(int[] rank, boolean[] attendance) { int answer = 0; ArrayList al = new ArrayList(); for(int i = 0; i a[0] - b[0]); answer += al.get(0)[1] * 10000; answer += al.get(1)[1] * 100; answer += al.get(2)[1]; return answer; } } https://school.programmers.c..

Trie와 관련된 문제를 찾던 중에 카카오 블라인드 문제를 접하게되었다. 이번 내 부캠에서 본 코테에 대하여 멤버들과 이야기를 해봤는데 String startwith등 내장 메서드를 이용하셨다고 하셨다. 공부를 하면할 수록 점점 더 처음으로 돌아가는 것 같다...!! 흐흐 궁굼해서 다른 분의 코테를 참고하였다! https://wellbell.tistory.com/166 프로그래머스 - 자동완성 문제 (자바) programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용 wellbell.tistory.com 첫 번째 방법은 문자..