본문 바로가기

3️⃣ Swift130

[Swift Algorithm] 토마토 BOJ #7576 문제 설명 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지, 그 최소 일수를 알고 싶어 한다. 토마토를 창고에 보관하는 격자모양의 .. 2021. 10. 2.

[Swift Algorithm] 미로 탐색 BOJ #2178 문제 설명 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입력 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서.. 2021. 10. 1.

[Swift Algorithm] 그림 BOJ #1926 문제 설명 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. 입력 첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을 두고 주어지며, 0은 색칠이 안된 부분, 1은 색칠이 된 부분을 의미한다) 출력 첫째 줄에는 그림의 개수, 둘째 줄에는 그 중 가장 넓은 그림의 넓이를 출력하여라. 단,.. 2021. 9. 30.

[Swift] ARC (1); ARC의 개념, Retain Count 오늘은 ARC에 대해 글을 작성해보려한다. iOS 공부를 하면서 들어보기는 많이 들어봤는데,, 이제서야 공부를 하는규나 📎 ARC (Auto Reference Counting) 이런 개념 용어들은 언제나 그렇듯 이름에 모든 것이,,! 말 그대로 '자동 참조 카운팅'이다. 한 단어씩 보면, 우선 참조를 카운팅하는 이유는 뭘까? 👉 메모리 관리를 위함일듯 그럼 그 메모리 관리를 자동으로 한다? 👉 편리하게, 오류를 적게! 하기 위함일듯 이렇게 이름에서 알 수 있듯 ARC는 효과적으로 메모리 관리를 할 수 있게 해주는 도구이다. + 메모리 관리를 수행하는 이유는 무엇일까? 앱의 성능을 유지하기 위해서는 메모리 관리가 기본인데, 메모리라고 하면 크게 스택 영역, 힙 영역 등이 있다. 이 중 스택 메모리에 저장된.. 2021. 9. 23.

[Swift] 프로퍼티 개념 정리 (3); 타입 프로퍼티 이제 프로퍼티 마지막 종류인 타입 프로퍼티에 대해 정리해보려고 한다. 어떻게 보면 저장 프로퍼티, 연산 프로퍼티에 포함되는 내용으로 볼 수도 있겠다. 📎 타입 프로퍼티 (Type Properties) 타입 프로퍼티는 앞서 공부했던 저장 프로퍼티, 연산 프로퍼티에 static만 붙이면 끝! 지금까지 공부한 프로퍼티들은 타입을 정의하고, 해당 인스턴스가 생성되었을 때 사용이 가능했다. 그리고 인스턴스마다 다른 값을 가질 수 있었다. 일종의 지역변수같은 개념.💥 하지만 이 타입 프로퍼티는 각각의 인스턴스가 아닌 타입 자체에! 속하는 프로퍼티이다. 인스턴스의 생성 여부와 관계 없이 타입 프로퍼티의 값은 딱 하나뿐이다. 그리고 그 하나뿐인 값은 그 타입의 모든 인스턴스가 공통으로 사용하는 값이나 모든 인스턴스에서.. 2021. 9. 22.

이전 1 2 3 4 5 6 7 8 ··· 26 다음

티스토리툴바