2026/03 2

AI · SW 마에스트로 17기 지원 후기 (최종합격)

자기소개서SW마에스트로에서 자기소개서는 진짜 기본적인 내용만 적어도 통과된다.지금까지 SW마에스트로에 여러 번 지원했는데 한번도 자기소개서 단계에서 떨어진 적은 없다.2020년에도 지원했었는데 자기소개서 작성 전에 다시 보니 가관이였다... ㅋㅋㅋ 하지만, 면접에서 자기소개서에 적은 내용과 프로젝트 관련 질문이 들어오기 때문에 처음부터 잘 쓰는 것이 좋다. 필자는 이전 직장에서 했던 경험, 관련 프로젝트를 이어서 하고 싶다는 식으로 작성했다.1차 코딩테스트1차 코딩테스트는 생각보다 쉬웠다. 별 다른 문제가 없다면 올솔했을 것으로 예상한다. 가장 어려웠던 문제도 솔브드 티어 기준으로 골드 5정도?이마저도 특정 자료구조를 사용하라는 힌트가 문제에 주어져서 난이도가 하락했다. 예상했던 대로 1차 코딩테스트에서..

[백준 / BOJ] 1028 다이아몬드 광산 (Python)

문제 링크https://www.acmicpc.net/problem/1028사용 알고리즘DP누적 합풀이주어진 배열 안에서 나타나는 가장 큰 다이아몬드 모양의 크기를 구하는 문제이다. 첫 시도에는 주어진 행, 열의 크기에 따라 나타날 수 있는 모든 다이아몬드 모양의 좌표를 저장해두고 각 모양마다 해당 모양을 만족하는 경우가 있는지 확인하는 식으로 구현했지만 시간 초과가 발생해서 다른 사람의 풀이를 보고 해결했다.이 문제를 풀기 위해서는 다이아몬드의 성질을 파악해야 한다. 특정 좌표를 다이아몬드 모양의 가장 왼쪽 좌표가 `(y, x)`라고 가정했을 경우,`(y, x)`에서부터 우측 상단, 우측 하단으로 연속된 1의 개수와`(y, x + 2 * (size - 1))`좌표에서의 좌측 상단, 좌측 하단으로 연속된 ..

PS 2026.03.05