'분류 전체보기' 카테고리의 글 목록 (2 Page)

2024. 1. 14. 12:05 잡담

들어가며 SSAFY에 입과한지 2주가 지났다. 지금까지는 별다른 활동을 하지 않았기 때문에 적을 것은 많지 않으나 무엇을 했는지 2주일 동안 취합하여 회고해보고자 한다. 1주차 1주차 까지는 반이 임시로 나뉘어졌기 때문에 임시 반에 있는 사람들과 여러 활동을 수행했다. 1~2주차는 교육 커리큘럼을 진행하는게 아닌 스타트 캠프라는 일종의 OT와 같은 활동을 여러가지를 수행했는데 보안 서약서 상 활동한 것들을 올릴 수 있는지 없는지 감이 잘 안와서 세세히는 적지 못할 것 같다. 그 중 1주차는 SSAFY가 어떤 것인지, 무엇을 할 것인지와 동기 부여에 대한 활동들을 진행했었다. 아이디어톤 반에서 4~5인으로 조를 나누어 어떤 주제에 대해 프로젝트 주제를 정하는 활동이었다. 프로젝트 주제를 선정하는데 있어 어..

기초수학 - 명제와 증명

2023. 12. 26. 20:45 카테고리 없음

서론 입과하기 이전 사전 교육을 들으면서 정리할 것이 있으면 정리하는 글을 몇 개 적을 것 같다. 이번 주제는 명제와 증명에 관해서이다. 명제와 증명 명제식이란 $p \rightarrow q$ 의 형식으로 나타낼 수 있는 구조를 이야기한다. 가장 단편적인 예시로 A 이면 B이다 라고 하는 구조가 있다. 증명은 이 명제식이 참이라면 왜 참인지를, 거짓이라면 왜 거짓인지를 논리적으로 설명하는 과정을 이야기한다. 명제식의 전체적인 참 거짓은 다음의 기준을 따른다. $p \rightarrow q$ 에서 $p$가 참일 때 $q$가 거짓이라면 전체적인 명제식은 거짓이 된다. 그 이외의 모든 조건에서 전체적인 명제식은 참이 된다. 여기서 소위 직관이라 부르는 접근과 논리적으로 접근하는 것에서 괴리가 발생한다. 직관적..

SSAFY 11기 합격 그리고 후기

2023. 12. 22. 01:11 잡담

에세이와 지원 동기 에세이의 경우 내가 왜 SSAFY에 들어가고 싶은지를 나의 경험을 통해 서술해야하는 자기소개서이다. 왜 SSAFY에 들어가고 싶을까? 달마다 돈을 100만원 씩 주기 때문에? 많은 성장을 할 수 있어서? 여러가지 이유가 있을 수 있지만 가장 중요한 것은 SSAFY는 결국 프로그램중 하나이고, 이를 통해 우리가 이루어야 할 것은 취업이다. 이를 위해서는 내가 SSAFY를 통해 어떤 개발자로 성장할 것인지를 이야기해주는 것이 중요하다. 그리고 그런 개발자로 되고 싶었던 여러 경험들과 부족한 점을 어떻게 SSAFY에서 채워나갈지를 작성해야 한다. 필자의 경험은 대략적으로 이런 것들이었다. 게임 정보를 찾아주는 챗봇을 제작하여 서비스(2년째 서비스 중) 스터디 진행 경험 + 졸업작품 프로젝트..

SSAFY 11기 선발 신청 회고

2023. 11. 19. 21:46 잡담

1. 시작 SSAFY에 대해서 알게 된 것은 작년 이맘때 쯤이었다. 삼성 측에서 주최하는 일종의 1년짜리 부트캠프와 같았고, 그 당시 취업 준비를 바닥부터 시작해야 하는 나에게는 매우 매력적인 프로그램이었다. 하지만 SSAFY를 들어가려는 간절함과는 별도로 코딩 테스트라는 시험 자체를 처음 준비하면서 많은 실수와 나태함으로 인해 어떠한 성과도 거두지 못하고 1차에서 탈락해버리고 말았다. 2. 다시 만난 SSAFY 이후에 23년도 초에 삼성 알고리즘 특강에 신청을 했었다. 그때 후기는 아래 링크를 확인해보면 볼 수 있을 것이다. https://sehun5515.tistory.com/21 23년 삼성 DX부문 동계 대학생 알고리즘 특강에 합격했다. 해당 프로그램에 대해 궁금한게 있으신 분은 다음 링크를 참고..

[백준][BOJ 2343] - 기타 레슨

2023. 10. 10. 19:41 Algorithm/BinarySearch

