'알고리즘/프로그래머스' 카테고리의 글 목록

알고리즘/프로그래머스 2019. 1. 8. 02:18

해결책) 처음에 문제를 이해 못해서 문제 이해하는데 시간이 많이 소요되었다. 혹시나 문제이해가 안되는 분들을 위해 설명하자면 seoul이라는 문자열배열에는 "Kim"이라는 요소가 반드시 들어있다. 그럼 "Kim"은 몇번째 인덱스에 있는지 확인해서 김서방은 (몇번째 인덱스)에 있다를 반 환하면 된다라는 문제이다. 처음에 너무 어렵게 생각해서 어렵게 짠 코드를 먼저 설명하겠다. find()함수를 사용하여 "Kim"을 찾았고, 인터넷에 distance()라는 함수를 이용해서 인덱스를 찾았다.인덱스만 찾으면 되는게 아니고 string배열에 넣어야되니 정수 인덱스를 string형으로 바꿔주어야 한다. (※ to_string()을 사용하자)함수에 대한 자세한건 구글링으로 찾아보길 권한다. (사실 수많은 페이지를 뒤..

콜라츠 추측

알고리즘/프로그래머스 2019. 1. 8. 01:58

해결책) 문제 나와있는 대로 코드를 짜면 되는데 예외를 500으로 하면 통과가 안되서 질문하기에 보았더니 450정도로 잡으면 된다해서 풀어보았더니 통과가 되었다.

핸드폰 번호 가리기

알고리즘/프로그래머스 2019. 1. 8. 01:49

해결책) s문자열의 사이즈를 이용하여 끝에서 4까지 *로 고치면 된다. 안좋은 풀이 예시이다. for문 2개이므로 시간이 o(n^2)이라서 오래걸린다. 그래서 생각해보니 어차피 phone_number.size()-4 까지는 *로 바뀌었기 때문에첫번째 for()문이 끝나고 나면 ex)********9978 이 되어 있으므로 그냥 answer에다 집어넣으면 된다.그래서 고친 코드)

두 정수 사이의 합

알고리즘/프로그래머스 2019. 1. 8. 01:38

해결책) 대소관계를 이용하여 차근차근 풀면 됩니다. 제가 푼 방식은 a 와 b가 다를경우 와 같을경우 2가지로 나뉘어서 풀었습니다. 1)다를경우에는 a와 b 대소관계를 따져서 풀었습니다. 2)같을경우에는 문제에도 나와있듯이 아무 수나 리턴하였습니다.

수박수박수박수박수?

알고리즘/프로그래머스 2019. 1. 8. 01:32

해결책) n = 0 -> return 값 xn = 1 -> "수"n = 2 -> "수""박"n = 3 -> "수""박""수" 홀수이면 "수"가 추가, 짝수이면 "박"이 추가된다.또한, 값이 계속해서 중첩이 되야한다..

문자열내 p와y의 개수

알고리즘/프로그래머스 2019. 1. 8. 01:19

해결책) 1) p와P 를 찾으면 갯수+1을 하여 y와Y의 갯수와 같으면 true, 아니면 false를 리턴한다.2) p,P,s,S대신 아스키코드를 활용하는 방법도 있다. (※아스키코드표 참고)

같은 숫자는 싫어

알고리즘/프로그래머스 2019. 1. 8. 00:48

해결책) unique함수와 erase함수를 이용하여 풀었다.unique()함수는 중복된 값은 뒤로 날려주는데 erase()함수를 이용하여 뒤에 값을 지우게 하여 답을 나오게 했는데 너무 어렵게 푼것 같다.unique()함수와 erase()함수는 어떻게 사용하는지 직접 찾아보자..! ※이해가 안간다면 다른 코드 참고 1) 2) vector의 멤버함수를 이용하여 푼 코드이다.

짝수와 홀수

알고리즘/프로그래머스 2019. 1. 7. 02:49

해결책)나머지 연산을 활용하거나 비트연산자를 활용하여 풀자. 정답)

ABOUT ME

개발자가 되기위한 몸부림 개발자가 되기위한 몸부림

티스토리툴바