본문 바로가기

JAVA/Coding Test Study151

[Silver V] 백준 - 24174. 알고리즘 수업 - 힙 정렬 2 : Java 2 3 1 4 5(heapify(A, 1, 5)) -> 1 3 2 4 5(A[1] A[5]) -> 5 3 2 4 1(heapify(A, 1, 4)) -> 2 3 5 4 1(A[1] A[4]) -> 4 3 5 2 1(heapify(A, 1, 3)) -> 3 4 5 2 1(A[1] A[3]) -> 5 4 3 2 1(heapify(A," data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/24174" data-og-url="https://www.acmicpc.net/problem/24174" data-og-image="https://scrap.kakaocdn.net/dn/mHDmL/hyU8Zyq225/GN08.. 2024. 1. 24.
[Lv.1] 같은 숫자는 싫어 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 이전에 풀었던 백준 25556.포스택 문제보다는 이해가 됐다. 스택 관련 문제라고 하니 스택을 활용해야 할 것 같은데... 뭔가 감이 안 잡혀서 처음 풀 때는 ArrayList로 풀어버렸다. 스택을 활용해서 풀 방법을 찾아보자. 스택을 하나 생성한다. 스택이 비어있거나, 스택의 top에 있는 숫자(→ peek()으로 꺼내자!) 와 비교하여 같은 수가 아니라면 스택에 add()한다. 요구하는 반환형이 int[]이기 때문에 바꾸어주어야 한다. int 배열을 하나 만드는데, 사이즈는 앞에서 사용했던 스택의.. 2024. 1. 19.
[Gold V] 백준 - 25556. 포스택 : Java 25556번: 포스택포닉스가 순열을 청소할 수 있으면 YES, 불가능하다면 NO를 출력한다.www.acmicpc.net  이해하기처음 문제를 읽었을 때, 문제 내용 중 '순열 청소'에 대해 이해가 잘 안 됐다. 예제 1을 가지고 다시 이해한 내용은 아래와 같다. 꺼냈을 때 오름차순이 될 수 있도록 스택 4개에 나눠 저장할 수 있다면 "YES", 그렇지 않으면 "NO"를 출력하면 된다. 스택은 top에서부터 데이터를 꺼내는데, 위 메모에서는 스택의 맨 오른쪽이 top이라고 본다. 한 번 꺼내보자.9 → 8 → 7 → 6 → 5 → 4 → 3 → 2 → 1이 순열은 4개의 스택을 이용해서 오름차순이 가능한 순열이다. 예제 2도 한 번 생각해보자. 이렇게 적어보면 1이 갈 곳이 없다. 스택 1에 1이 들어간다.. 2024. 1. 19.
[Bronze V] 백준 - 2393. Rook : Java 2393번: RookThe rook art, exactly as shown below, with no extra blank spaces. In particular, a line must not end with a blank space.www.acmicpc.net    문제 : You have just learned how to output text to the screen and your teacher has challenged you to create an ASCII art of a chess piece. You have decided to make your favorite piece, the rook.출력 : The rook art, exactly as shown below, with no extra.. 2023. 12. 19.
[Bronze V] 백준 - 2377. Pottery : FreeBASIC 2377번: Pottery3D printing is becoming more and more prominent in today’s society. Unfortunately, you don’t currently have access to a 3D printer. Instead, you can just print an item with your knowledge of coding! Print a clay pot.www.acmicpc.net    문제 : 3D printing is becoming more and more prominent in today’s society. Unfortunately, you don’t currently have access to a 3D printer. Instead, you.. 2023. 12. 19.
[Bronze V] 백준 - 2372. Livestock Count : Ada 2372번: Livestock CountPrint the table below as shown. The character “-”, is a dash not an underscore.www.acmicpc.net  문제 : Print a table that describes the current count of all your livestock.출력 : Print the table below as shown. The character “-”, is a dash not an underscore.예제 : Animal Count-----------------Chickens 100Clydesdales 5Cows 40Goats 22Steers .. 2023. 12. 19.

티스토리툴바