본문 바로가기
반응형

백준45

BOJ 1330 - 두 수 비교하기 / Swift 문제 링크 : https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 코드 import Foundation var input = readLine()!.components(separatedBy: " ").map { Int($0)! } var a = input[0], b = input[1] if(a == b){ print("==") } else { a < b ? print("") } 2022. 4. 8.
BOJ 1157 - 단어 공부 / Swift 문제 링크 : https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 풀이 미리 26의 크기를 가진 알파벳 배열을 생성하고 단어의 알파벳을 세준다. 최댓값이 1개가 아니라면 "?"을 출력하고 아니라면 해당 최댓값을 출력하면 된다. 코드 import Foundation var input = readLine()! var alphabets = [Int](repeating: 0, count: 26) for ch in input.uppercased() { alphabets[Int(ch.asci.. 2022. 4. 8.
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.
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.
반응형

티스토리툴바