전체 글

7기 최종 탈락2024년 7기 우아한테크코스 백엔드 과정에 지원했지만 최종에서 탈락했다.사실 어느 정도 예상한 결과이긴 했다.최종 코딩 테스트에서 테스트 케이스를 하나도 통과하지 못했기에 어느 정도 예상은 했지만, 막상 탈락 메일을 받고 나니 굉장히 아쉬웠다.많이 아쉬웠고 다시 도전해 보고 싶은 생각도 들었지만, 다음 기수 모집은 너무 먼 미래처럼 느껴졌고 현실적인 고민들로 부담스럽게 느껴졌다.8기 프리코스 준비 과정8기 지원 준비그렇게 잊고 지내던 중 9월쯤 문득 우테코가 생각났다. 그래서 혹시나 하는 마음에 우테코 지원 오픈 채팅방에 들어가 보니 사람들이 꽤 있었던 것으로 기억한다.그런 김에 한 번 해볼까라는 생각으로 지원하기로 마음을 먹고 이왕 할 거 스터디를 꾸려보자 해서 처음으로 스터디를 운영해..

백준 1197 최소 스패닝 트리 - JAVA (자바) https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이...www.acmicpc.net문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오.최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. 예제 입력 :3 31 2 12 3 21 3 3 예제 출력 :3최소 스패닝 트리 (Mini..

백준 1967 트리의 지름 - JAVA (자바)  1967번: 트리의 지름파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연www.acmicpc.net 문제트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다.이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다. 정확히 정의..

컬렉션 (Collection) 이란?컬렉션(Collection)은 데이터를 묶어서 관리할 수 있게 해주는 데이터 구조를 말합니다.자바에서 컬렉션은 List, Map, Set, Queue, Stack이 있습니다.일급 컬렉션 (First Class Collection) 이란?일급 컬렉션(First Class Collection)은 컬렉션이 단순히 데이터를 저장하는 것에서 끝나는 것이 아닌컬렉션과 관련된 비즈니스 로직도 포함해서컬렉션 객체가 데이터와 관련된모든 작업을 책임지도록 만드는 방식입니다.일급 컬렉션은 클래스에 컬렉션 외에 다른 변수를 가지지 않는 클래스입니다. 일급 컬렉션의 규칙 (소트웍스 앤솔러지의 객체지향 생활체조 - 규칙 8. 일급 컬렉션 사용)규칙 8 : 일급 컬렉션 사용이 규칙의 적용은 간단..

백준 1238 파티 - JAVA (자바)  1238번: 파티첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어www.acmicpc.net 문제N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다.어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다.각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최..

백준 16928 뱀과 사다리 게임 - JAVA (자바)  16928번: 뱀과 사다리 게임첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x www.acmicpc.net 문제뱀과 사다리 게임을 즐겨하는 큐브러버는 어느 날 궁금한 점이 생겼다.주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까?게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10 ×10이고, 총 100개의 칸으로 나누어져 있는 보드판에서 진행된다. 보드판에는 1부터 100까지 수가 하나씩 순서대로 적혀 있다.플..