본문 바로가기

전체 글147

싱글톤 패턴 2023. 4. 8.
Day 6. 알고리즘 척척 풀어봤으면 소원이 없겠는 하루 공부한 내용 https://mansooonuna.tistory.com/29 재귀 :: 유클리드 호제법 - 최대공약수 구하기 드디어, 재귀 알고리즘 중 유클리드 호제법을 이해하였다. 다른 사람들에겐 우습고 유치한 '최대공약수 구하기' 일지 모르지만 나에겐 큰 성장이고, 드디어 알아냈다는 것이 기뻐서 기록하려고 mansooonuna.tistory.com 아.. 이해가 안되서 덮어놓고 있었던 유클리드 호제법을 드디어 오늘 30% 정도는 이해했다 ~ 전에 그냥 공식처럼 외우려고 했었는데 반복문 써서 직접 구현해봤다. 아직 아주 깔끔하지 않아서 조금 아쉽지만 생각해서 구현하는 연습을 좀 더 해야겠다. 그리고 자바의 예외처리에 대해 공부했다. 처음엔 예외처리를 왜하는지도 몰랐지만? Exception과 Error의 .. 2023. 4. 8.
재귀 :: 유클리드 호제법 - 최대공약수 구하기 드디어, 재귀 알고리즘 중 유클리드 호제법을 이해하였다. 다른 사람들에겐 우습고 유치한 '최대공약수 구하기' 일지 모르지만 나에겐 큰 성장이고, 드디어 알아냈다는 것이 기뻐서 기록하려고 한다. static int gcd(int x, int y) { if (y == 0) { return x; } else { return gcd(y, x % y); } } 위 코드는 재귀적으로 자기 자신을 호출하며 최대 공약수를 구하는 방법이다. 이것을 반복문을 사용하여 구현해보았다. int gcd = 0; int bigger = x; int smaller = y; // 더 큰 값이 앞으로 오도록, if (bigger < y) { bigger = y; smaller = x; } // 반복하며 최대공약수 찾기 while (tr.. 2023. 4. 8.
Day 5. 왜 그런 날 있잖아요 내가 뭘 했는지 모르겠는? 글 제목 그대롭니다. 오늘 나는 뭘했는지 모르겠습니다....? 일단.. 문제를 풀라고 하여 뭔가를 열심히 한 것은 같은데,, 어째 머리에 남는게 없는 거 같아유 아, 이래서 ? 남는게 없는 것 같은 느낌일까? ㅎㅎ 음.. 네, 오늘은 그래서 Learned 없습니다 오늘 있었던 T.I.L 특강에서 문제점, 시도해본것, 해결한방법, 알게된 것 쓰라고 하셨는데.... 쩝.. 그럼 20000 2023. 4. 7.
백준 15649번 :: N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 사실,, N과 M (3) 풀어보려고 하다가.. 못 풀고 (1) 내려온거 안비밀..ㅋㅋ 1. 백트래킹 이용 2. 백트래킹이란? 재귀 알고리즘에서 배울 수 있었던 것 ~ 3. 백트래킹을 이용한 8퀸 문제 풀이로 먼저 공부하고 문제를 해결해보았다. ▽ 이 코드는 해당 문제 풀이 아니고~ 8퀸 문제 풀이 코드 재귀 호출을 하여 가지를 뻗으며 모든 조합을 나열함 (사실 아직도 완벽히 이해는 안됨..) c.. 2023. 4. 6.
Day 4. 강의를 듣고 듣고 또 들어요 오전에 간단한 시험이 있어서 가볍게 봐주고? 알고리즘 문제도 열.씨.미 해결 1) https://mansooonuna.tistory.com/27 백준 15649번 :: N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. mansooonuna.tistory.com 재귀 알고리즘 파트 공부하다보면 머리 터지고 힘들거라고 첫 번째 기술매니저님이 그러셨는데.. 매니저님의 예상대로! 터.졌.다.🤯🤯🤯🤯🤯 근데 지금 터져야 .. 나중에 살아남을 수 있지 않을까? ㅎㅎ 2) 자바 개념 - 상속 여태까지 상속에 대.. 2023. 4. 6.
320x100