tt

[Codetree] 마법의 숲 탐색

2024 상반기 오후 1번순수 시간 5시간 소요 설계에 많은 시간을 투자했던 문제이다 이전에 "왕실의 기사 대결" 문제 설계할 때처럼 골렘 객체 2차원 배열을 만들까 고민했는데,십자 범위로 골렘의 위치를 표기하는 배열과, 골렘의 상태를 저장하는 1차원 배열로 해결했다. 2차원 테트리스 구현하듯이 한칸씩 내려가면서, 다음 칸에 갈 수 있는지 조건 잘 걸어주면 골렘은 잘 쌓였다 근데 그 다음에 골렘 위에 탄 정령이 이동하는 로직에서 함수를 쪼개고, 디버깅하느라 여기서 시간을 좀 많이 썼다. 빨리 풀려면 초반부 골렘 내려오는 곳을 굉장히 빠르게 짰으면 더 빠르게 끝났을듯.. ? 디버깅 포인트1. visited 배열 초기화 하는 위치 잘 선정2. 좌표가 범위를 벗어나지 않는지 체킹하는 함수 꼭 따로 빼자retu..

[Codetree] 왕실의 기사 대결

2023 하반기 오전 1번 문제첫 설계 1시간 걸리고,구현 2시간 하고, 디버깅 1시간 하다가 로직이 답이 없음을 깨닫고정답 코드를 이해하고 구현했다. 단순 시뮬레이션으로 구현하려다가, 풀이는 bfs던데 하나의 조각 단위로 밀면서 계산하는 방식이 너무 어려워서.. 기사 다음 칸 이동 가능한지 검사(DFS)기사 다음칸 이동(DFS) 2중 DFS로 구현했다. 답을 알고 구현하는 데에는 1시간, 예외처리 + 테케 맞추는 데에 15분? 정도 걸렸다. 체스판(board)에는 빈칸/함정/벽 기록하고기사판(knightBoard)에는 기사들의 위치를 기록했다 그리고 Map로 각 기사들의 분포 위치를 (r,c)와 (h,w)에 맞게 넣어주고 contains로 비교하려 했으나.. 그냥 Knight[] 배열에 참조 테이블을 ..

[Codetree] 포탑 부수기

2023 상반기 오전 1번 문제순수 시간 5시간 정도 갈아 넣은 끝에 구현한 포탑 부수기..처음에 문제 이해하고 설계를 했으나 객체지향 특징은 잘 못 살리고 절차지향으로 설계해서 디버깅이 오래 걸렸다 1차 구현은 2시간 안으로 됐는데, 제공하는 테케 2개를 다 맞히고 나머지 히든을 맞춰보다가 계속 틀렸다. 2% 4% 6% 8%에서 계속 끊겼었음.. 제출 코드import java.io.*;import java.util.*;public class Main { private static Tower[][] board; private static int n; private static int m; private static int k; private static boolean[][] p..

0. 온라인 스터디 플랫폼, Focussu 백엔드 아키텍처 설계기― 실시간 스트리밍, Kafka, 그리고 Docker Compose까지캡스톤 프로젝트에서 "실시간 집중도 분석이 가능한 온라인 스터디 플랫폼"을 개발하게 되었다.단순히 영상 전화를 넘어서, 각 사용자들의 스트리밍 데이터를 AI 서버로 전달하고, 그 분석 결과를 기반으로 각 사람의 집중도를 실시간으로 보여주는 플랫폼이다. 이 글은 백엔드 개발자로서 내가 어떤 기술을 선택했고, 왜 그런 선택을 하게 되었는지를 정리한 기록이다.또, 각종 트러블 슈팅을 시리즈 별로 정리할 예정이다.1. 핵심 요구사항 정리사용자의 비디오/오디오 스트리밍 데이터를 AI 분석 서버로 보내야 한다.따라서 WebRTC의 P2P 방식은 사용할 수 없고, 중계 서버(SFU 기..

들어가며3월 상반기 채용이 시작되었고, 다양한 기업에 지원하기 위해 매일매일 노션과 크롬을 키며,, 검색과 문서작업에 매진하고 있다..그 중 정말 가볍게(기업을 가볍게 생각했단 의미가 아니라,, 지원 절차가 간편했다) 지원했던 토스페이먼츠 Server Developer (3년 이하) 지원 후기이다. 인적사항, 이력서, 포트폴리오 거의 이 3개만 지원하면 됐던 거라.. 정말 간단했다근데 이거 적어도 되나? 싶긴 하지만.. 기록용이라고 생각하고 적겠습니다.서류이력서는 기존에 있던 이력서를 첨부했고, 가볍게 지원동기를 포트폴리오 상단에 추가 작성하여 제출했다.많은 고민을 하게 만드는 자소서 문항이 없어서 정말정말정말정말정말정말정말 좋았다.2025.03.12 14시쯤 지원했는데, 2025.3.13 17시쯤 서류..