본문 바로가기

Algorithm/String

 (138)
(Javascript) - 프로그래머스(2018 KAKAO BLIND RECRUITMENT[3차]) : n진수 게임 programmers.co.kr/learn/courses/30/lessons/17687?language=javascript 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 문자열 문제였습니다. 풀이방법 1. t*m만큼 10진수 i를 n진수로 변환해 num이라는 문자열 변수에 이었습니다. 2. 튜브의 차례마다 말해야할 문자를 tmp변수에 붙인 후 t의 길이만큼 잘라줍니다. 3. 소문자라면 대문자로 바꾼뒤 정답을 반환합니다. Code //진수 수개수 참가인원 튜브순서 function solutio..
(C++) - 프로그래머스(Summer/Winter Coding(~2018)) : 영어 끝말잇기 programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 구현문제였습니다. 풀이방법 1. 이전 단어의 끝 알파벳이 현재 단어의 처음 알파벳과 다르거나 map..
(C++) - 백준(BOJ) 1213번 : 팰린드롬 만들기 답 www.acmicpc.net/problem/1213
(C++) - 백준(BOJ) 3029번 : 경고 답 www.acmicpc.net/problem/3029 3029번: 경고 첫째 줄에 현재 시간이 hh:mm:ss 형식으로 주어진다. (시, 분, 초) hh는 0보다 크거나 같고, 23보다 작거나 같으며, 분과 초는 0보다 크거나 같고, 59보다 작거나 같다. 둘째 줄에는 나트륨을 던질 시간 www.acmicpc.net 문자열을 처리하는 문제였습니다. 풀이방법 * 정인이는 1초 ~ 24시간 사이를 기다릴 수 있습니다. 따라서 시간이 같으면 24시간을 기다려야합니다. * 시 : 분 : 초 이렇게 출력시 시간부분이 24이상의 숫자가 출력되서는 안됩니다. Code #include using namespace std; int nowTime[3], doTime[3]; int sec1,sec2,waitTime; stri..
(C++) - 백준(BOJ) 9933번 : 민균이의 비밀번호 www.acmicpc.net/problem/9933 9933번: 민균이의 비밀번호 첫째 줄에 단어의 수 N (2 ≤ N ≤ 100)이 주어진다. 다음 N개 줄에는 파일에 적혀있는 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 2보다 크고 14보다 작은 www.acmicpc.net 문자열 처리 문제였습니다. 풀이방법 1. 입력 : string 1차원 배열 word를 선언한 뒤 n개의 단어를 입력받습니다. 2. 비교 : word의 단어들 중 두 쌍을 뽑아 한쪽을 뒤집어 만약 같다면 비밀번호이므로 출력한 뒤 프로그램을 종료합니다. 이 문제는 조합이 아닙니다. 즉 a,b를 비교했다고 넘어가면 안되며 b,a도 비교해 줘야 맞습니다. 한쪽만 뒤집기 때문에 다른쪽도 나중에 뒤집어..
(Javascript) - 프로그래머스(연습문제) : 다음 큰 숫자 programmers.co.kr/learn/courses/30/lessons/12911?language=javascript 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 진법변환문제였습니다. Code function solution(n) { n = parseInt(n); let k = n.toString(2); let cnt = 0; for (let i = 0; i < k.length; i++) { if (k[i] === "1") cnt++; } for (let i = n +..
(c++) - 프로그래머스(2021 KAKAO BLIND RECRUITMENT) : 신규 아이디 추천 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 문자열 다루기 + 구현문제였습니다. 풀이방법 한꺼번에 해결하려 하지 않고 나와있는 7단계를 각 단계마다 함수로 구현했습니다. Code #include using namespace std; string toLowerCase(string new_id){ string tmp = ""; for(int i = 0; i < new_id.size(); i++){ if('A'
(C++) - 프로그래머스(연습문제) : 시저 암호 programmers.co.kr/learn/courses/30/lessons/12926?language=cpp 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr 문자열 처리 문제였습니다. 풀이방법 대문자와 소문자를 구별해준 후 n만큼 알파벳을 이동한 후에 해당 알파벳을 answer에 더해주시면 됩니다. Code #include #include using namespace std; string solution(string s, int n) { string answer = ""; for..

티스토리툴바