본문 바로가기

전체 글306

[프로그래머스] 알고리즘 78일차 : 비밀지도 programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr C++ 2018 카카오 블라인드 리크루팅 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는벽(#") 두 .. 2021. 2. 3.
[프로그래머스] 알고리즘 77일차 : 실패율 programmers.co.kr/learn/courses/30/lessons/42889# 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr C++ 카카오 2019 블라인드 리크루트 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대.. 2021. 2. 2.
[프로그래머스] 알고리즘 76일차 : 키패드 누르기 programmers.co.kr/learn/courses/30/lessons/67256# 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr C++ 2020 카카오 인턴십 위 사진 같은 키패드를 어느 손으로 누를건지를 차례로 출력하는 문제이다. 1,4,7이랑 3,6,9는 누르는 손이 정해져있는데 문제는 가운데이다. 왼손과 오른손 중에 현재 상태에서 가장 가까운 손으로 누른다. 거리가 같으면 오른손잡이면 .. 2021. 2. 1.
[iOS] UIAlertController, UIAlertAction 이런 알림창을 띄우고 처리해야 할 때 사용하는 객체가 UIAlertController와 UIAlertAction let alert = UIAlertController(title: "안내", message: "계속하시겠습니까?", preferredStyle: .alert) let actionYes = UIAlertAction(title: "예", style: .default, handler: nil) let actionNo = UIAlertAction(title: "아니오", style: .cancle, handler: nil) alert.addAction(action) alert.addAction(action2) present(alert, animated: true, completion: nil) 우선 .. 2021. 1. 30.
[프로그래머스] 알고리즘 75일차 : 시저 암호 programmers.co.kr/learn/courses/30/lessons/12926 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 programmers.co.kr C++ 문자열 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 접근방법 문자가 값의 .. 2021. 1. 29.
[프로그래머스] 알고리즘 75일차 : 내적 programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr C++ 배열, 벡터 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 .. 2021. 1. 29.
[프로그래머스] 알고리즘 75일차 : 문자열을 정수로 바꾸기 programmers.co.kr/learn/courses/30/lessons/12925 코딩테스트 연습 - 문자열을 정수로 바꾸기 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 조건 s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로만 이루어져있습니 programmers.co.kr C++ 문자열 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 예를들어 str이 1234이면 1234를 반환하고, -1234이면 -1234를 반환하면 됩니다. 접근방법 문자열을 숫자로 바꾸는 아주 간단한 문제인데 한가지 추가된 점은 앞의 부호를 처리해줘야 한다는 점이다. +가 나오면 그냥 넘어가면 되고 .. 2021. 1. 29.
[프로그래머스] 알고리즘 75일차 : 수박수박수박수박수박수? programmers.co.kr/learn/courses/30/lessons/12922 코딩테스트 연습 - 수박수박수박수박수박수? 길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다. 제한 조 programmers.co.kr C++ 문자열 길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다. (풀이 시간 : 2분) 접근방법 n번 만큼 반복문 돌면서 결과 값에 짝수번에는 박 넣고 홀수번에는 수 넣기 소스코드 #include #inc.. 2021. 1. 29.
[프로그래머스] 알고리즘 74일차 : 문자열 내 마음대로 정렬하기 (C++ 커스텀 정렬) programmers.co.kr/learn/courses/30/lessons/12915?language=cpp 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1 programmers.co.kr C++ 문자열 | 정렬 문자열의 특정 인덱스의 값을 기준으로 정렬하라는 문제 접근 방법 C++ STL의 sort함수 인자로 내가 정의한 compare함수를 전달해서 풀었다. compare함수 안에서는 해당 인덱스의 문자 값이 같을때는 문자열 전체를 비교해서 리턴하고 같지 않은 경우는 그냥 인.. 2021. 1. 28.
[프로그래머스] 알고리즘 73일차 : 3진법 뒤집기 programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr C++ 오늘은 뇌코딩하고(원래 코딩은 뇌로 하는 거지만) 폰코딩했다. 10진법 자연수를 입력받아 3진법으로 고친 뒤 3진법을 뒤집어서 그 수를 다시 10진법으로 고치는 문제이다. 접근방법 10진법 n을 3으로 나누면서 나머지를 벡터에 push한다. -> 벡터를 pop 하면서 그 수에 3의 제곱수를(3을 계속 곱해가면서) 곱한다. .. 2021. 1. 27.
[프로그래머스] 알고리즘 72일차 : 소수 찾기 programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr C++ 소수 프로그래머스 코데 연습 문제 level 1 정해진 범위 내에서 소수 개수 찾는 문제인데 단순하게 풀면 시간초과 나서 에라토스테네스의 채로 풀어야 하는 문제 평소에 잘 안쓰는 함수를 써봤다. 오답노트 에라토스테네스 체로 제출했는데도 효율성검사에서 걸렸었는데 틀린 부분은 가장 바깥 반복문 돌때 어차피 배수를 지워나가는거라 반 이상은 돌 필요 .. 2021. 1. 26.
[프로그래머스] 알고리즘 71일차 : 신규 아이디 추천 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가 programmers.co.kr C++ 문자열 코딩테스트 연습 2021 카카오 블라인드 코테 문제 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. 문자열을 이런 규칙을 만족하도록 수정하는 문제 string 메서드 찾아보.. 2021. 1. 25.
728x90