'Swift > BOJ' 카테고리의 다른 글
BOJ ) 1337번 올바른 배열 (Swift) (0) | 2020.03.24 |
---|---|
BOJ ) 11399번 ATM (Swift) (0) | 2020.02.29 |
BOJ ) 1978번 소수 찾기(Swift) (0) | 2020.02.28 |
BOJ ) 1026번 보물 (Swift) (0) | 2020.02.28 |
BOJ ) 1920번 수 찾기 (Swiift) (0) | 2020.02.24 |
BOJ ) 1337번 올바른 배열 (Swift) (0) | 2020.03.24 |
---|---|
BOJ ) 11399번 ATM (Swift) (0) | 2020.02.29 |
BOJ ) 1978번 소수 찾기(Swift) (0) | 2020.02.28 |
BOJ ) 1026번 보물 (Swift) (0) | 2020.02.28 |
BOJ ) 1920번 수 찾기 (Swiift) (0) | 2020.02.24 |
https://www.acmicpc.net/problem/1337
1337번: 올바른 배열
첫째 줄에 배열의 크기 N이 주어진다. N은 10,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 배열의 원소가 한 줄에 하나씩 주어진다. 원소는 1,000,000,000보다 작거나 같은 음이 아닌 정수이다. 두 개 이상의 원소가 같은 경우는 없다.
www.acmicpc.net
BOJ ) 1654번 랜선 자르기 (Swift) (0) | 2020.03.26 |
---|---|
BOJ ) 11399번 ATM (Swift) (0) | 2020.02.29 |
BOJ ) 1978번 소수 찾기(Swift) (0) | 2020.02.28 |
BOJ ) 1026번 보물 (Swift) (0) | 2020.02.28 |
BOJ ) 1920번 수 찾기 (Swiift) (0) | 2020.02.24 |
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
아주 간단한 그리디 문제입니다.
BOJ ) 1654번 랜선 자르기 (Swift) (0) | 2020.03.26 |
---|---|
BOJ ) 1337번 올바른 배열 (Swift) (0) | 2020.03.24 |
BOJ ) 1978번 소수 찾기(Swift) (0) | 2020.02.28 |
BOJ ) 1026번 보물 (Swift) (0) | 2020.02.28 |
BOJ ) 1920번 수 찾기 (Swiift) (0) | 2020.02.24 |
https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
소수에 대한 개념으로 푼 문제 입니다.
BOJ ) 1337번 올바른 배열 (Swift) (0) | 2020.03.24 |
---|---|
BOJ ) 11399번 ATM (Swift) (0) | 2020.02.29 |
BOJ ) 1026번 보물 (Swift) (0) | 2020.02.28 |
BOJ ) 1920번 수 찾기 (Swiift) (0) | 2020.02.24 |
BOJ ) 9455번 박스 (Swift) (0) | 2020.02.17 |
https://www.acmicpc.net/problem/1026
1026번: 보물
첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다.
www.acmicpc.net
BOJ ) 11399번 ATM (Swift) (0) | 2020.02.29 |
---|---|
BOJ ) 1978번 소수 찾기(Swift) (0) | 2020.02.28 |
BOJ ) 1920번 수 찾기 (Swiift) (0) | 2020.02.24 |
BOJ ) 9455번 박스 (Swift) (0) | 2020.02.17 |
BOJ ) 11403번 경로 (Swift) (0) | 2020.02.17 |
https://www.acmicpc.net/problem/1920
1920번: 수 찾기
첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다.
www.acmicpc.net
Binary Search를 사용해서 푸는 수 찾기 문제입니다.
BOJ ) 1978번 소수 찾기(Swift) (0) | 2020.02.28 |
---|---|
BOJ ) 1026번 보물 (Swift) (0) | 2020.02.28 |
BOJ ) 9455번 박스 (Swift) (0) | 2020.02.17 |
BOJ ) 11403번 경로 (Swift) (0) | 2020.02.17 |
BOJ ) 2908번 상수 (Swift) (0) | 2019.11.08 |
https://www.acmicpc.net/problem/9455
9455번: 박스
문제 m행 n열로 이루어진 그리드가 주어진다. 일부 칸에는 박스가 들어 있다. 모든 박스가 더 이상 움직일 수 없을 때 까지 아래로 움직인다면, 박스는 쌓여진 상태가 된다. 그림 (a)의 그리드의 크기는 5행 4열이고, 7칸에는 박스가 들어있다. 모든 박스가 계속해서 아래로 움직이면, 그림 (b)와 같이 변하게 된다. 박스가 움직인 거리는 바닥에 쌓이기 전 까지 이동한 칸의 개수이다. 예를 들어, 맨 왼쪽 열에서 가장 위에 있는 박스가 움직인 거리는 2이
www.acmicpc.net
Queue를 사용하여 풀어보았습니다!
BOJ ) 1978번 소수 찾기(Swift) (0) | 2020.02.28 |
---|---|
BOJ ) 1026번 보물 (Swift) (0) | 2020.02.28 |
BOJ ) 1920번 수 찾기 (Swiift) (0) | 2020.02.24 |
BOJ ) 11403번 경로 (Swift) (0) | 2020.02.17 |
BOJ ) 2908번 상수 (Swift) (0) | 2019.11.08 |
https://www.acmicpc.net/problem/11403
11403번: 경로 찾기
가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오.
www.acmicpc.net
DFS 또는 BFS를 사용해 풀 수 있는 문제입니다.
저는 BFS를 사용해 풀어보았습니다.
BOJ ) 1978번 소수 찾기(Swift) (0) | 2020.02.28 |
---|---|
BOJ ) 1026번 보물 (Swift) (0) | 2020.02.28 |
BOJ ) 1920번 수 찾기 (Swiift) (0) | 2020.02.24 |
BOJ ) 9455번 박스 (Swift) (0) | 2020.02.17 |
BOJ ) 2908번 상수 (Swift) (0) | 2019.11.08 |