분류 전체보기

1. 지원서에 작성한 사항  학위 : 4년제 컴퓨터공학과 졸업 예정학점 : 3점 극초반프로젝트 경험 : 5번 (졸업과제만 에세이에 언급, 그 외는 모두 실험과목 텀 프로젝트로 에세이에 언급 X)어학 : 토익 920대외활동, 현장실습, 인턴 경험 전무  2. 에세이(자기소개서) 에세이 쓸 때는 STAR 같은 형식이 있는 줄도 몰랐는데, 면접 준비를 하면서 알게 됐다.STAR형식으로 써도 좋고, 나처럼 써도 문제없을 것이라 생각한다. 최대 600자까지 입력 가능하기 때문에, 에세이에서 요구하는'어떤 개발자가 되고 싶은지', '지원 동기' 두 가지로 문단을 나누어 적었다.첫 번째는 졸업 과제를 진행하면서, 우테코 프리코스를 거치며 느낀 것들을 기반으로 작성했다.두 번째는 백엔드 개발자가 되기에 필요한 역량 중..

9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 12트 만에 풀었다... 처음엔 string의 find, replace를 써서 풀어보려 했으나 시간초과. 두 번째는 정규식 써서 풀어보려 했으나 역시 시간초과. 질문 게시판을 보니 스택 문제라고 하여 '이게 스택 문제라고?' 생각하다 '큐 두 개를 써서 요리조리 옮기면 어떨까' 하여 해 봤지만 역시 시간초과. char 배열과 큐 하나만 써서 해봤지만 이것도 시간초과. 그러다 스택에 문자를 담지 말고, 폭발 문자열인지 검사하는 인덱스를 넣기로 하고 ..

9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net DP문제 빠른 시간 내에 해결하는 것만 집중해서 푸느라 쓸데없는 계산이 있었다. 빨간색 칸의 최대 점수를 확인하려면 주황색, 노란색 칸의 최대 점수만 비교하면 된다. 하지만 처음 작성했던 코드는 노란색 윗 칸까지 비교하는 과정이 들어가 있었다. 문제를 해결하고 다른 사람들의 코드를 보는데 다들 주황색, 노란색 칸만 비교하길래, 왜 그런지 생각해봤는데 노란색 윗 칸을 비교할 필요가 없는 것이, 노란색 윗 칸을 선택하는 경우는 주황색 칸에 포함되어 있을 ..

문제 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 이번학기 자료구조 과제에서 본 문제와 유사했다. 이 문제는 BFS는 여러번 돌려야 했다. 외부 공기에만 녹고, 내부 공기에는 녹지 않는다. 치즈는 모눈종이 맨 가장자리에는 있을 수 없다. (0, 0) 부터 시작하여 0인 부분을 모두 2로 채워주었다. (외부 공기를 표기하기 위함) void makeAirBox(int x, int y) { std::queue trace; std::queue record; trace.push({x, y}); reco..