전체 글
12월 회고 및 2023년 다짐
이래저래 고민하느라 살짝 늦었다... 회고도 회고와 다짐 둘 다 해볼까 싶다 이젠 방학도 끝 2학기 시작 12월 한달은 수업 없이 취업특강과 2학기 대비를 위해 시간을 보냈다. 2학기 시작하기 전에 팀도 만들어졌고 프로젝트 진행만이 남았다. 새로운 반도 만들어지고 처음보는 사람들과 같은 팀이 됐지만 서로서로 화이팅 해서 좋은 결과를 만들 수 있길 바란다 알고리즘 골드 3을 찍었다 처음 시작할 땐 절대 골드 못갈거라고 생각했는데 어느순간 골드를 찍고 한문제씩 꾸준하게 풀었더니 골드3이 됐다 2학기에도 최소한 한문제씩 풀어서 알고리즘 감도 잃지말고 플레도 찍고 기업코테도 뚫을 수 있게 됐으면 좋겠다. 자바 + 스프링 학교다닐때 전공 필수로 들었던게 다인데... 막상 어느정도 코딩을 할 수 있게 되니 자바의 ..
11월 회고록
싸피 입과가 8월인데 이제와서 무슨 회고록인가 싶지만... 공부하기도 싫고 방학이라ㅎㅎ 1학기 끝 8월에 시작해서 숨가쁘게 달려온 1학기가 끝이났다. 언제 끝나나 했는데 벌써 겨울이고 지긋지긋하던 시험은 이제 더이상 없고 남은건 2학기 + 취업 자취 남들은 자취하면 살이 빠진다는데 왜 나는 살이 뒤룩뒤룩 찌는걸까 원인은 알면서 고칠수가 없다 끊을 수 없는 알콜의 굴레... 파이널 프로젝트 주말포함 약 9일동안 프로젝트를 하나 만들었다. 주제는 주어졌지만 상세는 우리가 하나하나 회의해서 만들어야 했다. 분명 처음 시작할땐 CTRL+C ,V 라고 생각했던게 알고보니 하나하나 다 해야됐고 일만 세배로 늘었다. 카카오 맵은 한번 써보고싶어서 시도했는데 남들이 안하는덴 이유가 있다 해떠있을땐 교육장에서 플젝, 해..
백준 2636 치즈 (파이썬)
문제 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다. 이 치즈를 공기 중에 놓으면 녹게 되는데 공기와 접촉된 칸은 한 시간이 지나면 녹아 없어진다. 치즈의 구멍 속에는 공기가 없지만 구멍을 둘러싼 치즈가 녹아서 구멍이 열리면 구멍 속으로 공기가 들어가게 된다. 의 경우, 치즈의 구멍을 둘러싼 치즈는 녹지 않고 ‘c’로 표시된 부분만 한 시간 후에 녹아 없어져서 와 같이 된다. 원래 치즈 모양 다시 한 시간 후에는 에서 ‘c’로 표시된 부분이 녹아 없어져서 과 같이 된다. 한 시간 후의 치즈 모양 두 시간 후의 치즈 ..
백준 1197 최소 스패닝 트리 (파이썬)
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 풀이 방법 BFS 와 유사하다고 생각 하지만 간선은 양방향 그래프, heapq 를 사용 => from heapq import heappop, heappush heapq 의 특성을 이용하기 위해서 간선을 먼저 입력 heappush(원소를 넣으려는 힙이름, (넣고자 하는 원소) heappop(원소를 빼려는 힙 이름) 방문 했는지 방문하지 않았는지 확인 B..
백준 5014 스타트 링크 (파이썬)
문제 정보 문제 강호는 코딩 교육을 하는 스타트업 스타트링크에 지원했다. 오늘은 강호의 면접날이다. 하지만, 늦잠을 잔 강호는 스타트링크가 있는 건물에 늦게 도착하고 말았다. 스타트링크는 총 F층으로 이루어진 고층 건물에 사무실이 있고, 스타트링크가 있는 곳의 위치는 G층이다. 강호가 지금 있는 곳은 S층이고, 이제 엘리베이터를 타고 G층으로 이동하려고 한다. 보통 엘리베이터에는 어떤 층으로 이동할 수 있는 버튼이 있지만, 강호가 탄 엘리베이터는 버튼이 2개밖에 없다. U버튼은 위로 U층을 가는 버튼, D버튼은 아래로 D층을 가는 버튼이다. (만약, U층 위, 또는 D층 아래에 해당하는 층이 없을 때는, 엘리베이터는 움직이지 않는다) 강호가 G층에 도착하려면, 버튼을 적어도 몇 번 눌러야 하는지 구하는 ..
백준 8979 올림픽 (파이썬)
문제 정보 https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 문제 올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있다. 두 나라가 각각 얻은 금, 은, 동메달 수가 주어지면, 보통 다음 규칙을 따라 어느 나라가 더 잘했는지 결정한다. 금메달 수가 더 많은 나라 금메달 수가 같으면, 은메달..
백준 10971 외판원 순회 2 (파이썬) (조합 생성방법)
문제 정보 https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 문제 외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자. 1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 ..