문제 https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net 문제 접근 나이브한 접근법으로는 블루레이의 크기를 1씩 올려가며 몇 개의 블루레이 디스크가 나올 수 있는지를 확인하는 것이다. 1씩 증가시켜 확인할 때 M개의 블루레이 디스크로 나뉘어질 수 있다면 해당 크기를 반환하고 종료하는 코드를 구현하면 될 것이다. 하지만 해당 방식을 사용하면 매우 비효율적일 수 있다. 당장 강의의 수가 10만까지 올라갈 수 있고, 각 강의의 길이가 1만분까지로 되어 있을 때..

[백준][BOJ 2257] - 화학식량

2023. 10. 9. 16:19 Algorithm/DataStructure

문제 https://www.acmicpc.net/problem/2257 2257번: 화학식량 첫째 줄에 화학식이 주어진다. 화학식은 H, C, O, (, ), 2, 3, 4, 5, 6, 7, 8, 9만으로 이루어진 문자열이며, 그 길이는 100을 넘지 않는다. www.acmicpc.net 문제 접근 문제를 보면 다음과 같은 특징을 가진다. 먼저 숫자가 들어갈 경우, 직전의 화학식량 * 숫자 로 값을 계산해야 한다. 괄호가 들어간 경우, 괄호 내부의 화학식량을 우선해서 계산해야 한다. 예를 들면 다음과 같다. $CH(CO2H)3$ 을 보자 C, H는 각각 12, 1로 저장된다. 괄호가 열려 있으므로 괄호가 닫힐 때 까지의 화학식량을 계산해야 한다. $CO2H$는 O 뒤에 2가 존재하므로 C = 12, O2..

[백준][BOJ 12789] - 도키도키 간식드리미

2023. 10. 7. 15:01 Algorithm/DataStructure

문제 https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 문제 접근 따로 뺄 수 있는 대기열이 존재하고 이 대기열의 구조는 먼저 들어간 사람이 가장 마지막으로 나오는 구조이다. 따라서 LIFO의 특성을 가진 stack을 사용하여 이 대기열을 만들 수 있다. 일반적인 줄의 경우 대기열이기 때문에 queue로 모델링할 수 있다. 문제를 해결하는데 있어 가장 핵심적인 로직은 현재 간식을 받을 번호표와 지금 줄의 맨 앞에 서 있는 사람의 번호표가 서로 ..

[백준][BOJ 2805] - 나무 자르기

2023. 10. 5. 22:26 Algorithm/BinarySearch

문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 문제 접근 $N$과 $M$이 매우 크기 때문에 일반적인 완전탐색 알고리즘으로는 해결할 수 없다. 따라서 다른 방식을 찾아야 한다. 적어도 $O(logN)$이 되어야 할 것이다. 적어도 M미터의 나무를 가져가야 하는데 목재 절단기의 높이 $H$를 이분 탐색으로 확인할 수 있다. 가져가려하는 나무의 길이 M은 모든 나무의 높이 합까지 될 수 있기 때문에 절..

[백준][BOJ 17266] - 어두운 굴다리

2023. 10. 5. 21:38 Algorithm/BinarySearch

문제 https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 문제 접근 나이브한 풀이로는 완전 탐색을 사용하는 방법이 있다. 가장 심플한 풀이 방식으로 가로등의 높이로 있을 수 있는 모든 범위($1 \leq h \leq N$)에 대하여 길의 모든 부분이 밝혀질 수 있는지를 체크하는 방법을 사용하는 것이다. 하지만 해당 방식을 사용하면 적어도 $O(N^2)$의 시간이 걸리기 때문에 $h$가 10만까지 올라가는 특성 상 시간 초과가 나게 될 것이다. 다른 방..

[백준][BOJ 5883] - 아이폰 9S

2023. 10. 5. 16:40 Algorithm/BruteForce

문제 https://www.acmicpc.net/problem/5883 5883번: 아이폰 9S 사람 9명이 줄을 서있고 각 사람이 원하는 용량의 크기는 2, 7, 3, 7, 7, 3, 7, 5, 7 이다. 용량 3을 원하는 사람을 줄에서 빼버리면, 줄은 2, 7, 7, 7, 7, 5, 7가 되고, 7을 원하는 사람이 4명이 연속된 구간이 www.acmicpc.net 문제 접근 특정 용량을 원하는 사람을 줄에서 제거했을 때 같은 용량을 원하는 연속된 사람의 길이의 최대값을 구하는 문제 모든 경우의 수를 탐색해야 한다. 예를 들어 0 0 1 2 0 0 3 0 3 3 이라는 입력이 있을 때 제거하는 경우의 수는 각각 0, 1, 2, 3이다. 이 모두를 탐색하면 된다. 즉 종류를 한번 카운팅해야 한다는 것이며..

티스토리툴바