📝 문제https://www.acmicpc.net/problem/10816🔥 시도해본 접근 방식 99클럽 코테 스터디 13일차 TIL 숫자 카드📝 문제https://www.acmicpc.net/problem/10815🔥 시도해본 접근 방식 입력으로 들어온 문자열중 2, 4번째 라인을 split(" ")을 통하여 배열로 만들고 반복문을 선언하여 4번째 라인 배열의 원소가 2번째 라been1130.tistory.com위 문제와 동일한 전략으로 접근하였고, 다만 이번에는 가지고 있는 갯수를 구해야 하므로 Map의 값에 카운트를 저장하도록 구현해보았다. 1️⃣ 첫번째 시도import java.util.HashMap;import java.util.Scanner;public class Main { pu..

📝 문제https://www.acmicpc.net/problem/10815🔥 시도해본 접근 방식 입력으로 들어온 문자열중 2, 4번째 라인을 split(" ")을 통하여 배열로 만들고 반복문을 선언하여 4번째 라인 배열의 원소가 2번째 라인 배열의 원소에 속한다면 1 아니라면 0 을 출력하는 이중 포문을 선언 하여 풀어보기로 생각하고 접근하였다. 1️⃣ 첫번째 시도import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String ownCardCount = sc.nextLine(); String ..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💦 풀이 실패import java.util.Arrays;class Solution { public int solution(int[] citations) { Arrays.sort(citations); int answer = 0; for (int i = 0; i = h) { answer = h; break; } } return answer; }}다음 포스팅을 ..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식인자로 주어지는 배열 3개를 Queue 로 만들어서 반복문 안에 간단한 비교식만 넣으면 해결될것 같다고 생각하고 접근했다.1. 배열에 입력된 원소들을 순서대로 뽑기 위해 카드뭉치 cards1, cards2 와 카드로 만들 문장 goal 배열들을 Queue 로 선언한다.2. goal 큐가 empty가 될때 까지 반복하는 반복문을 선언하고 안에서 goal 에서 뽑은 카드와 cards1 혹은 cards2에서 뽑은 카드중 일치하는게 있다면 계속 반복하고 없다면 문장을 만들 수 없다고 판단..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식본 문제는 입력으로 들어온 문자열 배열을 해석하여1. 숫자를 삽입2. 최솟값 제거3. 최댓값 제거위 명령을 큐를 사용하여 수행하면서 [최댓값, 최솟값]배열을 출력하면 될 것이라고 생각하고 접근하였다. PriorityQueue를 사용하면 최소값을 제거하는 작업은 단순히 poll()을 해주면 되지만,최댓값을 제거하는 작업은 효율적인 방법이 떠오르지 않아 우선 새로운 PriorityQueue를 선언해 기존 PriorityQueue에서 size - 1 까지 값을 뽑아내어 넣어주는 방식으로..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식이번 문제를 보았을 때 힙을 사용하여 푸는 문제였기 때문에힙 자료구조에 대한 개념이 부족하여 다음 포스팅을 참고하여 개념에 대해 알아보았다.[알고리즘 - 힙 정렬(Heap Sort)힙 정렬을 알아보기 전에 이진트리에 대해서 알아야한다.이진트리(Binary Tree)는 컴퓨터가 데이터를 표현할때, 데이터를 두개씩 이어붙이는 것을 말한다.각 데이터는 노드라고 말한다.가장 최상 알고리즘 - 힙 정렬(Heap Sort)힙 정렬을 알아보기 전에 이진트리에 대해서 알아야한다.이진트리(Bina..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식함수의 인자로 주어지는 progresses를 speeds배열에서 대응 되는 값을 더해가면서,배포가 가능한 progresses 원소를 제거하고 모두 제거 될때 까지 반복하여배포 회차별 배포 사이즈 배열을 반환하도록 하는 전략을 세웠다. 1. progresses에 모든 원소가 제거될때 까지 반복하는 반복문을 선언한다.2. 반복문 안에서 작업 속도 speeds에 따라 progresses를 갱신한다.3. progresses의 첫번째 원소부터 연속적으로 100이상인 원소의 갯수를 카운트 한..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식처음에는 큰 원판이 작은 원판 위에 있어서는 안됩니다.라는 제약사항을 보지 못하고 쉬운 문제로 착각하여 풀었는데첫 번째 답안을 제출하고 나서 전부 실패하는것을 보고 내가 문제를 잘못 파악했다는 것을 깨달았다.많은 시간을 고민하였으나 나는 이 다음 문제를 어떻게 접근해야하는지 떠올리지 못하였다.import java.util.*;public class Solution { public int[][] solution(int n) { // 1, 2 ,3 번 기둥이 될 St..