분류 전체보기

[백준/c++] 1021번 - 회전하는 큐

문제 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 순서대로 주어진다. 위치는 1보다 크거나 같고, N보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 분류 : 큐, 스택, 시뮬레이션 현재 pivot 값을 기준으로 left, right의 거리를 계산, 더 짧은 거리로 이동해주며 이동거리를 증감해줍니다. 코드(O(nm)) *O(nm)이 아니라면 알려주세요. 감사합니다(--)(__)*

[백준/c++] 10866번 - 덱

문제 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘쨰 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 풀이 분류 : 큐, 스택, 덱 문제에서 요구하는대로 덱을 만듭니다. 코드(O(n)) *O(n)이 아니라면 알려주세요. 감사합니다(--)(__)*

[백준/c++] 2164번 - 카드 2

문제 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리 www.acmicpc.net 풀이 분류 : 큐, 스택 입력값을 큐에 넣어주고, 문제에서 말하는 대로 큐의 size가 1이 아닐때 까지 pop(), push(), pop() 해줍니다. 코드(O(n)) *O(n)이 아니라면 알려주세..

[백준/c++] 4949번 - 균형잡힌 세상

문제 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이룰 수 있다. 모든 왼쪽 대괄호("[")는 오른쪽 대 www.acmicpc.net 풀이 분류 : 큐, 스택 / 문자열 처리. 현재 문자가 [ or ( 이라면 스택에 넣고, ] or ) 이라면 먼저 스택의 top값 확인합니다. 스택의 top + 현재 문자 가 [] 또는 () ..

[백준/c++] 1874번 - 스택 수열

문제 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 풀이 분류 : 큐, 스택. 1. 먼저 입력으로 주어지는 수열을 스택에 담습니다. 2. 0부터 시작하는 pivot을 설정합니다. 3. pivot보다 n번째 수열값이 크다면, pivot++해주면서 +-가 담기는 정답스택에도 +를 담아줍니다. 4. pivot++해주다가 pivot과 n번째 수열값이 같은 경우가 온다면 정답스택에 -를 담아주고, 수열 스택도 pop해주고 pivot--..

[nexacro17/삽질] Services의 지정된 strURL로, spring url 접근이 안 될때

[넥사크로] [스프링 컨트롤러] 가 먹통일 때 해결한 방법이다. transaction문서다. 넥사크로에는 transaction시 위의 strURL을 Services에 미리 지정해 놓을수 있다고 한다. 여기에다가. 내 경우 스프링 컨트롤러의 접근 RequestMapping url이 http://localhost/board/nexa/save.do 였으므로 Service에 들어가 URL에 해당 url을 적어주었다. 이렇게. 근데 왜 접근이 안돼..? 구글링을 아무리 해봐도 Services의 각 프로퍼티(컬럼?)에 대한 설명도 방법도 찾을 수가 없어서 좀 삽질하다가 해결방법을 혼자 찾아냈다. -_- transaction으로 접근할 url이 http://localhost/board/nexa/save.do 라면, ..

[Level2/c++] 소수 찾기

문제 코딩테스트 연습 - 소수 찾기 | 프로그래머스 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이 programmers.co.kr 풀이 에라토스테네스의 체를 응용한다. 0. 0이 맨 앞에 오지 않도록 문자열을 sort해준다. 1. 2~stoi(numbers.size())의 수 중에서 numbers의..

[Level2/c++] 큰 수 만들기

문제 코딩테스트 연습 - 큰 수 만들기 | 프로그래머스 programmers.co.kr 풀이 (number="1231234", k=3으로 가정) 0. until = number.length()-k로 얻을 수 있는 가장 큰 숫자의 갯수를 구한다. (until = 4) 1. while(--until >= 0) 반복문을 돌린다.(until = 3) 2. while문 안에서 number[0 ~ number.length()-until-1] 중에 max값과 max값의 인덱스를 구한다. (number="1231", max값=3, max값의 인덱스=2) 3. max값의 인덱스+1 ~ 문자열 끝까지 number을 자른다.(number="1234") 4. max값을 answer에 더한다. (answer = "3") 5. ..

[Level2/c++] 가장 큰 수

문제 코딩테스트 연습 - 가장 큰 수 | 프로그래머스 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. programmers.co.kr 풀이 각 인자를 a,b 두개씩 꺼내와서 a+b 가 큰지 b+a가 큰지 확인하여 큰 값을 앞쪽에 배치한다. 마지막 인자를 비교할때까지 반복. 코드(O(n)) *O(n)이..

[Level2/c++] 주식가격

문제 코딩테스트 연습 - 주식가격 | 프로그래머스 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 programmers.co.kr 풀이 (효율성 테스트가 있지만 O(n^2)으로도 통과가 되었다. 왜일까..) 1. 2중 for문, for(int i=0) for(int j=i+1..) 을 선언. 2. 안..