[프로그래머스] 양과 늑대 - JAVA

문제링크 🚩https://school.programmers.co.kr/learn/courses/30/lessons/92343?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ​📕 문제 접근 📕- 모든 상황에 대해 DFS 순회가 가능하도록 설계 해당 노드 방문 여부에 따른 Cnt 체크 sheepCnt가 wolfCnt보다 작거나 같은 경우 Return 부모 노드 방문, 자식 노드 미방문 시 순회.💻 Code 💻class Solution { int[] copyInfo; int[][] copyEdges; int ma..

• format_list_bulleted Algo 개념
• · 2024. 7. 4.
• textsms

Java Collection Framework - Collection interface - Queue

안녕하세요.이전 시간에 이어 Collection Interface의 Queue를 배워보도록 하겠습니다.  Queue 자료 구조는 대표적인 FIFO 형태로 먼저 들어온 원소가 가장 먼저 나가는 특징을 가지고 있는 자료 구조입니다.  Queue의 구현체로는 양방향 큐라고 불리는 ArrayDeque, PriortyQueue 등이 존재합니다.   제공되는 메서드로는 다음과 같습니다.  그럼 우선 순위 큐에 대해 알아보도록 하겠습니다. 우선순위를 가지는 Queue로 부여된 우선순위에 맞춰 정렬되어 반환 값을 제공합니다. 우선순위를 지정하기 위해서는 compareTo 메서드를 통해 지정해주어야 합니다.  대표적인 특징으로는 배열을 저장 공간으로 사용하고 힙 형태로 데이터를 저장한다는  것인데요.이를 통해 우선순위 ..

• format_list_bulleted 개념
• · 2024. 6. 20.
• textsms

Java Collection Framework - Collection interface - List

안녕하세요. 오늘은 Collection interface에 대해 알아보는 첫 시간입니다.  Collection Interface는 List, Queue, Set 등을 상속하는 실질적 최상위 컬렉션 타입입니다.  다형성을 활용하여 다양한 컬렉션 자료형을 받아 자료를 삽입, 삭제, 탐색 등의 기능을 수행할 수 있습니다.   그를 위해 다양한 메서드들을 지원하는데요. 지원되는 메서드는 아래의 표를 참고해주세요.  오늘은 그중에 List Interface에 대해 알아보고 예제 문제까지 풀어보도록 하겠습니다. List Interface의 경우 아래와 같은 특징을 가지고 있습니다. 1. 저장 순서가 유지되는 컬렉션.2. 같은 요소의 중복을 허용함.3. 배열과 같이 Index로의 접근이 가능함.4. 자료형의 크기가 ..

• format_list_bulleted 개념
• · 2024. 6. 19.
• textsms

Java Collection Framework - 종류와 Iterator Interface의 개념

안녕하세요. Java Collection Framework에 대해 알아보고 합니다.  먼저, Java Collection Framework란 무엇일까요? 어떤 장점이 있어 사용하고 어떻게 구성되어 있을까요.  JCF라고도 불리는 Java Collection Framework는 Java로 작성된 Data Structure의 모음집입니다. 사용자들이 많이 사용할 Data Structure를 사전에 정의해둔 것인데요. 만약, 여러분들이 C언어를 사용하며 LinkedList를 자료 구조를 사용하고 싶다면 어떻게 해야 할까요?  아래와 같이 구조체를 형성하고 자료 구조를 직접 구현해야 할 것입니다.#include #include // 노드 구조체 정의typedef struct Node { int data; ..

• format_list_bulleted 개념
• · 2024. 6. 18.
• textsms

[프로그래머스] 2022 KAKAO BLIND RECRUITMENTk진수에서 소수 개수 구하기 - Java

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 k 진수로 변환하기 진수의 길이만큼 돌면서 패턴에 맞는 형식을 찾아 해결하기 => 즉 패턴에 맞는 소수를 찾는 문제 진수 구하는 2가지 방법 Integer.toString(n, k); N을 K 진수로 변환해줌 만약 K 진수를 10진수로 돌리고 싶다면 Integer.parseInt(n,k); 를 활용하면 된다. 코드로 직접 구현 public String to_Knu..

• format_list_bulleted Algo 풀이
• · 2023. 11. 13.
• textsms

[프로그래머스] 2019 카카오 개발자 겨울 인턴십 - 튜플 , Java

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/64065 [프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr](https://school.programmers.co.kr/learn/courses/30/lessons/64065) ​ 📕 문제 접근 📕 Stirng 배열에서 {{},{}} 분리해서 스트링 배열로 만들기 배열의 길이를 기준으로 짧은거부터 정렬하기 해당 요소가 현재 List에 있는지 유무를 파악하고 없다면 list에 추가하기 💻 Code 💻 import java.util.*; cla..

• format_list_bulleted Algo 풀이
• · 2023. 11. 11.
• textsms