내가보려고만든 메자노트

indexOf : 자료구조에서 특정 문자의 인덱스를 찾기 위해 사용된다. 자바 배열에서는 indexOf()를 지원하지 않고 ArrayList자료구조에서만 지원하므로 asList()를 통해 변환시켜 인덱스를 구해야 한다. import java.util.Arrays; public class IndexOfTest { public static void main(String[] args) { String[] arr = {"a","b","c"}; System.out.println(Arrays.asList(arr).indexOf("b")); //1이 출력된다. }

문제 보러 가기 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 이 문제는 예전에 풀려다가 실패하고 까먹었었던 문제인데 이번에 다시 풀어보았다. bfs 탐색을 하며 빨간 구슬 R이 구멍이 O에 들어갈 수 있는지 확인하는 문제이다. * 놓칠 수 있는 조건들 1. 10번 이상 움직여야 하는 경우 구슬을 탈출시킬 수 없다고 판단. -1을 return 해야 함 2. 구슬의 위치를 바꿨다면 이전 구슬의 위치는 삭제 후 탐색해야 함 3. 구슬 두 개의 위치로 방문 체크를 ..

문제 보러 가기 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 이 문제는 익숙한 게임을 이용한 문제이다. 아래의 규칙을 통해 게임이 몇 초동안 지속될 수 있는지를 구하면 된다. 문제풀이 -map [][]에서 사과가 있는 인덱스는 1로 , 뱀이 위치하는 부분은 2로 기록한다. - Deque snake에 뱀의 위치를 기록한다. -> 사과를 먹으면 사과를 먹은 머리 부분이 늘어남 => addFirst() -> 사과가 없다면 꼬리 부분이 줄어듦 => pollLast() -뱀이 사과를 먹으면 해당부분은 뱀이 위치하므로 ->..

* COUNT() : SQL에서 사용되는 집계 함수로 행의 개수를 출력하는 데에 사용된다. ※ COUNT 외 집계 함수로는 SUM, AVG, MIN, MAX 등이 있다. - 전체 행의 개수 SELECT COUNT(*) FROM TABLE_NAME : 이 결과에는 NULL이 포함되어서 세어진다. - NULL을 포함하지 않는 행의 개수 SELECT COUNT(COLUMN_NAME) FROM TABLE_NAME : 칼럼의 이름을 사용하면 그 칼럼의 NULL인 값을 제외한 개수가 반환된다. - 중복 값을 제외한 행의 개수 SELECT COUNT(DISTINCT COLUMN_NAME) FROM TABLE_NAME - 값을 치환하여 구하기 SELECT COUNT(IFNULL(COLUMN_NAME,0)) FROM T..

문제 보러 가기 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 이 문제는 그래프 탐색 + 구현 문제이다. 특별히 신경 써야 될 점은 2가지가 있다. 1. 방향 탐색 순서 2. 4방향 모두 벽 or 이미 청소 완료 일 때 -> 현재 방향으로 후진 문제풀이 - 문제에서 입력받은 청소기의 현재 위치 r, c 방향 d로부터 탐색. - 현재 방향의 왼쪽 칸부터 탐색해야 하므로 반시계 방향 순서대로 탐색 ex) 현재 방향↑ 이면, ← ↓ → ↑방향 순서대로 탐색 - 여기서 주의점 , 문제에서는 처음 d를 0인 경우에는..

문제 보러 가기 2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. www.acmicpc.net 이 문제는 이진트리 자료구조를 이용하여 너비를 구하는 응용문제이다. 너비를 구하는 부분에서 좀 다른 점이 있다면, 각 level마다 최대 너비를 구해야 한다는 점. 가장 왼쪽 자식이 1번 , 가장 오른쪽 자식이 n번으로 너비를 구한다는 점이다. 아래 트리와 같이 구성된다. 문제풀이 - 자신의 번호와(num) 부모 번호(parent) 왼쪽 자식(left) 오른쪽 자식(right)을 갖는 Node 클래스를 만든다. - Node []..

SQL(Structured Query Language) : 데이터베이스에서 데이터를 조작하거나 조회하기 위해 사용하는 표준 언어. 방법이나 절차를 기술하는 것이 아닌 조건을 기술하여 작성한다. * 각 질의문마다 마지막을 표시하는 세미콜론(;) 써줘야 한다. 분류 용도 명령어 DML (Data Manipulation Language) 데이터 검색 DQL (Data Query Language) SELECT 데이터 조작 INSERT UPDATE DELETE DDL (Data Definition Language) 데이터 정의 CREATE DROP ALTER TRUNCATE RENAME COMMENT DCL (Data Control Language) 데이터 제어 GRANT REVOKE TCL (Transactio..

※ 메모리란? : 메인 메모리, RAM을 뜻한다. 프로그램 실행 시 필요한 주소, 정보들을 저장하고 가져다 사용할 수 있게 만드는 공간. 즉, 작업을 위해 사용되는 공간. 메모리 관리가 필요한 이유는? : 각각의 프로세스는 독립된 메모리 공간을 갖고, 운영체제 혹은 다른 프로세스의 메모리 공간에 접근할 수 없는 제한이 걸려있다. 단지, 운영체제 만이 운영체제 메모리 영역과 사용자 메모리 영역의 접근에 제약을 받지 않기 때문에 운영체제에서 메모리를 관리한다. 또한, 멀티프로그래밍 환경으로 변화하면서 한정된 메모리를 효율적으로 사용해야 했고, 운영체제가 이를 어떻게 관리하는지에 대한 관리방법이 중요해졌다! 운영체제의 역할 실행파일이 로더에 의해 메모리에 올라오고 운영체제는 이 실행파일을 메모리에 어느 부분에..