본문 바로가기

프로그래머스20

프로그래머스 lv2 - n진수 게임 (자바) [2018 KAKAO BLIND RECRUITMENT] 문제n진수 게임풀이진법 변환을 통해 변환된 숫자를 문자열로 바꾼다.바꾼 문자열 길이만큼 순서별로 호출하는 숫자를 체크한다.튜브 순서인 경우 t를 감소하고 답에 해당 숫자를 추가한다.t가 0이 되면 종료한다.참가 인원이 모두 하나씩 숫자를 말해야 튜브의 순서가 한 번 지나가는 것이다.t개의 숫자를 미리 구하기 위해 (참가 인원 * 미리 구할 숫자 개수) 만큼의 숫자 변환을 해놓는다.진법 변환은 Integer.toString(int i, int radix) 함수를 사용숫자 i를 radix에 해당하는 진법으로 변환하는 함수단, 16진수의 10 ~ 15인 A,B,C,D,E,F는 소문자로 변환해주기 때문에 toUpperCase()로 대문자로 바꿔줘야 함어려웠던 점튜브의 순서를 체크하는 로직에서 살짝 로직 실수를 .. 2024. 6. 9.
프로그래머스 lv2 - 후보키 (자바) [2019 KAKAO BLIND RECRUITMENT] 문제프로그래머스 lv2 - 후보키풀이백트래킹을 통해 전체 후보키 조합을 만듬ex) column이 4개인 경우 1,2,3,4,12,13,14,23,24,34,123,124...만든 후보키마다 후보키가 될 수 있는지 체크유일성 체크map 자료구조를 사용하여 중복된 후보키가 존재하는지 체크최소성 체크이미 14인 후보키가 있을 때 134 키가 후보키가 되는지 체크하려면 234중 14가 있으면 안됨어려웠던 점백트래킹까지는 구현했지만, 후보키의 중복 처리를 위해 유일성을 체크할 때 column 값들을 전부 string으로 합쳐서 만들 생각 하지 못함현재 후보키를 백트래킹을 통해 찾은 인덱스들을 문자열로 바꿔서 합친 형태로 후보키로 만들어 처리할 생각 하지 못함-> 백트래킹을 통해 찾은 후보키 조합 인덱스가 1,3인.. 2024. 6. 8.

티스토리툴바