본문 바로가기

분류 전체보기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.
728x90