분류 전체보기 (395) 썸네일형 리스트형 [BOJ] 백준 1343 폴리오미노 (Swift) 문제 풀이 "XXXX" -> "AAAA", "XX" -> "BB"로 치환해주는 문제입니다. Swift에서는 replacingOccurrences(of:with:) 메서드를 사용해 손쉽게 문자열을 치환할 수 있습니다. https://developer.apple.com/documentation/foundation/nsstring/1412937-replacingoccurrences/ replacingOccurrences(of:with:) | Apple Developer Documentation Returns a new string in which all occurrences of a target string in the receiver are replaced by another given string. dev.. [BOJ] 백준 4779 칸토어 집합 (Swift) 문제 https://www.acmicpc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 풀이 가운데 문자열을 공백으로 바꿔줄 때, 몇개의 공백이 들어가는지 확인해봅시다. n이 3일 때, 가운데 공백이 $3^2 = 9$개가 들어가게 됩니다. n이 2일 때는 $3^1 = 3$개가 들어가네요. 즉, 공백은 n에 따라서 $3^{n-1} 개$가 들어가네요. 재귀함수로 접근을 해서 풀어줍시다. n이 0이라면 "-"를 return 해줍시다. n이 0보다 크다면, 공백을 $3^{n-1}개 앞.. [BOJ] 백준 13909 창문 닫기 (Swift) 문제 https://www.acmicpc.net/problem/13909 13909번: 창문 닫기 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 www.acmicpc.net 풀이 창문이 열려있으려면 해당 수의 약수의 개수가 홀수개여야 합니다. 약수의 개수가 홀수개인 수는 제곱수 밖에 없습니다. ex) 1, 4, 9, 16.. n이하의 제곱수들의 개수를 출력해주면 되는 문제입니다. 소스코드 후기 창문이 열려있는 조건에 대해 생각해보고 풀 수 있었습니다. [BOJ] 백준 15650 N과 M (2) (Swift) 문제 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 1부터 n까지 자연수 중에서 중복없이, 오름차순 형태의 길이가 m인 수열을 모두 출력하는 문제입니다. https://dev-mandos.tistory.com/169 [BOJ] 백준 15649 N과 M (1) (Swift) 문제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복.. [BOJ] 백준 15649 N과 M (1) (Swift) 문제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 1부터 n까지 자연수 중에서 중복없이 m개를 고른 수열을 모두 출력하는 문제입니다. 백트래킹 알고리즘을 사용하여 풀 수 있습니다. 이미 뽑은 수는 제외하기 위해 visited라는 [Bool] 자료형을 사용하였습니다. 1부터 n까지 for문을 돌면서, 아직 선택하지 않은 수라면 배열에 넣어주고 visited 배열을 사용하여 선택했다는 표시를 해주고, 재귀함수 형태로 다시 1부터 n까지 .. [BOJ] 백준 1004 어린왕자 (Swift) 문제 https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 풀이 출발점에서 도착점으로 이동하면서 행성에 진입하거나, 이탈할 때의 횟수를 구하는 문제입니다. 진입하거나 이탈할 때를 어떻게 알 수 있을까요? 먼저 출발점과 도착점을 그려봅시다. 아무런 행성이 없는 경우, 행성에 진입/이탈 할 필요가 없겠죠?? 다음 두 경우에도 행성에 진입/이탈 할 필요가 없을 것입니다. 다음과 같은 경우에 진입/이탈을 해야합니다. 행성이 출발점을 두르고있거.. [BOJ] 백준 1002 터렛 (Swift) 문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 풀이 조규현의 좌표에서 류재명과의 거리가 주어졌을 때, 류재명이 있을 수 있는 좌표는 어디일까요? 류재명은 이 보라색 테두리에 모두 위치해(무한대) 있을 수 있습니다. 그렇다면 조규현과 백승환의 좌표가 모두 주어진 경우를 확인해 봅시다. 이러한 경우에는 류재명이 2군데로 체크된 곳에 위치해 있을 수 있습니다. 아하 그렇다면 두 원이 서로 다른 두 점에서 만난다면? 류재명이 있을 수 있는 좌표는 2개가 되겠군요. 류재명이 있을 수 있는 좌표가 1.. [BOJ] 백준 2477 참외밭 (Swift) 문제 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 풀이 생각보다 어려웠던 문제입니다.. 단순히 큰 사각형에서 작은 사각형을 빼주면 답이 되는데, 작은 사각형의 넓이를 구하는것이 까다로웠습니다. 예시를 한번 그려서 살펴봅시다. 먼저 큰 사각형은 방향이 1번 등장한 것이 큰 사각형을 이루는 변이 됩니다. 4방향과 2방향이 되겠죠?? 그 뒤에 빨간색으로 쓴 (1, 60)과 (3, 20)이 작은 사각형의 넓이가 될 것입니다. 작은 사각형이 될것인.. 이전 1 ··· 26 27 28 29 30 31 32 ··· 50 다음
