2021년 회고를 원래는 1월에 쓰려 했는데.. 프로젝트 리팩토링 하랴, 인프런에서 새로 하는 강의를 구매하기도 해서 (급한게 아니니까!) 미루다 미루다 보니 오늘에서야 작성을 한다.. 그래도.. 좀 늦긴 늦었지.. 어쨌든, 2021년 초부터 시작해서 기억에 남는 몇몇 순간들을 짚어보려 한다. 💻 개발자에 대한 구체적인 진로 설정 20년 말에 무엇을 하고 싶다!라는게 간단하게정도는 있었지만 구체적으로 내 미래를 생각해보니 막연했었다. 그리고 지금껏 그래본 적이 드물었기에 본격적인 취업을 생각하니 나의 생각이나 흥미에 확신이 생기지 않았다. 지금 내가 관심있어하는 게 진짜로 내가 좋아하는 걸까? 그냥 단순히 지금 관심이 생긴거고 오래가지 않으면 나중에 어쩌지? 이런 걱정과 불안이 있었다. 그래도 걱정이나 ..
🔗 문제 링크 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 📖 풀이 과정 - 배열을 순회하며, 해당값이 몇을 반환해야 하는지 구하는 구현문제입니다. - 최고 등수는 0이 다 맞는 경우, 최저 등수는 0이 하나도 안맞는 경우 즉 0이 아닌 숫자들이 win_nums 배열과 일치할 때입니다. - 그렇기에 2중 for문으로 돌면서 값을 비교 및 0인 경우의 수를 각각 변수에 계산해주면 됩니다. - 몇 등인지 구하는 getRank(int win)메소드에서는 switch..
🔗 문제 링크 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 📖 풀이 과정 - 완전탐색 유형의 문제입니다. - 풀이는 두가지로 나뉘어집니다. - 첫째, 소수 판별 - 둘째, 완전탐색을 통한 문자열 -> 숫자 만들기 - 소수 판별은 다른 문제와 유사하게 풀었으며 효율성 관련한 이슈가 없어서 패스하겠습니다! - 문자열에서 완전탐색을 통해 새로운 숫자를 만들어야 합니다. - 그러므로 저는 재귀를 이용하여 str이라는 변수에 문자열을 새로 만든 문자열을 담았습니다. - 마지막에 substring으로 ..
🔗 문제 링크 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 📖 풀이 과정 - 이진 트리의 기본적인 개념을 파악할 수 있는 문제였습니다. - tree와 node 모두 내부 클래스로 구현하였습니다. - 각 주석 별로 메소드에 대해 설명을 추가했습니다. 💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void mai..
🔗 문제 링크 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 📖 풀이 과정 - 트리 유형의 문제입니다. - 풀이에는 DFS(스택, 재귀), BFS 여러가지 풀이가 있지만 저는 DFS(재귀)를 이용해서 풀었습니다. - 트리에 대해서 처음 시작하는 분들에게 좋은 문제라고 생각합니다. 💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java..
🔗 문제 링크 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 📖 풀이 과정 - 다익스트라 알고리즘 유형 문제입니다. - 다익스트라 알고리즘 개념을 이해하고 처음 접할 때 기본기를 익히기 좋은 문제입니다. - 따로 풀이는 작성하지 않겠습니다. 주석과 코드를 따라가시면 충분히 이해하실 수 있을 것이라 생각합니다 - 이번 문제는 코드만 봐주시면 좋을 것 같아요! 💻 코드 import java.io.BufferedReader; import java.io.IOException; ..
