본문 바로가기
반응형

분류 전체보기160

프로그래머스 - K번째수 / Swift 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 풀이 commands 배열을 돌며 array 배열을 잘라 임시 배열 tmp에 넣는다. tmp 배열을 정렬한 뒤 k번째 수를 정답 배열 ans에 넣어 리턴한다. 코드 import Foundation func solution(_ array:[Int], _ commands:[[Int]]) -> [Int] { var ans: [Int] = [] for i in commands{ var tmp: [Int] = [] for .. 2022. 3. 31.
BOJ 9663 - N-Queen / C++ 링크 : https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 어짜피 같은 행에는 퀸을 둘 수 없으므로 열들만 확인하면 된다. col 배열을 선언하고 각 col의 값에는 몇 번째 행에 퀸이 있는지 저장한다. 즉, col[0] = 3은 0번째 열, 3번째 행에 퀸을 놓는다는 의미이다. 같은 열에 존재하거나, 기울기가 같다면(대각선에 있다면) 퀸을 둘 수 없다. 이를 계산하여 가능 여부를 리턴하는 check 함수를 선언하고 모든 열을 체크하며 둘 수 있다면 해당 .. 2022. 3. 28.
BOJ 14888 - 연산자 끼워넣기 / C++ 문제 링크 : https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 풀이 주석으로 대체 코드 #include #include #include using namespace std; int n, maxVal = -2e9, minVal = 2e9; vector nums; int opers[4]; //덧셈, 뺄셈, 곱셈, 나눗셈 순서 void DFS(int sum, int idx){ if(idx == .. 2022. 3. 28.
BOJ 1913 - 달팽이 / C++ 문제 링크 : https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net 풀이 우선, 구현에 쓰인 변수는 크게 3가지이다. 좌표(x, y) / 방향(goDown,Right,Up,Left) / 라운드(r) 이다. 달팽이의 구현을 보면 (0, 0)에서 n^2부터 시작하여 하-우-상-좌 순서로 돌게 된다. 또한, 배열을 벗어나면 안되기 때문에 각 좌표는 n을 벗어나거나 0보다 작아지면 안된다. 하지만 왼쪽으로 갈 때를 보면 0보다 작아지는 것이 아니라 1보다 작.. 2022. 3. 22.
반응형

티스토리툴바