분류 전체보기

AWT GUI 프로그래밍이란 DOS(CUI방식)와 같은 방식의 텍스트 기반 운영체제가 아닌 그래픽을 이용하여 사용자와 프로그램 간의 상호작용을 할 수 있도록 해주는 인터페이스를 의미한다. 자바에서는 이러한 그래픽 프로그래밍을 지원하기 위해 나온것이 AWT인 것이다. AWT는 GUI 프로그래밍을 제작하기 위해 자바에서 제공하는 라이브러리를 모아놓은 것이다. AWT는 모든 GUI 프로그램에 사용되는 컴포넌트 및 툴킷을 제공하고 있으며 향후 JFC와 같은 스윙(Swing) 및 java2D의 모태가 되는 개념이다. AWT는 운영체제에 구해받지 않고 쓸 수 있도록 운영체제의 것을 그대로 사용하지 않고 공통적이고 기본적인 컴포넌트를 추상화시켜 제공한다. 단점을 극복하기 위해 개발된 것이 JFC (Java Found..

네트워크 다른 장치로 데이터를 이동시킬 수 있는 컴퓨터들과 주변 장치들의 집합 네트워크의 연결된 모든 장치들을 노드라고 한다. 다른 노드에게 하나 이상의 서비스를 해주는 노드를 호스트 하나의 컴퓨터에서 다른 컴퓨터로 데이터를 이동시킬 때 복잡한 계층의 대표적인 모델이 OSI 계층 모델 OSI 계층 모델은 모두 7계층 인터넷 기반의 표준 모델인 TCP/IP 계층 모델을 주로 사용 인터넷 주소 (IP 주소) 모든 호스트는 인터넷 주소라 불리는 유일한 32비트 숫자로 구성된 주소 체계를 이용하여 서로 구분할 수 있다. IP주소는 8비트 씩 끊어서 표현하고 각 자리는 1바이트로 0~255 까지의 범위를 갖게 된다. 32비트 주소 체계를 IP버전 4 IPv4 주소라고 한다. (포화 상태의 버전을 극복한 버전 IP..

문제 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어 있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한 사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. operations의 원소는 큐가 수행할 연산을 나타냅니다. 원소는 "원소는 “명령어 데이터” 형식으로 주어집니다. 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 삭제합니다. 빈 큐에 데이터를 삭제하라는 연산이 주어질 경우, 해당 연산은 무시합니다. 입출력 예 풀이 과정 ① 최대, 최소 Queue를..

문제 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한 사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예 풀이 과정 ① 이 문제는 스택을 사용하여 문제를 풀었습니다. 먼저 스택을 Character형으로 객체를 선언합니다. ② s 문..

문제 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한 사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 풀이 과정 이 문제는 동적 계획법 알고리즘을 사용하여 문제를 풀어야 합니다. 문제를 해석해보면 위에서 아래로 내려가면서 경로를 합한 값의 최대값을 마지막줄에서 반환하..

SCPC 삼성전자 프로그래밍 경진대회 문제 1번 "증강현실 배달 안경" 문제를 풀었습니다. 풀이과정이 틀렸을 수 도있고 대회에 직접적으로 참여한게 아니라서 코드 결과는 확인할 수 없지만 제가 풀었던 풀이과정을 공개하겠습니다. ※ SCPC 사이트에서 문제 공개는 하지않는것을 의무로 한다고해서 배포는 하지 않았습니다. 문제풀이 규칙 정리 1. 테스트케이스 출력 양식을 사용하여 4개의 케이스를 출력한다. 2. 정수형 변수 N, A, B 를 선언한다. N은 사과의 총 개수, A는 A바구니에 들어갈수 있는 총 사과개수, B는 B바구니에 들어갈 수 있는 총 사과 개수이다. 3. 최소값 생성 (변수 A와 B를 비교해서 최소값을 출력하는 코드) 4. switch 문으로 각각의 case1,2,3,4를 구현한다. 5. s..

equals = 내부 문자열만을 비교할 경우 사용 String str1 = abc; String str2 = abc; boolean result = str1.equals(str2); // 결과값 : true charAt = 매개값으로 주어진 인덱스의 문자를 리턴한다. String sub = "자바 프로그래밍"; char charValue = subject.charAt(3); // 결과값 : 프 length = 문자열에서 문자의 개수를 얻고 싶다면 사용한다. String sub = "자바 프로그래밍"; int length = sub.length(); // 결과값 : 8 replace = 문자열에서 특정 문자열을 다른 문자열로 대체하고 싶다면 사용한다. String oldStr = "자바 프로그래밍"; St..

- Queue의 개념 데이터 큐는 말 그대로 줄서기 자료구조다. 먼저 줄을 선 데이터가 먼저 처리된다. 이것을 선입 선출 (FIFO First in First Out) 이라 부른다. 첫번째와 마지막 위치를 알아야한다. Enqueue 데이터를 큐에 넣는 동작 Dequeue 큐에서 데이터를 거내는 동작 원형 Queue 원형 큐는 선형큐의 반복적 데이터 이동의 단점을 보완한 알고리즘이다. 그림과 같이 front와 rear가 큐 사이즈 내에서 회전한다. Front = (Front + 1) % SIZE; Rear = (Rear + 1) % SIZE; 숙제 = 원형큐를 만들어라 너비우선탐색 (BFS) 물결이 퍼지듯 가까운 경로 후보부터 탐색하는 방법 깊이우선탐색 (DFS) 숙제 = 예제를 만들어라 숙제 = 중위, ..

- 전위순회 트리의 루트 노드 먼저 방문하고 왼쪽 서브트리를 순회한 뒤에 오른쪽 서브트리를 순회하는 방식 루트 - 왼쪽 서브트리 - 오른쪽 서브트리 - 중위순회 왼쪽 서브트리를 순회한 뒤 루트 노드를 방문하고 오른쪽 서브트리를 순회하는 방식 왼쪽 서브트리 - 루트 - 오른쪽 서브트리 - 후위순회 왼쪽 서브트리 - 오른쪽 서브트리 - 루트 전위 30 20 10 6 14 24 22 23 40 34 46 중위 6 10 14 20 22 23 24 30 34 40 46 후위 6 14 10 23 22 24 20 34 46 40 30 - 이진 탐색트리 최대 두개의 자식 노드를 가지는 이진 트리입니다. (왼쪽 서브트리, 오른쪽 서브트리) 정렬 조건 왼쪽 서브트리 < 현재노드 < 오른쪽 서브트리 중복된 값을 가진 노드는..

package LinkedListTest; public class LinkedList { private Node head; private Node tail; private int size = 0; private class Node { private Object data; private Node next; public Node(Object input) { // 값이 input에 매개변수로 전달됨. this.data = input; this.next = null; } public String toString() { // 객체를 보기 편하게 (노드의 데이터값을 보기편하게) return String.valueOf(this.data); } } // 노드를 앞에 넣기 public void addFirst(Objec..

-리스트의 개념 리스트(Linked List)는 자료를 순서대로 연결하여 저장하는 자료구조이며, 주로 포인터를 이용하여 리스트를 연결한다. 단순 연결리스트 단순 연결 리스트는 data와 Link를 갖는 Node로 구성한다. - 강사님 중간 삽입,삭제 할때 배열보다는 linked list가 유리하다. 1. 단일 링크드 리스트 2. 환형 단일 링크드 리스트 3. 더블 링크드 리스트 4. 환형 더블 링크드 리스트 연결리스트 예제 // 연결 리스트의 노드 클래스 정의 class Node { int data; Node next; public Node(int data) { this.data = data; this.next = null; } } // 연결 리스트 클래스 정의 class LinkedList { Node..

package sort; import java.util.Scanner; public class Main { // 난수 설정 public static void prepare(int []arr) { for (int i = 0; i < arr.length; i++) { arr[i] = (int)(Math.random() * 1000); } } // 배열 print public void printSort(int []arr) { for(int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.println(); } public static void main(String[] args) { int[] arr = new int[1000..