PS/백준 (323) 썸네일형 리스트형 [BOJ] 백준 2743 단어 길이 재기 (Swift) 문제 https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 Swift에서 String의 길이를 세는 방법으로 count 프로퍼티를 사용할 수 있습니다. 단순히 count를 출력만 하면 되는 문제입니다. 소스코드 후기 String의 count 프로퍼티를 안다면 쉽게 풀 수 있는 문제입니다. [BOJ] 백준 11382 꼬마 정민 (Swift) 문제 https://www.acmicpc.net/problem/11382 11382번: 꼬마 정민 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. www.acmicpc.net 풀이 단순이 배열을 입력 받은 후 세가지 수의 합을 출력해주는 문제입니다. 배열의 인덱스를 통해서 세개의 수를 나누어 합을 구할 수도 있고, 고차함수 reduce를 사용해 배열의 합을 나타낼 수 있습니다. 소스코드 후기 Swift에서 split이나 components(Foundation import 해야함)를 사용하여 String -> Array로 변환하는 방법에 대해 안다면 쉽게 풀 수 있는 문제인 것 같습니다. [BOJ] 백준 2563 색종이 (Swift) 문제 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 풀이 문제의 지문에서 가로, 세로의 크기가 100인 도화지라는 지문을 보고 2차원 배열을 떠올릴 수 있습니다. 이제 가로, 세로가 10인 색종이를 하나씩 붙이는데, x좌표와 y좌표를 입력으로 주어집니다. 범위를 나가는 경우는 없다고 하니, 고려하지 않고 색종이가 붙은 곳의 넓이를 어떻게 구할 수 있을까요? 곂쳐서 붙힌 경우를 어떻게 대처할 수 있을까요? 먼저, 100 * 100인 Bool타입의 .. [BOJ] 백준 2566 최댓값 (Swift) 문제 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 풀이 2차원 배열중 가장 큰 최대값과, 행과 열을 출력해주면 되는 문제입니다. 1차원 배열을 for문으로 돌면서 최댓값을 찾는것과 유사합니다. 단순히 2차원 배열로 바뀌었을 뿐입니다. 2차원 배열 -> 1차원 배열로 만들어주는 flatMap 고차함수를 사용해서 최댓값을 구할 수 있습니다. 저는 flatMap으로 최댓값을 구해준 후, 2차원 배열을 탐색해주면서 최댓값과 같다면 최댓값과 행과 열을 출력해주도록 구현.. [BOJ] 백준 2738 행렬 덧셈 (Swift) 문제 https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 풀이 이 문제는 2차원 배열에 대한 이해만 있다면 쉽게 풀 수 있습니다. N * M 행렬을 입력 받은 후, 2중 포문을 돌려 같은 행과 열에 대해 덧셈을 해주고, 출력만 해주는 문제입니다. 소스코드 후기 2차원 배열에 대해 이해하고 있다면 쉽게 풀 수 있는 문제 인 것 같습니다. [BOJ] 백준 9020 골드바흐의 추측 (Swift) 문제 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 풀이 이 문제는 에라스토테네스의 체 알고리즘을 사용하여 소수들을 구할 수 있습니다. 소수를 구하는 것은 쉽게 구할 수 있습니다. 이제 소수를 구한 후, 두 소수의 합이 입력받은 짝수와 같아지는 조건을 출력해주면 됩니다. 하지만, 문제의 조건중 두 소수의 차이가 가장 작은 것을 출력한다. 의 조건을 어떻게 해결해야 할지 고민을 해봐야합니다. 저는 맨 처음에는 두 소수의 합이.. [BOJ] 백준 4948 베르트랑 공준 (Swift) 문제 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 풀이 이 문제는 에라토스테네스의 체 알고리즘을 사용하면 쉽게 풀이할 수 있습니다. https://dev-mandos.tistory.com/93 [알고리즘] 에라토스테네스의 체 (Swift) 에라토스테네스의 체 에라토스테네스의 체 알고리즘은 고대 그리스 수학자인 에라토스테네스가 만들어낸 소수를 찾는 알고리즘 입니다. 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네 dev-mando.. [BOJ] 백준 1929 소수 구하기 (Swift) 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 풀이 에라토스테네스의 체 알고리즘을 사용하여, M부터 N까지의 소수를 출력해주면 되는 문제입니다. https://dev-mandos.tistory.com/93 [알고리즘] 에라토스테네스의 체 (Swift) 에라토스테네스의 체 에라토스테네스의 체 알고리즘은 고대 그리스 수학자인 에라토스테네스가 만들어낸 소수를 찾는 알고리즘 입니다. 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네 dev-mandos.tistory.com.. 이전 1 ··· 28 29 30 31 32 33 34 ··· 41 다음
