본문 바로가기

전체207

꾸준히 바쁜 2021년 하반기 취업 준비 한창 취업 준비 일상으로 바쁜 일정을 보내고 있습니다. 8월 말부터 시작된 공개채용 접수 일정들이 지금까지 이어지고 있고, 탈락한 곳도 있고 계속 진행 중인 곳도 있습니다. 현재 (10월 말)는 그 과정의 중간에 있다고 할 수 있으므로 기억이 더 흐릿해지기 전에 제 경험을 적어 두고자 합니다. 저는 예전부터 꾸준히 백엔드 개발 분야를 지망하고 있습니다. 크게 웹 서비스 백엔드 개발 또는 게임 서버 개발 직무에 지원하고 있는데, 모두 서버 및 백엔드 개발 직무라는 공통점이 있지만 요구되는 기술 스택은 상당히 다릅니다. 가령 게임 서버 개발자의 경우 C++, C# 등을 요구하지만, 웹 서비스 서버 개발의 경우 대부분 Spring Boot, 가끔 Python을 요구합니다. 저는 따라서 특정 기술 스택에 집중하.. 2021. 10. 26.
[프로그래머스] 피로도 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 12주차 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 프로그래머스 위클리 챌린지 마지막 문제입니다. 문제의 난이도가 일정하지 않은 점이나, 작성된 코드가 노출되어 좋아요를 받는 방식, 예전에 본 듯한 문제들 등이 좀 아쉽긴 했지만 이렇게 위클리 챌린지가 종료된다고 하니 이것도 아쉽네요. 문제 조건을 요약하면 다음과 같습니다. 맨 처음 주어진 피로도가 있다. 피로도는 던전을 접근할 때마다 감소한.. 2021. 10. 26.
[백준 2304번] 창고 다각형 난이도: 실버 II 문제 링크: https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 단순 구현 문제입니다. 문제에서 주어진 넓이를 구하려면 다음과 같은 과정을 거치면 됩니다. 가장 높은 기둥의 높이를 미리 구해둔다. 이후 모든 기둥을 좌표 순으로 정렬한다. 좌, 우 양 끝에서 다음과 같은 과정을 거친다. 시작점의 위치와 높이를 기록한다. 가장 높은 기둥 방향으로 전진하며, 이전에 기록한 높이보다 더 높은 기둥을 찾은 경우 아래와 같.. 2021. 10. 22.
[프로그래머스] 아이템 줍기 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/87694# 코딩테스트 연습 - 11주차 [[1,1,7,4],[3,2,5,5],[4,3,6,9],[2,6,8,8]] 1 3 7 8 17 [[1,1,8,4],[2,2,4,9],[3,6,9,8],[6,3,7,7]] 9 7 6 1 11 [[2,2,5,5],[1,3,6,4],[3,1,4,6]] 1 4 6 3 10 programmers.co.kr 푸는데 약 5시간 정도 걸린... ㅠ 문제입니다. 글 작성시간 기준 수요일 오후 5시 반 정도 됐는데 지금까지 푼 사람이 총 101명이네요. (제가 101번째) 이 문제를 접근하려면 크게 세 단계로 나눌 수 있습니다. 주어진 좌표를 이용하여 사각형의 테두리 좌표들을 구.. 2021. 10. 20.
[Java] Java에서 사용하는 여러 자료구조 정리 제가 주로 코딩 테스트를 C++로 응시하다 보니 C++의 문법에 상당히 익숙해져 있는 상태입니다. Spring Boot 등의 프레임워크를 이용하는 경우 Java를 쓰게 되는데, 동일한 자료구조를 사용해도 문법이 약간 달라 헷갈리는 경우가 자주 있어 한번 정리해 보고자 만들었습니다. 자료구조 자체에 대한 설명을 하고자 하는 글이 아닌, C++에서 쓰던 자료구조를 Java에서 동일하게 사용하기 쉽도록 정리한 글입니다. 접은글 형식으로 작성하였으니 원하는 부분을 찾기 편리하실 겁니다. Java에서는 데이터 타입에 대해 첫 글자가 대문자로 표기되는 점을 주의하면 됩니다. 1. Stack 더보기 Stack은 C++와 크게 차이나지 않습니다. import java.util.Stack;//대문자 주의 Stack s1.. 2021. 10. 18.
[백준 23090번] 난민 난이도: 골드 I 문제 링크: https://www.acmicpc.net/problem/23090 23090번: 난민 문제의 답을 공백으로 구분하여 \(N\)줄에 걸쳐 출력한다. \(i\)번째 줄에, \(1\)번째 부터 \(i\)번째까지 이주해온 난민들이 정수시설까지 이동하는 거리의 합이 최소가 되도록 하는 정수시설의 \(y\ www.acmicpc.net 백준에서 새로 추가된 문제들을 보다가 모교 프로그래밍 대회에 나왔던 문제길래 한번 풀어 봤습니다. x = 0을 따라서 강이 흐르고 있고, 정화 시설은 강 위에 설치하게 됩니다. 매번 설치된 모든 난민촌에서 정화 시설까지의 거리의 합이 최소가 되는 곳에 정화 시설을 설치하고, 거리가 최소가 되는 곳이 2개 이상 존재하는 경우, y값이 가장 낮은 곳에 설치.. 2021. 10. 12.

티스토리툴바