전체 글307 [백준 7569] 알고리즘 86일차 : 토마토(3차원) www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net C++ BFS 토마토 농장주가 된 기분이네요. 어제에 이어 오늘도 토마토를 익혔답니다. 다음문제가 토마토인것을 보자마자 소스라치게 놀랐어요. 하지만 어제 풀었던 거니까..하면서 풀었는데 다행히 3차원으로만 늘리는 설정만 하면 되는 코드였어요. 접근방법 2차원 토마토 문제에서 3차원배열로 늘려주고, 인접 토마토 확인할 때에도 dh를 추가해서 위 아래 토마토를 확인할 수 있도록 고쳐준다. 소.. 2021. 2. 17. [백준 7576] 알고리즘 85일차 : 토마토 www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net C++ BFS 토마토 농장에 갇혔다가 겨우 탈출함. 진짜. ...세상 기쁘다 문제를 설명할 기력은 없네요. 대충 토마토 빨리 익히는 게임이라고 생각하면 됩니다. 접근방법 BFS .. 과연.. 익은 토마토를 큐에 넣습니다. 다 익었는지 체크 -> 익었으면 0 출력 반복문 들어감(큐가 비어있지 않으면 계속 돌아가는 반복문) -> 큐에서 팝하고 방문했다고 체크, 인접한 토마토들 큐에 넣기 전날 큐에 .. 2021. 2. 16. [백준 2178] 알고리즘 84일차 : 미로탐색 www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net C++ BFS 즐거운 미로탐색 갈수있는 길이 2차원 배열로 주어지고 0,0에서 n-1,m-1까지의 최단'거리'를 구하는 문제 경로가 아니라 인덱스를 저장할 필요는 없다 (parent배열 안갖고 있어도 된다는 소리) 접근방법 여느 BFS와 같이 큐에 인접한 노드를 저장하고 (여기서는 인접한 노드가 길이 있으며(maze배열에서 1), 아직 방문하지 않음(distances가 -1)) 동시에 인접한 노드들의 distances를 갱신하고 또 큐에서 인.. 2021. 2. 15. [iOS] Core Data 잊어버릴까봐 나만 알아볼수있게 정리좀 해둘게요. 나중에 정리할게요! - persistentContainer ( 이것들을 모두 포함하는 개념) - model ≒ 스키마 - context ≒ 트랜젝션 { managed object 소유(?) } - coordinator : 중계자(?) - storage : 물리적 저장소(?) model -- coordinator -- context { managed object } | storage context (트랜젝션) 에 처리하고 싶은 데이터를 담아서 저장하면 coordinator 가 storage 에 영구적으로 저장하는 형식? 인 것 같다. 근데 UIImage를 저장하고 싶은데 찾아본 결과 Binary Data로 저장하면 된다고 해서 했더니 오류나서 다시 찾아보는 .. 2021. 2. 13. [iOS] CollectionView 1. 스토리보드에서 Object의 CollectionView 배치, CollectionViewCell 배치, cell 내부에 UI컴포넌트 배치 2. 셀 클래스 선언 (커스텀 셀) class MyCell: UICollectionViewCell{ @IBOutlet weak var Label : UILabel! } ViewController랑 같은 파일에 선언해도 되고 따로 파일 만들어서 선언해도 된다. (후자 추천) 선언 후 스토리보드 CollectionViewCell의 identity inspector에서 class명 입력해서 연결 3. ViewController에서 UICollectionViewDataSource, UICollectionViewDelegate, UICollectionViewDelegate.. 2021. 2. 12. [백준 1012] 알고리즘 83일차 : 유기농 배추 www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net C++ 유기농 배추 연휴 전날 아침부터 배추에 지렁이 심음 2차원 배열에 배추 있는 위치가 1로 표시돼있고 상하좌우로 연결된 배추들끼리 인접해 있는 것이라고 할때 인접한 배추들의 그룹 수를 구하는 문제 바로 전날 푼 2667 문제에서 빌리지수만 구하는 문제 (집 개수 필요없음) 그래서 난이도 -1 인듯 접근방법 2667문제 거의 비슷하게 풀었다. visit배열, map배열 써주고 다만 테스트케이스가 여러개라 반복문안에서 매.. 2021. 2. 10. [C++] 시간초과 해결방법 백준에서 시간초과 나는경우 로직 문제(시간 복잡도)인 경우가 많지만 입출력 관련 코드 때문에 시간초과가 나는 경우가 생각보다 많은 것 같다. (나포함) 그래서 일단 시간초과 나면 아래의 코드를 main함수안에 추가하고 제출한다. 1. endl 대신 "\n" 백준 처음 풀때는 쉬운문제를 풀어서 endl써도 상관없는 문제가 많았지만 solve.ac 난이도로 실버대에만 들어와도 endl쓰면 시간초과가 나는 경우가 많은 것 같다. 종종 백준 문제 질문게시판에서 시간초과 난 글 보면 endl을 "\n"로만 고치면 통과되는 글이 종종 보인다. 줄바꿈은 "\n" 필수입니다.. 2. ios::sync_with_stdio(false); main 함수안에 맨위에 이 코드를 써주면 c 표준 stream과 C++ 표준 str.. 2021. 2. 10. [백준 2667] 알고리즘 82일차 : 단지번호붙이기 www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net C++ DFS&BFS 이차원 배열을 그래프로 표현해서 DFS&BFS로 푸는 문제 접근방법 처음엔 이걸 인접 그래프로 만들어서 풀어야 하나 했지만 그냥 지도랑 방문여부만 배열로 만들어서 풀어도 되는 문제였다. 지도를 한칸씩 돌면서 집이 있고 & 방문하지 않은 집이 나오면 DFS에 들어간다. DFS안에서는 우선 현위치를 방문하고/cnt를 1증가하고/상하좌우를 돌면서 집이 있으면 재귀로 DFS를 들어간다/ > n;.. 2021. 2. 9. [백준 2606] 알고리즘 3^4일차 : 바이러스 www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net C++ DFS&BFS 이게 얼마만의 백준인가 😂 약간 그리웠음. 프로그래머스 푼다고 떠난지 12일만에 복귀 백준의 이 러프함에 길들여졌다.. (사담 그만) 단계별 풀이 DFS&BFS문제 중에 두번째 문제이다. 하나의 그래프를 전체 탐색하면 되는 문제 경로를 출력할 필요 없이 첫 노드를 제외한 카운트만 세어주면 된다. 접근방법 DFS or BFS 중에 로직이 더 간단한 DFS로 풀었고 (큐 쓰기 싫어서 그랬음 맞음) .. 2021. 2. 8. [iOS] tableView in storyboard TableViewController.swift와 storyboard에서 TableViewController 연결 : class명을 파일명과 일치시킴 Object에서 TableView, TableViewCell 가져와서 배치 cell의 사이즈 조정 (row size) TableViewCell의 size inspector에서 row height 조절 TableView의 size inspector에서도 row height 조절 custom cell Object에서 imageView, Label 등 가져와서 배치 auto layout 설정 각 UI컴포넌트마다 contraint 설정 (size, rate, spacing..) in TableViewController TableViewCon.. 2021. 2. 5. [mac] macOS에서 `(backtick) 사용하기 키보드 왼쪽 상단에 있는 ₩키 입니다. 한글일때 : ₩ 영어일때 : ` 2021. 2. 5. [프로그래머스] 알고리즘 80일차 : 다트게임 programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr C++ 시뮬레이션? 2018 카카오 블라인드 코테 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재.. 2021. 2. 5. 이전 1 ··· 16 17 18 19 20 21 22 ··· 26 다음 728x90
