분류 전체보기 290

#4673 : 셀프 넘버

풀이방법 사용된 것: 함수형 프로그래밍 20022.04.16 모든 요소의 값이 0으로 초기화된, 길이가 10001인 int형 1차원 배열 arr을 만든다. 1부터 10000까지의 모든 정수에 대하여 문제에서 말한 d(n)을 수행할 것이다. 이 때, 어떤 정수 n에 대하여 수행한 d(n)의 결과값을 num이라 할 때 arr[num]에 저장된 값을 1 증가시킨다. 그럼 d(n)의 결과값으로 한 번도 도출된 적이 없는 수들은 arr에서 해당 인덱스에 저장된 값이 0으로 남아있게 된다. 따라서 arr[1]부터 arr[10000]까지 중 0이 저장되어있는 요소가 발견되면 요소의 인덱스 값을 화면에 출력하면 된다. d(n)을 함수로 구현하여 반복문을 통해 1부터 10000까지의 n에 대하여 d(n)을 수행해야 하므..

#1966 : 프린터 큐

풀이방법 사용된 것: Queue 정렬 2022.04.13 문서들의 우선순위들만을 따로 1차원 Integer 배열 ranks에 저장한 뒤, 이 배열을 내림차순으로 정렬하고, 가장 앞(ranks[0])부터 차례차례 방문하였다. ranks 방문에 사용되는 인덱스 변수를 i라 하자. 가장 우선순위가 높은 문서 하나가 인쇄되면 i의 값을 1 증가시킨다. 그럼 방금 인쇄한 문서의 바로 다음으로 우선순위가 높은, 즉 이제 인쇄해야 하는 문서의 우선순위를 알 수 있다. 이제 인쇄해야 하는 문서의 우선순위 값을 cur이라 하고 현재 큐의 가장 앞에 있는 문서의 우선순위를 r이라 하자. r == cur 이라면 인쇄를 하고, r != cur 이라면 인쇄를 하지 않고 그 문서를 큐의 가장 뒤로 보낸다. r == cur 이어서..

#11650 : 좌표 정렬하기

풀이방법 사용된 것: 정렬 Comparator Overriding 2022.04.13 Comparator를 오버라이딩하면 쉽게 풀리는 문제이다. 코드 Java(2022.04.13) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub Bu..

#10845 : 큐

풀이방법 사용된 것: Queue 2022.04.13 Switch-case문을 활용하여 풀어주면 된다. back의 구현만 신경쓰면 되는데, 나는 새로운 수가 추가될 때마다 int형 변수 back의 값을 새로 추가되는 수의 값으로 업데이트해주었다. 코드 Java(2022.04.13) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) th..

#10989 : 수 정렬하기 3

풀이방법 사용된 것: 정렬 2022.04.13 간단한 정렬 문제이다. Arrays.sort()를 사용하여 해결하였다. 코드 Java(2022.04.13) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //데이터 ..

#10828 : 스택

풀이방법 사용된 것: Stack switch-case 2022.04.12 간단한 스택 문제이다. switch-case문을 사용하여 풀었다. 코드 Java(2022.04.12) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub BufferedReader br = new BufferedRea..

#1873 : 스택 수열

풀이방법 사용된 것: Stack 2022.04.12 스택이 무엇인지 알면 풀 수 있는 쉬운 문제이다. "NO"를 출력해야 하는 경우를 잡아내는 법을 생각해내기가 조금 어려울 수 있는데, 해결법은 다음과 같다. 이번에 수열에 추가되어야 하는 숫자가 스택에 들어있지만 top에 있지는 않은 경우, 바로 모든 것을 관두고 "NO"를 출력하면 된다. 같은 숫자를 두 번 add할 수는 없으므로, 스택의 깊은 곳에 들어가 있는 그놈을 무조건 꺼내야 수열에 추가할 수 있다. 그런데 그 숫자를 꺼내어 수열에 추가하려면 그 숫자보다 더 top에 가까운 수들을 먼저 pop해야만 한다. pop되는 수는 무조건 수열에 추가되어버린다. 즉, 엉뚱한 수가 수열에 추가되게 된다. 그러므로 이번에 pop해야 하는 수가 스택의 top이..

#10814 : 나이순 정렬

풀이방법 사용된 것: 정렬 2022.04.11 간단한 정렬 문제이다. Comparator Overriding으로 풀면 된다. 코드 Java(2022.04.11) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub BufferedReade..

2강 웹 개론 : 배경지식 - 데이터베이스의 이해

데이터베이스에 대한 기초적인 내용을 살펴보았다. 데이터베이스란? 서버에서 정보를 저장하고 관리하는 데에 쓰이는 것. SQL(쿼리)를 통해 정보를 관리하고 요청한다. 데이터베이스 관련 용어 정리 스키마: 데이터의 구조 및 데이터 사이의 관계. 서식이라고 생각하면 됨. 테이블: DB에서 데이터는 행과 열을 가진 2차원 표의 형식으로 저장됨. 각각의 표를 테이블이라 함. 컬럼: 테이블에서의 열, 즉 하나의 속성. 레코드: 테이블에서의 행, 즉 하나의 데이터 집합. 값: 테이블에서의 한 칸. 한 레코드의 하나의 속성의 값.