본문 바로가기

알고리즘 풀이79

[algorithm] 프로그래머스: 중복된 문자 제거 답: 더보기 답1 def solution(my_string): answer = ''.join(dict.fromkeys(list(my_string))) return answer fromkeys 함수를 처음 써봤다! dict.fromkeys()로 사용, key값들을 넣어주면 dict {'a' : None} 형식으로 되돌려준다. 답2 def solution2(my_string): answer = [] my_string = list(my_string) for s in my_string: if s not in answer: answer.append(s) return ''.join(answer) for문으로 빈 리스트 answer에 더해주고, join함수로 문자열로 출력해준다. 답3 def solution3(my_.. 2023. 4. 24.
[TIL] 알고리즘: 소수 찾기 공부 추천(?)받은 소수찾기 문제 이걸 풀면 대부분의 소수문제는 풀 수 있을 거란 말에 호기롭게 도전하여 토욜을 소수와 함께 보냈도다,, 하드코어 코딩테스트... 끝까지 풀이하지 못했지만 오늘 공부한 부분을 기록한다. 더보기 - 문제 분석, 해석과 풀이 과정 기록 - #프로그래머스 연습 : 소수찾기 # 한 자리 숫자가 적힌 종이조각들.. 붙여서 소수를 몇개 만들 수 있을까? # 문자열 numbers는 0, 1, 2, 3, 4, 5, 6, 7, 8 ,9 중 랜덤개가 들어있는 문자열 # numbers는 7자리까지. """ 입력: "17" 출력: return 값이 3 (= 7, 17, 71) 입력 "011" 이면 출력 : 2 (11, 101 , 011은 11이다.) 1) 풀이를 생각해보자 소수란 무엇인가 : 1과 .. 2023. 4. 22.
[algorithm] 프로그래머스:입문 로그인 성공? 답: 더보기 def solution(id_pw, db): for i in range(len(db)): if id_pw == db[i]: print(id_pw) print(db[i]) return "login" elif id_pw[0] == db[i][0]: print(id_pw[0]) print(db[i][0]) return "wrong pw" else: return "fail" print(solution(id_pw, db)) 문제 분석 및 해석 id pw가 담긴 배열 id_pw 회원 정보가 담긴 2차원배열 db : 원소 길이가 2 아이디 비번 일치 회원정보가 있으면 "login"을 return 로그인 실패시 아이디 일치 회원이 없으면 "fail" 아이디 일치, 비밀번호 일치 회원x "wrong pw" .. 2023. 4. 21.
[algorithm] 백준: 3003 킹, 퀸, 룩, 비숍, 나이트, 폰 답: 더보기 chess01 = list(map(int,input().split())) def solution(chess01): chess = [1, 1, 2, 2, 2, 8] sub = [] for i in range(len(chess01)): sub.append(str((chess01[i] - chess[i]) * -1)) #[1, 0, 0, 0, 0, 1] 출력 answer = " ".join(sub) return answer print(solution(chess01)) 문제 분석 및 해석 킹, 퀸, 룩, 비숍, 나이트, 폰 순서로 된 배열이 입력된다. 본래 한 팀의 말 개수는 1 1 2 2 2 8 이지만, 주어지는 배열에서는 빠진 갯수가 있다. 빠진 개수를 return하기 1) 내가 처음 생각한 풀.. 2023. 4. 20.