문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/250125?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr so easy~ 알고리즘 연속적으로 가야하는 문제도 아니고 단순히 위,아래,좌,우 만 살펴봐서 쉬웠다. boolean[] isVisited 배열 생성해서 체킹할 필요도 없고 그냥 배열 인덱스에서 문제 없을 때만 체크하고 String 값이 같은지만 확인하면 됐다. 해결 방법 static int[] dh = {0, 0, 1, -1}; static int[] dw ..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/250121?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 왜 1번에서 바로 10번을 푸냐면 그냥 레벨 순으로 풀고 싶기 때문이다. 별 이유 없다. 이 문제는 너무 쉬웠다. 이런 문제만 코테에 나오면 좋겠다 ㅎㅎ 알고리즘 기준 값(ext, val_ext)과 정렬할 값(sort_by)가 4가지 중에 나오므로 map의 key로 두고 그 배열들의 index 값으로 기준 값보다 작은 것들을 넣고, 정렬해야겠다고 생각을 했다...
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이거 풀어봤던 문제인데 간신히 풀었다.. 알고리즘 우선순위 큐를 이용해서 풀었다. 우선순위 큐 정렬 조건을 attack 의 attack[0]을 기준으로 시간이 빠른 순으로 정렬한 뒤 담아두고 공격을 하는거다. 시간은 0초 부터 전위 연산자를 사용해서 항상 카운팅이 되게했고 우선순위 큐에서 가장 앞에 있는 값(시간이 빠른 공격 값)이 될때 까지 붕대감기 기술을 시전하는 시간 cnt를 후..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tic..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테스트가 종료되었습니다. 이번 채용에서 지원자는 지원서 작성 시 아래와 같이 4가지 항목을 반드시 선택하도록 하였습니다. 코딩테스트 참여 개발언어 항목에 cpp, java, python 중 하나를 선택해야 합니다. 지원 직군 항목에 backend와 frontend 중 하나를 선택해야 합니다. 지원 경력구분 ..
문제 설명 rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 숫자들을 시계방향으로 회전시키려 합니다. 각 회전은 (x1, y1, x2, y2)인 정수 4개로 표현하며, 그 의미는 다음과 같습니다. x1 행 y1 열부터 x2 행 y2 열까지의 영역에 해당하는 직사각형에서 테두리에 있는 숫자들을 한 칸씩 시계방향으로 회전합니다. 다음은 6 x 6 크기 행렬의 예시입니다. 이 행렬에 (2, 2, 5, 4) 회전을 적용하면, 아래 그림과 같이 2행 2열부터 5행 4열까지 영역의 테두리가 시계방향으로 회전합니다. 이때, 중앙의 15와 21이 있는 영역은..
https://school.programmers.co.kr/learn/courses/30/lessons/181851 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제 해석 rank배열에 각 등수가 저장되어있고 등수가 높은 3명을 전국 대회에 참석 시키려고 한다. 이때 attendatnce배열에 전국 대회에 참석 할 수 있는 여부가 저장되어있다. 예를 들어 1,2,3,4,5등이 있을 경우 1등이 false이면 2등, 3등, 4등이 전국 대회에 참석할 수 있는 구조이다. 이때 2등, 3등, 4등의 rank 배열에서 인덱스 값을 이용하여 10000..
오늘부터 Lv0 문제도 차근차근 푸는 연습을 하려고 합니다 https://school.programmers.co.kr/learn/courses/30/lessons/120866 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다. 지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다. 지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 ..
https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 문제 설명 예제 입력 1 복사 7 8 1 0 0 0 0 0 0 0 9 0 0 0 0 3 0 0 8 -1 0 5 0 0 0 22 0 -1 8 0 0 0 0 0 0 0 0 0 0 0 10 43 0 0 0 5 0 15 0 0 0 0 0 40 0 0 0 20 0 예제 출력 1 복사 188 예제 입력 2 복사 7 8 2 0 0 0 0 0 0 0 9 0 0 0 0 3 0 0 8 -1 0 5 0 0 0 22..
https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, www.acmicpc.net 문제 설명 예제 입력 1 복사 7 3 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 2 0 1 1 0 1 0 0 0 0 0 2 1 0 0 0 0 2 예제 출력 1 복사 4 예제 입력 2 복사 7 3 2 0 2 0 1 1 0 0 0 1 0 1 2 0 0 1 1 2 1 0 0 2 1 0 0 0 0 2 0 0 0 2 0 1 1 0 1 0 0 0 ..
