꾸준함

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이차원 부분합을 이용하는 재밌는 문제였습니다. 저도 처음 보는 유형이라 카카오 테크 페이지 해설을 참고하여 코드를 작성했습니다. https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/ 2022 카카오 신입 공채 1차 온라인 코딩테스트 for Tech developers 문제해설 지난 2021년 9월 11일 토요일 오후..

문제 링크입니다: https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 문제에서 주어진대로 재귀 호출을 할 경우 시간 초과가 발생합니다. 따라서, for문을 통해 풀어야합니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간단한 구현 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영합니다! 질문 남겨주세요~ 반응형

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/60062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr weak와 dist 크기가 별로 크지 않기 때문에 단순 구현으로 풀 수 있는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 외벽이 원형이므로 weak 벡터 크기를 두 배로 늘려 (각각의 약점 + n) 값들을 추가해줍니다. 1.1 기존 weak 벡터 사이즈를 weakSize라고 정의하겠습니다. 2. answer를 최댓값으로 설정합니다. (INT_MAX) 3. 취약지점을 모두 점검..

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/87391 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 쿼리의 역순으로 계산하면 AC를 받을 수 있는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 열과 행의 범위를 나타내는 pair 변수를 선언하고 주어진 쿼리의 역순으로 진행합니다. 1.1 역순이므로 문제에서 주어진 방향은 반대가 되어야 합니다. ex) query(0, dx) -> 열 번호가 증가하는 방향으로 이동하는 쿼리로 치환 1.2 또한, 정방향으로 쿼리를 진행했을 ..

문제 링크입니다: https://www.acmicpc.net/problem/15235 15235번: Olympiad Pizza The contestants that get a slice are, in order: 1, 2, 3, 4, 2, 4, 2, 4, 4. So at t=1s the first contestant get all slices, at t=3s the third contestant gets a slice, at t=7s the second student finishes and finally at t=9s the fourth student gets the last s www.acmicpc.net 간단한 큐 구현 문제였습니다. N의 최댓값이 1,000이기 때문에 단순 구현으로 풀 수 있는 문제..

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/1833 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr n이 최대 5000이라 O(n^3)으로 풀 수 없는 문제라고 생각했는데 적절한 가지치기를 진행하니 AC를 받을 수 있는 문제였습니다. 사실 문제에서 주어진대로 구현을 하고 제출을 해봤는데 얼떨결에 맞은 문제라 제대로 풀었는지 잘 모르겠습니다. 알고리즘은 아래와 같습니다. 1. 우선, data 벡터를 y좌표(문제에서는 x좌표라고 칭함)를 기준으로 정렬을 했습니다. 2. 쐐기의 모든 ..

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현력을 요구하는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 주어진 build_frame 벡터를 전처리하여 설치/제거 가능 여부를 판단한 뒤 set 자료구조에 추가/삭제를 해줍니다. 1.1 저는 세로를 y, 가로를 x로 처리했고 좌상단을 0, 0으로 봤기 때문에 y를 n - frame[1]로 처리한 뒤 설치/제거 가능 여부를 판단했습니다. 2. 설치 가능 여부는 문제에서 주..

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 특별한 알고리즘을 요구하지 않는 구현 문제였습니다. 해당 문제는 아래의 전개도를 연상하고 이차원 배열 90도 회전을 구현할 수 있다면 쉽게 풀 수 있었을 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/17676