문제 설명 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해 보세요. 제한사항 0
문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다 코드 import sys input = sys.stdin.readline # 스택 n = int(input()) stack = [] for i in range(n): s = input()...
큐란 무엇인가 ? 먼저 Queue의 사전적 의미는 줄, 대기행렬이다. 자료구조에서 큐는 처음에 저장한 데이터를 가장 먼저 꺼내는 것이다. 간단하게 예를 들어보자면 줄 서기 ! 만약 맛집에 가려고 줄을 서고 있는데 뒤에 있는 사람이 먼저 들어간다면 ? 너무 불공평하지 않은가 ? 큐도 0, 1, 2 데이터를 넣고 꺼낼 때도 0, 1, 2 로 꺼내게 된다. 큐의 특징 FIFO, LILO -> 선입선출 즉, 순서대로 처리 큐 메서드 메서드 설명 boolean add(Object o) 지정된 객체를 Queue에 추가한다. 성공하면 true를 반환, 저장공간이 부족하면 예외 발생 Object remove() Queue에서 객체를 꺼내 반환. 비어있으면 예외 발생 Object element() 삭제없이 요소를 읽어온..
Recursion을 이용해 다양한 문제 풀기 수학함수뿐 아니라 다른 많은 문제들을 recursion으로 해결할 수 있다. 문자열의 길이 계산 public class Test01 { public static void main(String[] args) { System.out.println(length("Hello")); // 5 } public static int length(String str) { if (str.equals("")) return 0; else return 1 + length(str.substring(1)); // 1 + 첫글자를 제외한 문자열의 길이 } } 문자열의 프린트 public class Test02 { public static void main(String[] args) { p..
재귀 재귀란 무엇일까? 재귀의 사전적 의미를 보면 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻 한다. 재귀함수 그렇다면 재귀함수란 무엇일까? 간단하게 말하자면 자기 자신을 호출하는 함수이다. 사용조건 문제의 크기를 점점 작은 단위로 쪼갤 수 있어야 된다. 재귀 호출이 종료되는 시점이 있어야 된다. 만약, 종료되는 시점이 없다면 무한 루프에 빠지게 된다. 간단한 예제를 보자. public class Test01 { public static void main(String[] args){ func(); } public static void func(){// 자기 자신을 호출하는 함수. 즉, 재귀함수 System.out.println("Hello!"); func(); } } 위의 경우 재귀 호출이 종료되..
