전체 글

2022년 4월 25일 ~ 2024년 1월 24일 공군에서 전자계산 특기로 복무했다. 공군은 확실히 육군보다 자기계발하기 좋은 환경이고, 전산 특기는 공군 중에서도 개인시간을 확보하기에 나쁘지 않은 특기였다. 좋은 환경 속에서 부족한 나를 더 나은 사람으로 만들기 위해 다방면으로 노력했다. 그래서 1년 9개월 간 이룬 성장들에 대해 정리해보고자 한다.알고리즘 부문:알고리즘 노베이스 → solved. ac클래스 3, 백준 골드 4 달성 , 200여 문제 풀이, 티스토리에 푼 문제 일부 풀이 올림부대 내부 알고리즘 대회 참가 18등으로 예선탈락자 중 1위 solved.ac알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다.solve..

https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net C++로 작성한 백준 문제 7569번 토마토에 대한 문제 풀이다. 골드 5 문제로 그래프 이론, 그래프 탐색, 너비 우선 탐색이 문제를 푸는데 필요한 주요 지식이다. 문제 설명 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 ..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net C++로 작성한 백준 문제 7576번 토마토에 대한 문제 풀이다. 골드 5 문제로 그래프 이론, 그래프 탐색, 너비 우선 탐색이 문제를 푸는데 필요한 주요 지식이다. 문제 설명 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있..

https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net C++로 작성한 백준 문제 18110번 solved.ac에 대한 문제 풀이다. 실버 4문제로 수학, 구현, 정렬이 문제를 푸는데 필요한 주요 지식이다. 문제 설명 문제 solved.ac는 Sogang ICPC Team 학회원들의 알고리즘 공부에 도움을 주고자 만든 서비스이다. 지금은 서강대뿐만 아니라 수많은 사람들이 solved.ac의 도움을 받아 알고리즘 공부를 하고..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net C++로 작성한 백준 문제 1697번 숨바꼭질에 대한 문제 풀이다. 실버 1 문제로 ~이 문제를 푸는데 필요한 주요 지식이다. 문제 설명 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면..

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net C++로 작성한 백준 문제 2667번 단지번호 붙이기에 대한 문제 풀이다. 실버 1 문제로 그래프 이론, 그래프 탐색, 깊이 우선 탐색, 너비 우선 탐색이 문제를 푸는데 필요한 주요 지식이다. 문제 설명 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서..

https://www.acmicpc.net/problem/24445 24445번: 알고리즘 수업 - 너비 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net C++로 작성한 백준 문제 24445번 알고리즘 수업 - 너비 우선 탐색 2에 대한 문제 풀이다. 실버 2 문제로 그래프 이론, 그래프 탐색, 정렬, 너비 우선 탐색이 문제를 푸는데 필요한 주요 지식이다. 문제 설명 문제 오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해..

https://www.acmicpc.net/problem/24444 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net C++로 작성한 백준 문제 24444번 알고리즘 수업 - 너비 우선 탐색 1에 대한 문제 풀이다. 실버 2 문제로 그래프 이론, 그래프 탐색, 정렬, 너비 우선 탐색이 문제를 푸는데 필요한 주요 지식이다. 문제 설명 문제 오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이..