300x250 전체 글43 [Programmers] 코딩테스트 연습- 바탕화면 정리 프로그래머스 코딩테스트 연습 : 바탕화면 정리를 c++ 기준 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제는 바탕화면의 모~든 파일을 선택할 수 있는 가장 작은 직사각형을 그리는 것이 과제입니다.'가장 작은'의 기준은 L1 Distance 방법을 사용해서 끝점 좌표- 시작점 좌표로 정의됩니다. 여기서 특이점은, 격자라고 생각하면 보통 0,1과 2,3을 좌표로 생각하기가 쉽습니다.하지만 이 Grid는 셀을 세는 것이 아니라 셀의 '꼭지점'을 기준으로 좌표를 정하기 때문에.직사각형이 그려.. 2026. 7. 14. [programmers] 컨트롤제트 예제 풀이 프로그래머스 코딩테스트 입문 문제인 컨트롤 제트 풀이를 진행해보겠습니다.저는 c++의 stack을 이용해서 풀었으나, sstream 도 쓰시는 것을 권장합니다. https://school.programmers.co.kr/learn/courses/30/lessons/120853# 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명문제 설명을 드리자면, "1 2 Z 3"일때 실제로는 "1 2 -2 3"을 더하도록 만들어주세요! 라는 뜻입니다.Z가 오면 '가장 최근에 더했던 숫자를 기억하는 것'이 관건인데, 저는 stack 이 바로 떠올랐어요. 스택에 차례로 데이터를 넣고 가장 최근 데이터를 pop하면 되니까.. 2026. 7. 13. [Programmers] 무인도 여행 문제 - DFS 그래프 탐색 알고리즘 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 좀 어려운 문제였습니다. Lv1만 풀던 제가 Lv 2에 도전하려니 일단 구현이 복잡하더군요. 일단 처음 봤을때, 그래프를 물어보는 거 같다는 느낌을 받았습니다. 왜냐하면 우리가 2차원 배열에서 무인도를 탐색하려면 가장 왼쪽 0,1부터 탐색을 시작할텐데, 해당 블럭에서 상하좌우로 섬이 있는지 조사해야하니까요.+ 만약에 섬이 없다면, 가장 최근에 탐색했던 섬으로 되돌아가야하는 문제도 있습니다. 저는 처음에는 stack을 이용해서 문제를 풀어가려고 했.. 2026. 7. 12. [Programmers] 영어 끝말잇기 연습 안녕하세요! 오늘은 영어 끝말잇기 연습 문제를 가져왔습니다.Summer winter coding 2018에 나온 문제라네요.Level 1 정도 되는 거 같습니다! 그럼 시작할게요. 중요한 포인트는 2가지 인데1. 끝말잇기 규칙을 틀린 경우를 테스트 해야한다.2. 이전에 말한 단어가 중복되는 경우를 테스트 해야한다. 이 두 가지를 어떻게 핸들링 하느냐가 관건이었어요. 저는 이전에 Level 1 문제를 풀었을 때 얻은 방법인데, Planning을 미리 하고 들어갔습니다. Planning 단계 1번 조건: 끝말잇기 규칙 잇기를 깜빡하고 빼먹었는데, 이건 나중에 추가했습니다.2번 규칙을 set을 사용해서 검증하기로 했어요.set은 순서와 상관없이 unique element(유일한 요소)를 저장하기 때문에, 끝.. 2026. 7. 8. 이전 1 2 3 4 ··· 11 다음 300x250