본문 바로가기
반응형

전체 글162

BOJ 1874 - 스택 수열 / C++ 문제 링크 : https://www.acmicpc.net/problem/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 풀이 입력받은 숫자들은 우리가 만들고자하는 숫자들이다. 이를 배열에 저장해두고 스택을 통해 만들어야 하기 때문에 스택도 생성해준다. 조건에 따라 스택을 통해 순서대로 만들려면 배열(v)의 idx를 0부터 늘려가며 v[idx]의 수를 만들어 스택에 push해야 한다. 테스트 케이스의 예시를 보면, [4,.. 2022. 4. 8.
프로그래머스 - 행렬의 덧셈 / Swift 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12950 코딩테스트 연습 - 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요 programmers.co.kr 풀이 임시 배열 tmp를 만들어 각 행의 덧셈 결과를 삽입한다. 한 행이 끝나면 정답 배열 ans에 tmp를 삽입하고 다음 행으로 넘어간다. 모든 행렬의 덧셈이 완료되면 리턴한다. 코드 func solution(_ arr1:[[Int]], _ arr2:[[Int]]) -> [[Int]] { var ans: [[Int].. 2022. 4. 1.
프로그래머스 - 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.
반응형

티스토리툴바