[2024년 3월 회고] 의외로 바빴네?

3월이 지나지도 않았는데 회고를 작성해? 4월에 들어서면 여유가 있을지 없을지 잘 모르기에 미리 작성하기로 했다. 올해가 얼마 지나지 않았지만 2월달을 포함해서 제일 보람찬 2~3월이 아닐까 싶다. 개인적인 생각도 여유가 있을 때 정리하고, 언제나 그렇듯 앞으로의 계획을 정리해 볼 필요가 있다. 그동안 어떻게 지냈는가? 상당히 정신없이 보냈다 😂 첫번째로 코딩테스트 준비를 엄청나게 많이 했다. 하루에 퇴근하고 2~3시간은 기본이고, 주말에 하루종일 알고리즘 문제만 풀었던 것으로 기억한다. 좋은 기회들이 많았기 때문에 '내가 지금 여기서 안해보면 후회할 것 같다.'라는 생각이 강하게 들었다. 회사 업무와 개인적인 기회에 도전하면서 지치고 힘이 들었다. 준비하는 과정에서 '정말 재직중에 다른 기회에 참여하는..

• format_list_bulleted Diary
• · 2024. 3. 24.
• textsms

[백준] 2573 빙산 - 파이썬 [골드4]

지속적으로 코딩테스트 준비를 하면서 풀었던 문제인데, 생각보다 빨리 구현하여 기억하고자 올립니다 :) 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 풀이 import sys from collections import deque input = sys.stdin.readline N, M = map(int, input().split()) maps = [list(map(int, input().split())) for _ in range(N)] # 빙산 지도 dx = [-1, 1, 0, 0] # 4방향 d..

• format_list_bulleted CS/Algorithm
• · 2024. 3. 17.
• textsms

[소마] 소프트웨어 마에스트로 15기 코딩테스트 2차 후기

저번주 토요일 3월 2일 오후 2시부터 4시까지 소프트웨어 마에스트로 코딩테스트 2차 테스트를 진행했다. 1차 후기에 이어서 2차 테스트 후기를 적어보고자 한다. 참고로 상당히 유익한 낸용은 아니고, 단순한 개인 기록인것을 명심해주시길 바란다. 난이도 확실히 난이도는 1차보다 월등히 올라갔다는 느낌이 들었다. 이전 1차 후기에서도 개인적으로는 난이도가 매우 높다는 생각이 들었다. 하지만, 코딩테스트 2차를 시작하면서 문제를 확인하는데, '아 쉽지 않다'라는 생각이 들었다. 문제 자체가 이해가 되지를 않았다. 그날 컨디션이 좋지 않았던것도 있고 긴장도 많이했지만, 어떻게 구현을 해야할까하는 걱정이 앞서면서 해결법이 떠오르지 않았다. 더불어, 당연히 자신있었던 SQL 조차 손쉽게 풀지 못했던 모습이 기억이 ..

• format_list_bulleted Diary
• · 2024. 3. 4.
• textsms

[소마] 소프트웨어 마에스트로 15기 코딩테스트 1차 후기

저번주 토요일 2024.02.24 오후 2시부터 4시까지 약 2시간동안 소프트웨어 마에스트로 15기 코딩테스트 1차를 진행했다. 개인적인 생각과 나름의 정리가 필요하다고 생각되어 글을 작성해본다. 왜 갑자기? 홀로 공부하면서 나름의 의미를 부여하고 싶었다. 나 혼자 공부하면서 이력서를 작성하고, '나 이런 기술 쓸 줄 알아요!!' 라고 하는 것이 솔직히 모순이라고 생각했다. 진짜 사용하고 이해했다는 기술이라면, 직접 제대로된 서비스 하나는 필요하다고 생각했다. 그래서 우연치 않게 소프트웨어 마에스트로라는 유명한 프로그램이 있다는 것을 알게되었다. 알게 된 시점은, 서류 제출 마감 2주전이였는데 부랴부랴 자기소개서를 작성하고, 저번주 토요일에 코딩테스트를 보게되었다. 독립된 공간에서 테스트를 진행해야했기에..

• format_list_bulleted Diary
• · 2024. 2. 26.
• textsms

[백준] 1717 집합의 표현 - 파이썬 [골드5]

이전에 작성한 UNION 알고리즘에 이어서 같은 유형의 문제이다. 분명 예제 입력을 활용하여 출력도 제대로 되었지만 이상하게 재귀관련 오류가 발생했다. 이것저것 찾아보니. 아주 단순했다. 기본적으로 파이썬의 재귀 깊이는 1000으로 설정되어있다고한다. 그래서 생각보다 재귀의 깊이가 깊어지다보니 Error가 발생한 것 이다. 그래서 재귀의 깊이를 문제에 맞게 설정하여 풀이했다. 설명은 이전의 UNION 풀이해서 했기에 간단하게 코드와 문제만 캡쳐하여 등록한다. UNION에 대한 자세한 설명은 아래의 포스팅을 참고하자. [백준] 24391 귀찮은 해강이 - 파이썬 [골드5] 이번에 처음으로 접하게된 그래프 이론중 UNION에 해당하는 문제다. 이해하는데 너무 쉬웠지만, 정리는 해볼 필요가 있다고 판단하여 정..

• format_list_bulleted CS/Algorithm
• · 2024. 2. 17.
• textsms

[백준] 24391 귀찮은 해강이 - 파이썬 [골드5]

이번에 처음으로 접하게된 그래프 이론중 UNION에 해당하는 문제다. 이해하는데 너무 쉬웠지만, 정리는 해볼 필요가 있다고 판단하여 정리한다. 문제 해강이는 앙중대학교에 다닌다. 해강이는 이번 학기에 강의코드 1번부터 N번까지 N개의 강의를 듣고 있다. 모든 강의는 강의코드와 동일한 번호의 건물에서 진행된다. 예를 들어, 강의코드가 1인 강의는 1번 건물에서 진행되고, 강의코드가 N-1인 강의는 N-1번 건물에서 진행된다. 해강이는 밖에 나오는 것을 싫어해서, 강의 시간표 순서대로 모든 강의를 들으면서 한 건물에서 밖으로 나와서 다른 건물로 이동하는 횟수를 최소화하고 싶다. 앙중대학교에는 다행히도 서로 연결되어 있는 건물들이 있어, 이 건물끼리는 밖으로 나오지 않고 이동할 수 있다. 해강이의 강의 시간표..

• format_list_bulleted CS/Algorithm
• · 2024. 2. 17.
• textsms