목록프로그래머스 (17)
mojo's Blog
1. 개인정보 수집 유효기간 문제 링크: 코딩테스트 연습 - 개인정보 수집 유효기간 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 단순 구현문제이다. 구현하면서 조심해야 할 부분은 privacies 의 길이가 최대 100 까지 주어진다는 점이다. 연도, 월, 일을 privacy 값에 맞게 조정해준 후 today와 비교하여 파기해야 할 개인정보를 구하면 된다. #include #include #include char term_info[26]; int answer_info[100]; void set_t..
1. 숫자 문자열과 영단어 문제 링크 : 코딩테스트 연습 - 숫자 문자열과 영단어 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 단순 문자열 구현 문제이다. 숫자와 영단어가 섞인 문자열이 주어질 때 이를 숫자로 나타내도록 구현해야 한다. 우선, 숫자는 20억 이하의 숫자이므로 자연스럽게 int 형임을 확인할 수 있다. 문자열을 인덱스 i 를 이용하여 처음부터 접근할 때 숫자인 경우와 영단어인 경우를 구분한다. 그리고 숫자를 문자열 result 로..
문제 링크 : 코딩테스트 연습 - 순위 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 플로이드 와샬을 이용한 문제이다. 2차원 배열 bool res[101][101]; 을 선언하여 다음과 같이 정의할 수 있다. res[x][y] = true : x가 승리하고 y가 패배한 경우 res[x][y] = false : x가 승리하고 y가 패배했는지 알 수 없는 경우 res[x][y] = true 일 경우, 다음과 같이 그래프를 설계한다고 가정해본다. 그렇다면, 문제에 주어진 input 을 다음과 같이 그래프를 설계할 수 있다. 이제 해야할 작업은 선수들 간의 승리와 패배..
1. 신규 아이디 추천 문제 링크 : 코딩테스트 연습 - 신규 아이디 추천 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 단순 문자열 구현 문제이다. 문제에서 주어진 7단계를 순차적인 처리 과정을 통해 신규 유저가 입력한 아이디가 카카오 아이디 규칙에 맞는 지 검사하고 규칙에 맞지 않은 경우 규칙에 맞는 새로운 아이디를 추천해주도록 구현해야 한다. 신규 유저가 입력한 아이디가 new_id 라고 할 때, 1단계 new_id의 모든 대문자를 대응되는 소..
1. 신고 결과 받기 문제 링크 : 코딩테스트 연습 - 신고 결과 받기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr map 을 사용하여 해결하였다. 주의해야 했던건 한 유저가 같은 유저를 여러번 신고하는 경우를 처리해야 한다. 아래와 같이 map 을 이용하여 해결할 수 있다. map report_cnt : 신고당한 유저의 횟수 map report_id : 해당 id의 유저가 신고한 유저들 중에 신고당한 횟수 map report_check : 한 유..
자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g 만 입력해도 go를 추천해주므로 o를 입력할 필요가 없어진다! 단, 학습에 사용된 단어들 중 앞부분이 같은 경우에는 어쩔 수 없이 다른 문자가 나올 때까지 입력을 해야 한다. 효과가 얼마나 좋을지 알고 싶은 라이언은 학습된 단어들을 찾을 때 몇 글자를 입력해야 하는지 궁금해졌다. 예를 들어, 학습된 단어들이 아래와 같을 때 go gone guild go를 찾을 때 go를 모두 입력해야 한다. gone을 찾을 때 gon 까지 입력해야 한다. (gon이 입력되기 전까지는 go 인지 gone인지 확신할 수 없다.) g..