코딩테스트 문제풀이83 [백준] 10872 팩토리얼 백준 10872번 팩토리얼 구현 / 파이썬 [문제] [과정] 1. 팩토리얼의 개념을 알 고 있다면 재귀형태로 1을 줄여준 값을 호출하여 곱해줌. 2. n이 0일경우의 예외처리를 1로 해줌 [소스코드] # 팩토리얼 def factorial(n): if n == 0: return 1 return n * factorial(n-1) n = int(input()) print(factorial(n)) [통과] 2021. 8. 5. [백준] 11718 그대로 출력하기 [백준] 11718 그대로 출력하기 구현 / 파이썬 [문제] [과정] 1. while문을 무한루프 사용 2. try-except문 사용 아... 생각보다 애먹은문제..ㅠㅠ 이럴수가..ㅜㅠㅜ try문을 사용하지 않은지가 꽤되어 여러방법을 시도하다가 생각보다 시간이 오래걸렸다. 어찌보면 이 문법을 다시 기억하게 해준 고마운문제랄까...ㅜㅜ [소스코드] # 그대로 출력하기 while True: try: data = input() print(data) except: break [통과] 2021. 8. 5. [백준] 11725 트리의 부모 찾기 [백준] 11725 트리의 부모 찾기 dfs&bfs / 파이썬 [문제] bfs나 dfs를 사용하는 문제 입력값) n:노드 a,b: 연결된 두 노드 인접 리스트방식으로 입력값이 주어짐. 백준은 이런형태가 많은 듯 하다. [과정] 기본적인 dfs탐색 부모-자식노드를 저장할 딕셔너리(parent)를 생성하고 bfs를 돌때 마지막부분에 부모-자식노드를 연결 [소스코드] # 트리의 부모 찾기 from collections import deque n = int(input()) graph = [[] for _ in range(n+1)] visited = [False] * (n+1) for i in range(n-1): a,b = map(int, input().split()) graph[a].append(b) grap.. 2021. 8. 5. [백준] 18352 특정 거리의 도시 찾기 [백준] 18352 특정 거리의 도시 찾기 dfs / 파이썬 [문제] 모든 도로의 거리가 1로 동일하므로 bfs를 사용하는 문제임을 알 수 있음 입력값) n: 도시의 개수 m: 도로의 개수 k: 거리정보 x: 출발 도시의 번호 노드와 간선정보가 인접 행렬방식과 인접 리스트방식중 인접 리스트 방식으로 입력됨을 확인하고 넘어가자 [과정] 1. bfs를 돌리기에 앞서 필요한 배열과 정보들을 저장 1.1) graph: 인접 리스트 방식으로 해당노드(graph[a])에 연결된 노드와 간선정보를 저장(.append(b,1)) 1.2) visited: 노드의 방문여부를 담은 배열 1.3) distance: 특정 노드(start)에서 해당 노드까지 가는 거리비용을 담은 배열 2. start(시작노드)에서 bfs 실행 .. 2021. 7. 30. [KAKAO] 2021 KAKAO 채용연계형 인턴십 2021 카카오 채용연계형 인턴십 2021-07-20 & 2021-07-27 알고리즘스터디(오후7시~9시) 카카오 공식해설 https://tech.kakao.com/2021/07/08/2021-%ec%b9%b4%ec%b9%b4%ec%98%a4-%ec%9d%b8%ed%84%b4%ec%8b%ad-for-tech-developers-%ec%bd%94%eb%94%a9-%ed%85%8c%ec%8a%a4%ed%8a%b8-%ed%95%b4%ec%84%a4/ 2021 카카오 인턴십 for Tech developers 코딩 테스트 해설 2021년 카카오의 여름 인턴십의 첫 번째 관문인 코딩 테스트가 지난 2021년 5월 8일에 4시간에 걸쳐 진행되었습니다. 이번 인턴 코딩 테스트에서는 5문제가 출제되었습니다. 이전과 동.. 2021. 7. 20. [KAKAO] 2019 KAKAO BLIND RERUITMENT 2019 카카오 블라인드 코딩테스트 2021-07-02 & 2021-07-05 알고리즘스터디(오전10시~오후12시, 오후3시~오후5시) 카카오 공식해설 https://tech.kakao.com/2018/09/21/kakao-blind-recruitment-for2019-round-1/ 2019 카카오 신입 공채 1차 코딩 테스트 문제 해설 작년에 이어 올해도 블라인드 전형으로 카카오 개발 신입 공채가 시작되었습니다! 그 첫 번째 관문으로 1차 온라인 코딩 테스트가 지난 9월 15일(토) 오후 2시부터 7시까지 5시간 동안 치러졌는데 tech.kakao.com 문제1) 오픈채팅방(★★) 풀이방식 배열과 딕셔너리를 사용해 매칭하여 출력함 유저아이디와 닉네임을 각각 key, value값을 같는 딕셔너리 생성 .. 2021. 7. 2. [KAKAO] 2020 카카오 인턴십 2020 카카오 인턴십 코딩테스트 2021-6-23 & 2021-6-28 알고리즘 스터디 (오전10시~오후1시) 카카오 공식 해설 https://tech.kakao.com/2020/07/01/2020-internship-test/ 2020 카카오 인턴십 for Tech developers 문제해설 2020년 카카오의 여름 인턴십이 시작 되었습니다.여름 인턴십의 첫번째 관문인 코딩 테스트가 2020년 5월 9일 오후 2시부터 6시까지 진행되었는데요, 온라인으로 진행되었기 때문에 코로나19로부터 tech.kakao.com 문제1) 키패드 누르기(25.9%) 풀이방식 2차원배열 형태를 사용하여 해당 위치를 이용해 두점 사이의 거리를 비교하는 문제 먼저 왼손과 오른손의 위치를 저장할 변수(left, right).. 2021. 6. 26. [백준] 1439 뒤집기 [백준] 1439 뒤집기 그리디 알고리즘 / 파이썬 [문제] [과정] 1. 문자열의 길이만큼 반복 2. 각각 0으로 바꾸는 경우, 1로 바꾸는 경우 세기 3. 숫자가 바뀌는 경우 cnt(현재의 숫자)도 바꿔줌 4. 0으로 바꾸는 경우와 1로 바꾸는 경우 중 더 작은것을 출력 [소스코드] # 문자열 뒤집기 s = input() cnt_0 = 0 cnt_1 = 0 if s[0] == '0': cnt_1 += 1 else: cnt_0 += 1 for idx, v in enumerate(s): if idx == 0: cnt = v else: if v != cnt: if v == '0': cnt_1 += 1 cnt = v else: cnt_0 += 1 cnt = v print(min(cnt_0, cnt_1)) [.. 2021. 4. 4. 이전 1 ··· 6 7 8 9 10 11 다음 반응형
