반응형 전체 글297 [자료구조][Java] 큐[Queue] [ 목차 ] 📢 큐(Queue) 선입선출(First In First Out; FIFO) 자료구조 -> 먼저 들어온 데이터가 먼저 나가는 구조이다. 입력 순서대로 데이터 처리가 필요할 때 사용한다.ex(프린터 출력 대기열, BFS(Breath-First Search)) 📈 큐(Queue)의 기본 구조 선입선출 구조를 따른다. 기본적으로 데이터 추가, 꺼내기, 큐 공간 확인 동작으로 이루어져있다. 데이터가 꺼내는 쪽이 Front이고, 데이터를 꺼내는 동작을 Dequeue 라고 한다. 데이터를 추가하는 쪽이 Rear이고, 데이터가 들어오는 동작을 Enqueue 라고 한다. 📈 큐(Queue)의 기본 연산 데이터 추가(Enqueue) - 큐에 데이터 추가 데이터 꺼내기(Dequeue) - 큐에 데이터 꺼내기 📈.. Knowledge/자료구조 2023. 8. 9. [Java] 다형성 목차 📢 다형성 한 객체가 여러 가지 타입을 가질 수 있는 것이다. 부모 클래스 타입의 참조 변수로 자식 클래스 인스턴스를 참조하는 것이다. class Person { public void print() { System.out.println("Person.print"); } } class CollegeStudent extends Person { public void print() { System.out.println("CollegeStudent.print"); } } public class Main { public static void main(String[] args) { Person p1 = new Person(); Student s1 = new Student(); //부모클래스 = 자식클래스(tru.. Java 2023. 8. 8. [Java] 상속과 오버라이딩 목차 📢 상속 기존 클래스에 기능을 추가하거나 재정의하여 새로운 클래스를 정의하는 것 (1) 부모 클래스 : 상속 대상이 되는 기존 클래스 (2) 자식 클래스 : 기존 클래스를 상속하는 클래스이다. 부모 클래스의 필드와 메소드가 상속된다.(생성자와 초기화는 상속되지 않는다.) 다중 상속은 불가능하다. private이나 default 멤버는 자식 클래스에서 접근 불가하다!! //class (자식) extends (부모) class Cat extends Animal { String desc; //자식 클래스 함수 표현 Cat() { super.desc = "고양이 입니다.";//super 이용 super("고양이 입니다.");//super() 이용 } } 📢 Super, Super() super : 부모 .. Java 2023. 8. 8. [프로그래머스] 조건에 맞게 수열 변환하기 3 목차 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/181835 ⏰ 문제 설명 정수 배열 arr와 자연수 k가 주어집니다. 만약 k가 홀수라면 arr의 모든 원소에 k를 곱하고, k가 짝수라면 arr의 모든 원소에 k를 더합니다. 이러한 변환을 마친 후의 arr를 return 하는 solution 함수를 완성해 주세요. ⏰ 입출력 예시 입출력 예 #1 (1). 주어진 k인 3은 홀수이므로, 전체 배열에 3을 곱합니다. 따라서 [3, 6, 9, 300, 297, 294]을 return 합니다. 입출력 예 #2 (1). 주어진 k인 2는 짝수이므로, 전체 배열에 2를 더합니다. 따라서 [3, 4, 5, 102, 101, 100]을 ret.. 코딩테스트/프로그래머스 2023. 8. 8. [프로그래머스] 조건에 맞게 수열 변환하기 2 목차 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/181835 ⏰ 문제 설명 정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더합니다. 이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을 때, arr(x) = arr(x + 1)인 x가 항상 존재합니다. 이러한 x 중 가장 작은 값을 return 하는 solution 함수를 완성해 주세요. 단, 두 배열에 대한 "="는 두 배열의 크기가 서로 같으며, 같은 인덱스의 원소가 각각 서로 같음을 의미합니다. ⏰ 입출력 예시 입출력 예 #1 (1). 위 작업을 반복하면 다.. 코딩테스트/프로그래머스 2023. 8. 8. 프론트엔드와 백엔드 차이(백엔드 개발자가 될래!! why?) [ 목차 ] 📢 프론트엔드? "우리 눈에 보이는 영역을 개발하는 일" API를 통하여 데이터를 가공해서 사용자에게 화면에 보여주거나, 입력받은 데이터를 가공하여 서버에 전달하는 로직을 작성합니다. 웹 및 모바일 솔루션의 사용자 인터페이스(UI)와 사용자 경험(UX)을 만드는 데 초점을 맞추고 있다. 🚦 프론트엔드에서 사용하는 언어(feat. 나무위키) 📌 HTML 간단하게 "뼈대" 이다. 하이퍼텍스트와 마크업 언어로 구성 하이퍼텍스트 : 페이지들 사이의 링크를 정의 마크업 언어 : 웹페이지의 구조를 정의 📌 CSS 간단하게 "꾸미기"이다. 종속 스타일 시트(Cascading Style Sheets)의 약자 개발자가 웹페이지에서 다양한 스타일을 적용할 수 있게 함으로써, 프로세스를 단순하게 만들어주는 디자.. About Me/기록 2023. 8. 8. [프로그래머스] 조건에 맞게 수열 변환하기 1 목차 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/181882 ⏰ 문제 설명 정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱합니다. 그 결과인 정수 배열을 return 하는 solution 함수를 완성해 주세요. ⏰ 입출력 예시 입출력 예 #1 (1) 1, 3은 50 미만의 홀수 이므로 2를 곱하고, 100, 98은 50 이상의 짝수이므로 2로 나눕니다. (2) 나머지 값들은 변경 조건에 해당하지 않으므로 바꾸지 않습니다. (3) 따라서 [2, 2, 6, 50, 99, 49]를 return 합니다. ⏰ 풀이 class Solution { pu.. 코딩테스트/프로그래머스 2023. 8. 8. [프로그래머스] OX퀴즈 목차 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/120907 ⏰ 문제 설명 덧셈, 뺄셈 수식들이 'X [연산자] Y = Z' 형태로 들어있는 문자열 배열 quiz가 매개변수로 주어집니다. 수식이 옳다면 "O"를 틀리다면 "X"를 순서대로 담은 배열을 return하도록 solution 함수를 완성해주세요. ⏰ 제한 사항 (1). 연산 기호와 숫자 사이는 항상 하나의 공백이 존재합니다. (2). 단 음수를 표시하는 마이너스 기호와 숫자 사이에는 공백이 존재하지 않습니다. (3). 1 ≤ quiz의 길이 ≤ 10 (4). X, Y, Z는 각각 0부터 9까지 숫자로 이루어진 정수를 의미하며, 각 숫자의 맨 앞에 마이너스 기호가 하나 있을.. 코딩테스트/프로그래머스 2023. 8. 8. [프로그래머스] 자릿수 더하기 목차 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/120906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⏰ 문제 설명 정수 n이 매개변수로 주어질 때 n의 각 자리 숫자의 합을 return하도록 solution 함수를 완성해주세요 ⏰ 입출력 예시 입출력 예 #1 (1) 1 + 2 + 3 + 4 = 10을 return합니다. 입출력 예 #2 (1) 9 + 3 + 0 + 2 + 1 + 1 = 16을 return합니다. ⏰ 풀이 class Solution { public int so.. 코딩테스트/프로그래머스 2023. 8. 8. [Java] 클래스와 객체(2) 목차 📢 오버로딩 하나의 클래스 내에서 같은 이름을 가진 메소드가 있는 것 🔊 오버로딩의 조건 메소드의 이름이 같아야함 매개변수의 개수 또는 타입이 달라야함(리턴 타입의 차이로는 오버로딩이 진행되지 않는다.) class Car { String name; String type; Car(String name, String type) { this.name = name; this.type = type; } public void printCarInfo() { System.out.println("=== Car Info ==="); System.out.println("name: " + name); System.out.println("type: " + type); } // 오버로딩 구현 public void print.. Java 2023. 8. 8. [Java] 클래스와 객체(1) 목차 📢 클래스 객체를 정의하는 틀 또는 설계도와 같은 의미로 사용한다. 이러한 설계도인 클래스를 가지고, 여러 객체를 생성하여 사용하게 된다. 📌 클래스의 구성 필드(Field) : 객체의 상태를 나타낸다. 메소드(Method) : 객체의 행동을 나태냌고, 어떠한 특정 작업을 수행하기 위한 명령문의 집합이라고 한다. class Car{ String name; String type; public void printCarInfo(){ System.out.println("== Car Info =="); System.out.println("name = " + name); System.out.println("type = " + type); } public void move(){ System.out.println.. Java 2023. 8. 8. [Java][백준 25556번] : 포스택 목차 📢 문제 출처 https://www.acmicpc.net/problem/25556 25556번: 포스택 포닉스가 순열을 청소할 수 있으면 YES, 불가능하다면 NO를 출력한다. www.acmicpc.net ⏰ 문제 설명 ⏰ 다른 풀이 ⏰ 입출력 예시 ⏰ 풀이 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ArrayList li = new ArrayList(); int n = sc.nextInt(); //값을 넣어준다. for (int i = 0; i < n; i++) { li.add(sc.nextInt()); //n의 갯수대로 값을 넣는.. 코딩테스트/백준 2023. 8. 8. 이전 1 ··· 19 20 21 22 23 24 25 다음