전체 글

Stack 오늘 stack에 대해 배우면서, 정의와 사용법에 대해 간단히 정리해보고 문제 풀이를 올리려고 한다. 먼저, Stack은 이름에서도 느껴지는 것처럼 쌓아 올리는 자료구조를 말한다. 쉽게 이해하려면, 접시를 쌓아올린다고 생각하면 된다. 그림에서 보는 것과 같이 밑부분이 막혀있는 상자에 접시를 쌓아올리면 새로운 데이터를 넣을 때도 가장 위에 넣고 데이터를 빼낼때도 가장 위에서 빼게 된다. 이러한 자료구조를 LIFO(Last In First Out)이라고 한다. 이런 Stack과 자주 비교되는 Queue는 FIFO 자료구조로, 터널에 비유해서 이해할 수 있다. 💻 Stack 사용법 import java.util.Stack; public class Stack { public static void ma..

문제 정보 초등학교에서는 단체로 2박 3일 수학여행을 가기로 했다. 여러 학년이 같은 장소로 수학여행을 가려고 하는데 1학년부터 6학년까지 학생들이 묵을 방을 배정해야 한다. 남학생은 남학생끼리, 여학생은 여학생끼리 방을 배정해야 한다. 또한 한 방에는 같은 학년의 학생들을 배정해야 한다. 물론 한 방에 한 명만 배정하는 것도 가능하다. 한 방에 배정할 수 있는 최대 인원 수 K가 주어졌을 때, 조건에 맞게 모든 학생을 배정하기 위해 필요한 방의 최소 개수를 구하는 프로그램을 작성하시오. 예를 들어, 수학여행을 가는 학생이 다음과 같고 K = 2일 때 12개의 방이 필요하다. 왜냐하면 3학년 남학생을 배정하기 위해 방 두 개가 필요하고 4학년 여학생에는 방을 배정하지 않아도 되기 때문이다. 입력 표준 입..

알고리즘 시리즈 제목을 고민하다가 알고리즘 쓰레기, 줄여서 알쓰가 푸는 ~ 으로 제목을 붙이기로 했다. SSAFY에서 알고리즘 문제를 정말 많이 풀게 되는데, 겸사겸사 1학기에 SW 역량테스트 B형을 따는 걸 목표로 했다. 그래서 첫번째 시험때 IM을 취득해야 한다 !!! 인터넷 검색해보면 IM 대비 문제들이 나오는데, 그것들을 풀면서 블로그에 올리면 좋겠다는 생각이 들었다. 물론 시간복잡도, 클린코드 이런건 신경 못 쓸 것 같다. ㅎㅎ 내가 푸는 문제들 리스트는 백준에서 IM 대비 문제집으로 묶여있는 문제집이다. 백준 링크가 궁금하다면, https://www.acmicpc.net/workbook/view/10168 문제집: SW 역량테스트 IM 수준 (dbdjfdjqkqh1) www.acmicpc.ne..

웰컴킷 수령 🎁 드디어 나도 웰컴킷 받았다 ....! 싸피 들어오면 꼭 받고 싶었던 건데 2주가 지나서 까먹고 있을 때쯤 받게 되었다. 웰컴킷 받은 날(1/16) 아침에 밖을 봤는데, 하늘이 너무 예뻐서 하나 찍어뒀다. 6시 반에 일어나니까 바깥 풍경도 새벽 그 잡채... 🔥⚡ 그렇게 대전캠으로 출발해서 오전에 웰컴킷을 받으러 갔다. 우리들의 가장 뜨거운 관심사였던 후드집업은 우리반이 순서로 뒤에서 두번째인가 ? 그래서 색을 거의 못고르고 난 파랭이를 받게 되았다. 살짝 아쉽긴 했지만, 그래도 스머프 같고 귀엽다. 같은반 언니도 잘어울린다고 해서 마음에 들었다. ㅎㅎ 💙 후드집업 입고 신나게 사진 찍었다. ㅎㅎ 한번도 말 안해본 우리반 분들과 옷 가지고 얘기도 하고 잼썼다. :-) 그리고, 프로님들께서 ..

알고리즘 문제를 연습할 때마다 자주 보이는 문법들이 있다. 바로 입력을 받기 위해 사용되는 Scanner와 BufferReader이다. 이번에 swea에서 문제를 풀면서 Scanner를 이용해 문제를 풀어보았는데, 다른 분들의 풀이의 메모리나 시간이 적어서 확인해보았더니 대부분 BufferReader를 사용하셨다. 그래서 알아보니 BufferReader가 시간적 측면에서 효율적인 것 같았다. 자바 배우기 시작한지는 1년정도 된 것 같은데 아직 알고리즘 연습을 안했다보니 이런 기본적인 것도 지식이 부족한 것 같아 부끄럽지만 지금부터 공부해보려고 한다. 먼저 아래 표를 보시면, Java의 Scanner와 BufferReader를 볼 때 평균 속도가 많이 차이가 난다. 이러한 속도의 차이가 나는 이유에 대해 ..

1주차 시작 전 🌱 싸피를 본격적으로 시작하기 전에, 기존에 사용하고 있던 노트북 디스플레이에 문제가 생겨 새로 노트북을 하나 구매했다. 지금도 잘 사용하고 있다 ㅎㅎ 근데 노트북 데이터 옮기기 귀찮아서 아직도 번갈아가며 사용하는 게으른 나 ... 그리고 나는 광주인이기 때문에 대전 자취방을 구해야 했다. 덕분에 싸피 시작 전 10일 동안은 아주 바쁘게 보냈던 것 같다. 개인적인 생각으로는 광주 자취방 월세보다 대전이 조금 더 비싸다고 생각을 했다. 지금 살고 있는 집도 전 자취방보다 작아졌는데 월세는 올랐다. ㅜ 우리는 교육을 1/2에 비교적 일찍 시작해 새해를 보내자마자 대전와서 자고 바로 싸피를 시작하게 되었다. 1일차 ( 2024/01/02 ) : 허리 작살날뻔한 1일차 🍀 드디어 싸피 1일차가 ..