Fomagran 💻

본문 바로가기

728x90

[Swift] HackerRank Solve Me First Problem Solve Me First | HackerRank This is an easy challenge to help you start coding in your favorite languages! www.hackerrank.com Source Code HTML 삽입 미리보기할 수 없는 소스 2022. 1. 31.

[Swift] Baekjoon 비밀번호 발음하기 4569번 Problem 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net Solution 1. 모음인지 자음인지 확인한다. 단어의 철자를 map으로 나누고 모음을 따로 모은 vowels 배열을 만들어 하나 하나 확인해줍니다. 첫 번째 조건인 모음이 포함되는지를 확인해 줍니다. 2. 자음이나 모음이 3개 이상 연속되는지 화인한다. 두 번째 조건인 모음이나 자음이 연속 3개 이상이 오는지 확인하기 위해 consonantCount (자음 갯수), vowelCount(모음 갯수) 변수들을 만들어 카운팅 해줍니다. 3. 문.. 2022. 1. 31.

[Swift] Baekjoon 나이순 정렬 10814번 Problem 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net Solution 1. 딕셔너리를 활용해 유저 정보를 넣는다. key값으로 나이를,value값으로 이름을 넣습니다. 만약 딕셔너리에 key값이 비어있지 않다면 value에 추가로 append 해줍니다. var userDic:[Int:[String]] = [:] let numberOfUser = Int(readLine()!)! for _ in 0.. 2022. 1. 30.

[Swift] 2022 KAKAO BLIND RECRUITMENT 사라지는 발판 Problem 코딩테스트 연습 - 사라지는 발판 [[1, 1, 1], [1, 1, 1], [1, 1, 1]] [1, 0] [1, 2] 5 [[1, 1, 1], [1, 0, 1], [1, 1, 1]] [1, 0] [1, 2] 4 programmers.co.kr Solution 해당 문제는 완전 탐색으로 풀 수 있는 문제입니다. 1. 플레이어의 위치와 게임 끝났을 때 움직인 횟수와 승자를 알려줄 구조체를 만든다. struct Location { var x:Int,y:Int } struct GameResult { var count:Int,isWinnerA:Bool } 2. board의 가장 자리를 0으로 감싸준다. Index out of range 오류를 쉽게 피하기 위해서 입니다. func wrapBoard.. 2022. 1. 20.

[Swift] 2022 KAKAO BLIND RECRUITMENT 파괴되지 않은 건물 Problem 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr Solution 해당 문제는 누적합 알고리즘을 이용해 풀어야 하는 문제입니다. (자세한 설명은 카카오 공식 해설을 참고하면 더 이해하기 수월하실 거에요!) 1. board에서 열과 행이 +1만큼의 크기의 새로운 보드를 0으로 채워준다. var zeroBoard = Array(repeating: .. 2022. 1. 20.

[Swift] 2022 KAKAO BLIND RECRUITMENT 양과 늑대 Problem 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr Solution 해당 문제는 완전탐색과 DFS로 풀어야 하는 문제입니다. 1. edge를 이용해 부모와 자식을 연결해줍니다. func connectEdge(_ edges:[[Int]]) { for edge in edges { if pc[edge[0]] == nil { pc[edge[0]] = [edg.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT 양궁대회 Problem 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr Solution 해당 문제는 DFS 및 완전탐색 문제입니다. 1. 각 점수마다 이길지 질지를 결정한다. 10점부터 1점까지 어피치를 이길 수 있는지를 판별합니다. 만약 이길 수 있다면 해당 점수를 얻는 방법과 그냥 0발을 쏴서 다른 점수를 얻을 방법을 택합니다. DFS를 사용해서 이기는 경우와 그냥 0발을 쏘고 다음 단계로 넘어갈 경우 2가지를 재귀해줍니다. func dfs(leftArrow:Int,depth:Int,history:[Int],info:[.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 Problem 코딩테스트 연습 - 주차 요금 계산 [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 Solution 1. records의 기록대로 시간을 계산해 저장한다. var timeInfo:[String:Int] = [:] var parkInfo:[String:Int] = [:] func calTimeByRecord(_ records:[String],_ parkIn.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT k진수에서 소수 개수 구하기 Problem 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr Solution 1. n을 k진수로 바꾼다. let change = String(n,radix: k) 2. 바꾼 문자를 0을 기준으로 나눈다. let numbers = change.split(separator: "0") 3. 소수인지 판별한다. func isPrimeNumber(_ n:Int) -> Bool { if n == 1 { return false } if n == 2 || n == 3 {.. 2022. 1. 19.

[Algorithm] 소수와 관련된 알고리즘(feat. 에라토스 테네스의 체) 안녕하세요 Foma 💻 입니다! 알고리즘 문제를 풀다 보면 소수를 찾아햐 하는 유형이 많은데요. 소수의 갯수를 찾아야 할 때, 소수인지 아닌지 분별해야 할 때 등 효율적인 알고리즘이 필요합니다. 오늘은 정확히 알고 빠르게 찾기 위해서 글을 정리해보려고 합니다. 바로 시작할게요~! 기존의 소수를 찾는 방법 기존의 소수를 찾는 방법은 k라는 수가 있다면 단순하게 2부터 n까지 k로 나눠서 나누어 떨어지는 숫자의 갯수를 판별하면 되겠죠? 하지만 이런 방법은 숫자가 커지면 커질수록 비효율적이기 때문에 시간이 오래 걸리게 됩니다. 그러므로 효율적인 방법을 사용해야 하는데요. 에라토스 테네스의 체 먼저 2부터 n까지의 구간에서 소수의 갯수나, 어떤 소수가 있는지 확인하기 위해선 "에라토스 테네스의 체"를 알고리즘을.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT 신고 결과 받기 Problem 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr Solution 1. id_list를 인덱스에 맞게 딕셔너리에 담는다. var idNumber:[String:Int] = [:] for (i,id) in id_list.enumerated() { idNumber[id] = i } 2. 신고 당한 사람을 키값으로,신고한 사람들을 밸류값으로 딕셔너리에 담는다. var reportInfo:[String:Set] = [:] for r in report { let split = r.split(sepa.. 2022. 1. 19.

[👨🏻‍💻 내 이야기] 🇱🇷 미국 해외인턴쉽 준비해야 할 것들 정리 (feat. 미국대사관 면접 후기) 안녕하세요 Foma 💻 입니다! 학교에서 해외인턴쉽 공고가 떴고 지원했는데 정말 운이 좋게 합격하게 되었습니다. 해외인턴쉽 관련해서 준비를 하는데 꽤 복잡한 과정이 있더라구요. 그래서 어떤 과정이 있고 어떤 것들을 준비해야 하는지에 대해서 정리하려고 합니다. 바로 시작할게요! J-1 비자 신청하기 J-1 비자란? 교환 방문자 프로그램의 J-1 비자는 교육, 예술, 과학 분야의 인재, 지식 및 기술 교환을 장려하기 위해 고안되었다. 모든 학년의 학생, 회사, 조직 및 기관에서 실습 훈련을 받는 연수생, 초중고, 특수학교 교사, 고등교육기관에서 강연이나 연구를 하기 위해 미국을 방문하는 교수, 연구 학자, 의료 및 관련 분야의 전문 훈련생, 여행, 견학, 컨설팅, 연구, 연수, 공유 목적으로 미국을 방문하는.. 2022. 1. 14.

이전 1 ··· 9 10 11 12 13 14 15 ··· 49 다음

728x90

티스토리툴바