본문 바로가기

728x90

문제풀이9

[JS] 프로그래머스 124 나라의 숫자 Problem 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr Solution 1. 3으로 나눈 나머지를 answer배열에 넣는다. 3으로 나눈 나머지를 answer 배열에 넣되, 나머지가 0이라면 3번째 값이므로 4로 대체해서 넣어준다. 2. 숫자가 0이 될 때까지 3으로 나눈다. 3으로 나눠가면서 현재 숫자를 변경하는데, 숫자가 1,2,4 이렇게 3개까지 허용되기 떄문에 0으로 나눠진 것은 3번째라는 의미여서 다음 숫자로 넘어가면 안되므로 몫에 -1을 해준다. 그게 아니라면 3으로 나눠준 값으로 변경한다. 3. 배열에 있는 숫자를 뒤집고 문자열로 변경해 반환한다. 배열에 쌓인 숫자는 거꾸로 저장되어 있는 것이므로 revese() 메서드를 이용해 뒤집어 주고, 정답을 문자열로 반.. 2022. 2. 14.

[JS] 프로그래머스 폰켓몬 Problem 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr Solution 1. nums의 길이의 반을 구한다. let half = nums.length/2 2. Set에 nums에 있는 번호를 넣는다. let set = new Set() for (let i = 0; i < nums.length; i++) { set.add(nums[i]) } 3. Set의 사이즈와 nums의 길이의 반과 비교해 더 작은 것을 반환한다. return Math.min(set.size,half) Source Code fun.. 2022. 2. 6.

[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] 프로그래머스 위클리 챌린지 교점에 별 만들기 Problem 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr Solution 해당 문제의 핵심은 두 직선(방정식)의 교점을 찾는 방법을 아는 것입니다. 아래 두 직선이 있다고 가정하겠습니다. 1. ax + by + c 2. d.. 2021. 12. 14.

[Swift] 프로그래머스 위클리 챌린지 7주차 입실 퇴실 Problem 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr Solution 1. 반드시 만나는 경우를 구하기 leave에 있는 숫자를 차례대로 순회합니다. leave안에 있는 숫자를 n이라고 가정할 때 enter안의 숫자 0부터 n이 있는 인덱스까지의 숫자들은 모두 반드시 만나는 경우입니다. ex) enter [1,4,2,3] leave [2,1,4,3] leave의 가장 첫 번째 숫자는 2입니다. enter에서 2가 있는 index는 2입니다. 고로 enter의 0부터 2까지의 숫자 1,4,2는 1과 4 .. 2021. 9. 16.

[Swift] 프로그래머스 다단계 칫솔 판매 Problem 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr Solution 1. 판매자의 부모와 이익을 초기화해준다. var parentDic:[String:String] = [:] var profitDic:[String:Int] = [:] for i in 0.. 2021. 9. 12.

[Swift] 2021 KAKAO BLIND RECRUITMENT 카드 짝 맞추기 Problem 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr Solution 모든 카드를 뒤집는 최소 조작횟수를 찾아야 하는 문제입니다. (BFS를 구현하는 법과 순열구하는 법을 알아야 구현하기 수월하실겁니다.) 1. 카드를 뒤집는 순서를 정하기(순열 구하는 방법 알기) 만약 1,2,3 카드가 있다면 1 - 2 - 3, 1 - 3 - 2, 2 - 1 - 3... 등으로 뒤집을 수 있습니다. 순열을 구하는 방법은 재귀 함수를 사용해 해당 하나씩 숫자를 지워나가면서 depth에 저장해줍니다. 하지만 카드는 각 각 .. 2021. 4. 27.

이전 1 다음

728x90

티스토리툴바