potato's devlog

문제링크 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 내가 푼 풀이 모음과 자음을 모두 배열로 만들어준 뒤, 여기에 모음이 한개 이상 포함되는지와 자음의 개수를 따져주었다. dfs를 이용해서 풀었다. 중복이 허용되지 않기 때문에, 방문체크를 해가면서 풀었다. let LC = readLine()!.split(separator: " ").map{ Int(String($0))! } let l = LC[0] let c = LC[1] var charLis..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 문제 해석 및 풀이 fees 에서 첫번째는 기본 주차 시간, 두번째는 기본 주차 요금, 세번째는 주차요금을 계산하는 단위 (분), 네번째는 단위당 얼마?를 의미한다. recor..

애플 아카데미 첫번째 프로젝트가 끝나고, 조금 쉬는 기간(?)이 존재했다. 그 일주일 동안, WWDC 프로젝트를 완성해야만 했다. 그래서 프로젝트가 끝나고 정신없이 팀원들과 함께 머리를 맞대며 고민하고, 아이디어를 공유하는 시간을 가졌다.ㅇㄱㅇㅅ 🧑🏻‍💻 아이디어 선정 과정 - 고민의 흔적 WWDC winner들의 주제 살펴보기 큰 주제 잡기 애플 가치관 알아보기 이렇게 세 단계로 아이디어를 선정했다. 우선적으로 지금 거의 뭐,, 애플에서 몇년째? 이어오고 있는 학생공모전 이기 때문에, 지난 위너들의 수상작 주제를 먼저 살펴보았다. 그렇게 나 나름의 기준대로 꼽아낸 키워드는 아래와 같았다. 교육 Accessibility 환경 이렇게 세 가지 였다. 내가 평소에도 관심이 많았던 부분이었기 때문에 아래 두 ..

애플 아카데미 진행하기 이전에, iOS 개발을 배워보기로 마음먹었을 때부터 내년에 꼭 "WWDC22 Student Challenge"에 참여하겠다고 다짐했었다. 그래서 이렇게 노션에다가 월간 목표로 적어 놨었고, 예상과는 다르게 3월이 아닌 4월에 WWDC를 진행하게 됐다. 애플 디벨로퍼 아카데미에 참여하기 전에는, 참여자격을 확인하고 좌절했었다. 장학생 프로그램인 만큼, 교육을 받는 '학생'만이 참여가 가능했는데 나는 이미 졸업을 한 상태라서, 참여가 힘들 수도 있겠구나 생각했었다. 하지만 운 좋게도 애플 디벨로퍼 아카데미에 합격하게 되었고, 애플 디벨로퍼 아카데미 학생 자격으로 WWDC22 student challenge 에 참여할 수 있게 되었다. ✍️ WWDC22 Student Challenge ..

문제링크 https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제풀이 지난번에 팀원 한분이 말씀해주셨던 꿀팁이 생각났다. 출력되는 순열에서, [ 1 1 ] [ 2 2 ] 와 같이 중복되는 값이 안들어있지 않은가? 그렇다면 visited 체크를 한다는 뜻이다! 이 말을 기억하면서 차근차근 dfs로 구현했다. dfs로 구현한 이유는? 순열에 담기 위해서 모든 수를 탐색해야하기 때문이다! 리스트로 담은 것을 출력하는 것이 정말 어려웠다. 팀원들..

이전에 Struct와 Class에 대한 개념과 두 개의 차이점에 대해서 포스팅했던 적이 있다. 스위프트의 'ㅅ' 도 모를 때 정리했던 글이라 도저히 지금와서 생각했을때 도움이 되지 않...았기 때문에 struct와 class에 대해서 다시 다뤄보려고 한다. 최근에 SwiftUI로 많은 프로젝트를 진행하면서 Struct를 많이 사용했었다. 그 이유에 대해서 멘토님이 "struct는 초기화를 하지 않기 때문에 코드값이 줄어들고, stack에 메모리를 할당하기 때문에 더 빠르고 가볍다" 라고 장점에 대해서 말씀해주셨다. 이 부분에 대해서 자세한 이해를 위해 해당 포스팅을 다짐했다. 우선 간단하게 말하면 "Class는 참조타입이고, ARC로 메모리 관리르 한다. Struct는 값타입이다."라는게 가장 큰 차이점..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 문제 풀이 우선 신고 당한사람을 기준으로 신고 한사람에게 메일을 보내는 것이기 때문에 dictionary를 설정할 때 "신고당한사람을 Key"로 두고, "신고 한 사람을 Value"로 두었다. 그래서 내가 선언하 변수들은 아래와 같다. reported_report 딕셔너리 : 신고당한사람key, 신고한사람value 얼마나 신고를 당했는지 세어줄..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/64061 문제 풀이 board 에서 뽑는 인형 pickDoll pickDoll을 넣는 바구니는 baguni 이동하려는 경로 moves 네일 위에있는 것들을 탐색하기 위해서는 baguni[i][move-1]을 해야 원하는 위치에 접근할 수 있고, 이때 이 값이 0이라면 i를 바꿔주며 밑에있는 값을 탐색해야한다. baguni에 두 개이상 겹치는 인형이 나오면, result 에다가 그 개수를 + 해주어야 한다. 문제 풀다가 발견한 이슈사항 if baguni.count != 0 && pickDoll == baguni[baguni.count-1] { } // 정답 if pickDoll == baguni[bagu..

문제 링크 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 내가 푼 풀이 permutation 으로 진행하면 될 줄 알았는데 이렇게 하면 같은 수 반복이 안됐다. 같은수를 반복해서 출력해주고, permutation 결과들을 출력하려고 했는데 생각처럼 잘 되지 않았다. func solution() { let arr = readLine()!.split(separator: " ").map{Int(String($0))!} let n = arr[0] ..

문제링크 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 문제 풀이 (첫번째 시도) 한자리수, 두자리수, 세자리수 로 나누어서 아래와 같이 풀이방법을 생각했다. (두번째 시도) - 맞았습니다! 위와 같은 방식으로 생각하니 9, 99, 120 이걸 설정할 방법을 못찾았다. 입력 가능한 숫자가 8자리..? 인데 이걸 다 if문으로 작성할 수도 없는 노릇이고, 그래서 비슷하지만 다른 방식으로 생각해보았다. 한 자리 수, 두 자리 수,,,, 가 아니라 일의 자리, 십의 자리, 백의 자리 이렇게!! 이렇게 하게 되면, 자리의 수가 변하는 거기 때문에 * 10 을 이용해서 설..