분류 전체보기 (1196) 썸네일형 리스트형 백준 10845번 큐 push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 배열 사용하든지 벡터를 사용하든지 기능을 직접 구현하니 문제 조건 보다 메모리를 더 쓰게 되어서 자꾸 틀렸다고 하는 탓에, 그냥 STL에서 제공하는 queue를 사용해서 하기로 했다. 뭐 너무나도 쉬운문제.... .. 백준 10828번 스택 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 스택을 구현하는데 있어 시간을 최소로 하는 방법은 const 상수 MAX를 지정하여 배열을 생성하고 , 배열의 size로 사용할 변수를 지정하여 그 변수를 증가시키고 감소시키며 배열에 값을 저.. java - sudoku 코딩. 여기서 스도쿠는 9X9 사이즈로 한다. 스도쿠 규칙 1) 같은 열에 같은 숫자가 중복되면 안됨. 2) 같은 행에 같은 숫자가 중복되면 안됨. 3) 3X3 정사각형 안에 같은 숫자가 중복되면 안됨. [아이디어] 우선 back tracking 알고리즘을 사용하기로 한다. 0으로 초기화 되 있는 9X9 사이즈의 배열을 선언하고, 그 배열을 스도쿠 규칙에 맞게 채우는 함수를 호출 시킨다. 이 함수의 역할은 배열에서 0의 값을 갖는 좌표를 찾아 그 안에 수를 대입해보고 이 때 이 수가 promising한지 판단. promising하다면 이 수를 채운 배열을 가지고 재귀호출하여 다음 단계로 넘어간다. 이때 중요한 것은 숫자를 채우는 조건이 값이 비어있는 경우 이므로 몇번의 단계 호출 후에 잘못된 것을 알았을 때 그.. 알고리즘 연습 및 개인 프로젝트 or 과제 업데이트 예정 이전 1 ··· 147 148 149 150 다음