본문 바로가기

전체 글400

029 수 찾기 첫번째 코드 이진탐색을 이용하자!!! 정렬에서 어떤 함수를 사용하는게 좋을지... 그리고 이진탐색의 전체적인 구성을 어떻게 하는 것이 좋을지에 대해서 책을 보면서 작성했다. 꽤 해보면 금방 따라할 수 있을 듯한 느낌의 주제! import sys input = sys.stdin.readline n = int(input()) n_number = list(map(int, input().split())) n_number.sort() m = int(input()) m_number = list(map(int, input().split())) for target in m_number: find = False start = 0 end = n-1 while start target: end = median -1 elif .. 2024. 5. 21.
전화번호 목록 첫번째 코드 짧은 순서대로 정렬을 한 후에만약 현재 단어와 동일하게 시작되는지 뒤의 모든 단어들을 비교한다. def solution(phone_book):     answer = True     phone_book = sorted(phone_book, key = lambda x: len(x))     for i in range(len(phone_book)-1):         now = phone_book[i]         for j in phone_book[i+1:]:             length = len(phone_book[i])             compare = j[:length]             if now == compare:                 answer = Fa.. 2024. 5. 21.
예상 대진표 첫번째 코드 아이디어만 생각이 뚝딱나면 금방 풀어낼 수 있는 문제!하지만 나는 생각이 오래걸렸다는거... ㅎㅎ; 2로 나누었을 때 몫이 같으면 만났다는 의미이므로 같을 때까지 반복한다고 생각하면 된다!말로 표현하는 것 보다 그림으로 이해하는게 더 빠르다.위의 내용을 코드로 작성하자! def solution(n,a,b):     answer = 0     while a != b:         if a % 2 == 1:             a = a + 1         a = a//2         if b % 2 == 1:             b = b + 1         b = b//2         answer += 1          return answer 통과!이런 방법도 있구나~ 하면서.. 2024. 5. 20.
BFS 너비 우선 탐색 BFS (Breadth-Frist Search) 완전 탐색 방법 중 하나 시작 노드에서 출발해서 시작 노드 기준 가장 가까운 노드를 방문하면서 탐색하는 알고리즘 - 큐 구조 이용 탐색 방식: 선입선출 (queue 이므로!) 1. BFS 시작할 노드 정한 후 사용할 자료구조 초기화하기 방문했던 노드를 다시 방문하지 않음 -> 체크리스트 필요 그래프를 인접 리스트로 표시 (탐색에 스택이 아닌 큐 이용) 2. 큐에서 노드를 꺼낸 후 꺼낸 노드의 인접 노드를 다시 큐에 삽입 큐에서 노드를 꺼내며 인접 노드 큐에 삽입 방문 리스트 체크 (방문 이미 완료 시 삽입하지 않음) 3. 큐 자료 구조에 값이 없을 때까지 반복하기 그림으로 표현하면 아래와 같다! 2024. 5. 19.
직사각형 별찍기 첫번째 코드 음...별을 찍자 행만큼?각 행은 얼만큼? 열만큼! a, b = map(int, input().strip().split(' ')) for _ in range(b):     print('*' * a) 통과!링크https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/12969.%E2%80%85%EC%A7%81%EC%82%AC%EA%B0%81%ED%98%95%E2%80%85%EB%B3%84%EC%B0%8D%EA%B8%B0 programmers/프로그래머스/1/12969. 직사각형 별찍기 at main · ornni/programmersrepository for reco.. 2024. 5. 19.
문자열을 정수로 바꾸기 첫번째 코드 그냥 단순히....정수로 바꾸는 함수 int를 이용하자! def solution(s):     answer = int(s)     return answer 통과...?레벨 1 맞아..요?링크https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/12925.%E2%80%85%EB%AC%B8%EC%9E%90%EC%97%B4%EC%9D%84%E2%80%85%EC%A0%95%EC%88%98%EB%A1%9C%E2%80%85%EB%B0%94%EA%BE%B8%EA%B8%B0 programmers/프로그래머스/1/12925. 문자열을 정수로 바꾸기 at main · ornni/.. 2024. 5. 19.
728x90

티스토리툴바