전체 글310 CHI 25' : 흥미로웠던 연구, 배운 것 2025.04.26-05.01 총 6일간 일본 요코하마에서 열린 CHI 2025에 참석하고 어제 막 돌아왔다.기쁘게도 LBW 포스터 트랙에 논문도 발표하고 사람들이랑 직접 이야기할 수 있어서 더 좋았다.특히 정말 혈혈단신으로 간 CHI의 KAIST night에서 잔뜩 뻘쭘해있던 나를 구해준 몇몇분들께 넘 감사하다! 자 그럼 900달러의 CHI가 무엇을 남겼는지 기록 레츠기릿 오프닝 plenary 로 시작한 CHI main event 첫날 두 general chair 분들의 환영인사 및 CHI 2025 소개 후에 Technical program chair인 koji 분도 볼 수 있었다 ㅋㅋ (메일로 살벌하게 떨게했던!)그저 웃긴 분이었다.. chair라고 의자들고 사진찍는 그런 교수님이었던 것.. .. 2025. 5. 11. [프로그래머스] 서버 증설 횟수 (Swift) https://school.programmers.co.kr/learn/courses/30/lessons/389479?language=swift 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr시뮬레이션 사담 시작 > 오랜만에 풀어서 그런지 재밌다 (?) 개인적으로 시뮬레이션(특히 시간 나오는)에 약하다고 생각하는데, 이번 문제는 그래도 스스로 잘 풀어서 다행 시뮬레이션 거부감 멈춰사담 끝 매 시간 접속중인 사용자 수가 주어지고, 서버 한 대 당 수용할 수 있는 인원인 m, 서버 한 대의 지속시간 k가 주어진다.이때, 사용자수가 현재 작동중인 서버들의 수용인원을 넘으면 필요한 만큼 서버를 증설해야하는데,매.. 2025. 5. 9. [프로그래머스] 땅따먹기 (Swift) https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krDP| 1 | 2 | 3 | 5 || 5 | 6 | 7 | 8 || 4 | 3 | 2 | 1 | 이런 4열 N행의 숫자가 쓰여있는 판이 있을 때가로 한줄마다 한칸씩 밟아가면서 차례대로 내려갈 수 있다고 한다.단 같은 열의 아래층으로 내려갈 순 없음. 이때, 마지막 줄까지 내려가는데 얻을 수 있는 최고점 출력하기 접근방법DFS도 아니고 오직 DP인 문제였다land와 똑같은 형태인 dp배열에, (r,c)칸에는 (r,c)까지 오는데 얻을 수 있는 최고.. 2025. 4. 24. [프로그래머스] 숫자 타자 대회 (Swift) https://school.programmers.co.kr/learn/courses/30/lessons/136797?language=swift 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr DP+DFS 숫자 키패드가 있고, 손가락이 놓인 곳에서 이동하지 않고 누를 때는 시간 1초 소요, 인접한 상하좌우로 이동할 땐 시간 2초 소요, 인접한 대각선으로 이동할땐 3초 소요된다고 할 때입력으로 받은 숫자들을 모두 누르는 최소 시간을 구하는 문제* 처음시작할 때 양손가락은 4, 6에 각각 위치하며* 같은 번호를 양손가락이 모두 누르고 있을 수는 없다. 접근방법1. 우선, 0~9까지의 번호판이 서로에게 가는 모.. 2025. 4. 23. [백준 1141] 접두사 (Swift) https://www.acmicpc.net/problem/1141 문자열 & 정렬 문자열들의 배열이 주어지고, 서로가 서로의 접두사가 아닌 부분집합의 최대 크기를 출력하는 문제 접근방법 처음에는 DFS로 가능한 부분집합을 모두 구하는 식으로 했다가 시간초과났다;ㅎ알고리즘 분류를 보니까 정렬이라길래,,문자열을 정렬해두고, 맨 위부터 본인보다 문자열이 큰(길이&알파벳순) 문자열에 대해서 본인이 그 문자열의 접두사면본인을 부분집합에 포함시키지 않도록해서 result를 n에서 1씩 줄여나갔다. 따지고 보면, 알파벳순 & 길이순 으로 나열되어있는 문자열에서 내가 바로 다음 문자열의 접두사라면내가 그 다음 문자열의 접두사일 확률도 높아진다.그리고 그렇지 않더라도 내가 들어가면 그 다음 문자열과 나 중 하나는 빠져야.. 2025. 4. 10. [백준 2933] 미네랄 (Swift) https://www.acmicpc.net/problem/2933 Simulation & BFSR*C 칸의 격자판이 있고, 양쪽에서 번갈아가면서 h 높이의 미네랄들을 한개씩 없앤다.미네랄들은 바닥부터 연결되어 있어야 유지될 수 있는데, 지지층 없이 떠있는 미네랄들은 그대로 떨어진다.떨어지는 미네랄들은 모양이 일정하게 유지된다. 다 치고난 후에 동굴의 미네랄 모양을 출력하는 문제 접근방법오늘도 테트리스같은 문제다..BFS를 써서 떠있는 미네랄들을 배열에 담고 그 미네랄들을 모양을 유지하면서 그대로 얼만큼 내려야 하는지 알아봐야한다.으~ 오답노트맨처음엔 왼쪽오른쪽 반대로 해서 틀렸었고,마지막에는 이 아래 코드 부분 범위 때문에 골치아팠다.while m.0 + tmp 떠있는 클러스터에서 아래로 얼만큼의 빈.. 2025. 4. 9. [백준 5557] 1학년 (Swift) https://www.acmicpc.net/problem/5557 DP (+DFS?) 숫자들의 배열을 보고, 그 숫자들 사이를 덧셈뺄셈으로 채워서 맨 마지막 숫자를 만드는 등식의 개수를 출력하는 문제 접근방법처음에 봤을 때는 DFS로 풀면 되겠다 했는데, 경우의 수를 세는 문제라 DP를 사용해야하는 문제였다.DP 규칙으로는 i번째까지 계산했을 때 나올 수 있는 숫자 : 경우의 수 를 갖는 딕셔너리를 원소로 갖는 배열을 만들었다.DFS로 풀 생각을 했는데 이렇게 배열로 가능한 경우를 저장해두는 식이라 for문으로만 가도 풀 수 있었다.for문으로 가지만, 딕셔너리 key가 dfs에서의 다음 노드를 의미하기 때문에 DFS 방식인건 변함없다. 이렇게 해서 마지막에서 두번째 원소의 딕셔너리 중에서 마지막 숫자랑.. 2025. 4. 8. [백준 13549] 숨바꼭질 3 (Swift) https://www.acmicpc.net/problem/13549 BFS점 N에서 K까지 이동하는데, -1,+1, *2 로 이동할 수 있다고 할 때 K까지 가장 빠르게 도착할 수 있는 시간 출력하기 접근방법이 문제는 숨바꼭질 2랑 아주 비슷한 문제다.차이점은 -1,+1만큼 이동할 때는 1초가 걸리지만 *2 만큼 이동할 때는 순간이동이라 0초가 걸린다는 것그리고 가장 빨리 도착한 시간과 경우의 수를 출력하는 게아니라 가장 빨리 도착한 시간만 출력해주면 된다는 거그래서 숨바꼭질 2 코드에서 *2 하는 경우에서 nowdist+1을 대입하는게 아니라 nowdist를 그대로 대입해주었고,경우의 수를 계산하는 코드를 지워서 제출했다. 뭔가 숨바꼭질4는 경우의 수 세라는 문제일 것 같긴한데 소스코드 import F.. 2025. 4. 7. [iOS] Under the hood: SwiftUI (번역 및 정리) 얼마전에 WWDC 관련 영상 보다가스유 관련 블로그 글도 추천받았는데요.그 중 하나가 Medium에 있는 Under the hood: SwiftUI 였습니다.https://medium.com/ios-gems/under-the-hood-swiftui-93ae7f0ae830 Under the hood는 그 이면의, 겉으로는 드러나지 않은 내부 동작을 말하는데요,이 블로그에서는 SwiftUI가 내부적으로 어떻게 동작하는지,9가지 주제로 이야기 하고 있습니다. (인터뷰 형식) 스유에 대해서 조금만 알고 있어도 어느정도 이해할 수 있는 수준의 내용이었구요.제가 이해한 언어로 풀어서 정리를 해보겠습니다. 인트로에서는 우선 SwiftUI는 "UI를 만드는 간단한, 선언적 프레임워크"라고 소개합니다.하지만 그 내부.. 2025. 4. 4. [백준 11559] puyo puyo (Swift) https://www.acmicpc.net/problem/11559DFS & 시뮬레이션뿌요뿌요 게임 = 테트리스 (근데 이제 같은 색깔 칸이 4칸이상 모이면 터지는)터지면 빈 공간에 그 위에 있던 뿌요들이 내려와서 그 공간을 메운다.다행히 위에서 계속 뿌요가 새로 추가되진 않음.한판의 상황을 보고, 그때 터질 수 있는 모든 뿌요들이 터지는 데 이걸 1연쇄라고 한다.연속적으로 몇번의 연쇄가 일어나는지 출력하는 문제 접근방법1. 모든 칸을 보면서, 판에서 뿌요를 찾는다.1-2. 그 뿌요와 인접한 같은 색 뿌요들을 찾아서 좌표를 모은다. (DFS)1-3. 그 뿌요들이 4개 이상일 경우 터뜨린다 (그 자표들을 모두 "." 으로 바꿈)2. 뿌요를 한번이라도 터뜨렸을 경우 연쇄 1번 추가로 카운팅, 한번도 못터뜨린.. 2025. 4. 3. [iOS] 프로토콜 지향 프로그래밍 (POP) 프로토콜특정 역할을 하기 위한 메서드, 프로퍼티, 기타 요구사항 등의 청사진을 정의한 것구조체, 클래스, 열거형은 프로토콜을 채택해서 프로토콜의 요구사항을 구현함으로써 프로토콜을 준수하며, 트로토콜이 정의한 특정 기능을 수행할 수 있음. 프로토콜 요구사항프로토콜을 채택한 타입이 특정 기능을 수행하기 위해 필요한 프로퍼티나 메서드와 같은 기능.프로퍼티 요구프로토콜을 채택한 타입이 어떤 프로퍼티를 구현해야하는지 요구하는 것프로퍼티의 이름과 타입만 준수하면 됨. (연산 프로퍼티 or 저장 프로퍼티 무관)프로토콜이 해당 프로퍼티를 읽기 전용으로 할지, 읽고 쓰기가 모두 가능하게 할지 정함.타입 프로퍼티 (static 변수)를 요구하려면 static 키워드 사용 (class, static 구분없이)메서드 요구인스.. 2025. 4. 2. [백준 1949] 우수 마을 (Swift) https://www.acmicpc.net/problem/1949 DP & DFShttps://sio2whocode.tistory.com/296 SNS 얼리어답터 문제랑 완전 똑같은 문제임차이점은 그때는 최소 얼리어답터 수를 구하는 거였다면(이 문제로 치면 최소 우수마을의 수)지금은 우수마을의 주민 수의 최대 합을 구하는 문제 접근방법트리모양에서 DP를 적용해서 푼다고 생각하면, 나와 내 자식노드까지가 sub tree라고 보고내가 우수마을일 때, 내 자식노드들은 우수마을이면 안됨내가 우수마을이 아닐 때, 내가 자식 노드들은 우수마을이어도 되고, 아니어도 된다.이게 주된 로직이다. 다만 여기서는 내 인접 마을 중 하나는 우수마을이어야 되는데,내가 우수마을이 아닐 때, 내 자식 노드들이 우수마을이 아니어도 .. 2025. 4. 2. 이전 1 2 3 4 ··· 26 다음 728x90
