'프로그래머스' 태그의 글 목록 (2 Page)

2023.06.24·코딩테스트 공부/알고리즘 공부

https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 이런 배열이 주어지면 이런 2차원 배열이 생기고 위 조건을 만족하는지 따져봐야 합니다. P와 P의 거리가 맨해튼 거리 2 이하인지 찾고 만약 2보다 크면 거리두기를 만족한 것입니다. 2보다 작은데 사이에 X가 없으면 거리두기를 만족하지 못한 것이므로 거리두기를 만족하지 못한 것 입니다. 문제에 대한 아이디어 import java.util.ArrayList; class Node{ int ..

삼각 달팽이(프로그래머스) JAVA

2023.06.21·코딩테스트 공부/알고리즘 공부

https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 이렇게 삼각형으로 된 피라미드 모양이 있을 때, 순서대로 움직이면서 일차원 배열에 숫자를 집어넣습니다. 아래로, 오른쪽으로, 대각선 위 순서로 움직입니다. 이 순서로 움직이면 이런 1차원 배열이 나옵니다. 문제에 대한 아이디어 간단하게 생각해 보면 아래 방향으로 움직이고 오른쪽으로 가고 그다음 대각선 위로 가면 됩니다. 2차원 배열을 하나 만들어 절반만 사용해서 문제를 해결하면 쉽게 풀..

교점에 별 만들기(프로그래머스) JAVA

2023.06.20·코딩테스트 공부/알고리즘 공부

https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 이렇게 식이 주어지면 이 함수들을 좌표에 그려본다. 그럼 이 상태가 되고 교점이 5개가 생긴다. 이 교점들 중 (x, y)가 정수인 좌표를 구한다. 이 결과를 이렇게 최소의 크기의 격자판으로 출력한다. 해결 과정 이 문제의 아래 부분을 보면 힌트를 준다. 이렇게 교점이 한개만 생길 때가 언제인지 알려준다. 두 개의 직선 이므로 교점은 하나만 생긴다. 만약 AD - BC가 0이라면 교점이 ..

모두 0으로 만들기(프로그래머스) JAVA

2023.03.30·코딩테스트 공부/알고리즘 공부

https://school.programmers.co.kr/learn/courses/30/lessons/76503# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제에 대한 아이디어 위의 그림과 다르게 0이 root인 트리로 만들어봤다. 위 문제를 보면 어떤 노드를 루트로 선택하든 문제가 없어 보인다. 나는 가장 쉽게 노드 0을 선택해서 위의 그림처럼 트리를 만들었다. 고민을 하다가 생각해 낸 방법은 "모든 노드를 0으로 만들려면 리프 노드부터 0으로 만들면 되지 않을까" 였다. 리프 노드의 값을 parent로 보내 버린다. 즉 (2,2)와 ..

표 편집(프로그래머스) JAVA

2023.03.07·코딩테스트 공부/알고리즘 공부

https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 "D 2"를 실행한 뒤 "C"를 실행할 경우 "U 3"을 실행한 뒤 "C"를 실행할 경우 "D 4"를 수행한 다음 "C"를 실행할 경우 "U 2"를 실행할 경우 "Z"를 실행할 경우 "Z"를 실행할 경우 결과는 처음과 비교해서 없어진 것은 X표시로 처리한다. 문제에 대한 아이디어 및 구현 제일 처음 문제를 풀 때는 HashMap을 이용해 풀었다. 하지만 위치인 k를 변경하는데에서 마음대..

인사고과(프로그래머스) JAVA

2023.02.28·코딩테스트 공부/알고리즘 공부

https://school.programmers.co.kr/learn/courses/30/lessons/152995# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 어떤 사원이 다른 임의의 사원보다 두 점수가 모두 낮은 경우가 한번이라도 있다면 그 사원은 인센티브를 받지 못한다. 그렇지 않은 사원은 두 점수의 합이 높은 순으로 석차를 내어 석차에 따라 인센티브가 차등 지급된다. 동석차이며, 동석차의 수만큼 다음 석차는 건너 뛴다. 입력이 이렇게 주어진다. [2,2]는 완호의 근무 태도 점수와 동료 평가 점수이다. [2,1]은 [3,2] 보다 점..

티스토리툴바