티스토리

의미있는 커밋

검색하기

블로그 홈

의미있는 커밋

developer-commit.tistory.com/m

kimbro6 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

백준 2606번 바이러스 어떻게 풀었나. 푼 방법 bfs와 dfs를 생각하지 않고 그냥 문제을 읽고 생각나는데로 풀었더니 풀렸다. 기분 째진다 그래도 bfs와 dfs를 공부했다. bfs는 너비우선탐색, dfs는 깊이우선탐색이다. 어떻게 동작하는지는 대충 구글링 해보면 나온다. bfs는 큐를 이용해서 구현했고, dfs는 재귀함수를 이용해서 구현했다. 이 문제에서는 bfs와 dfs 둘중 아무거나 써도 상관이 없지만, 다른 문제를 풀때는 웬지 상관이 있을거 같다. bfs와 dfs를 구현하기 전에 입력을 받아야 하는데, 그 입력은 이차원 리스트 graph를 만들어서 인덱스마다 연결된 노드들을 저장해 주었다. 코드 내가 직관적으로 푼 코드 import sys N = int(input()) K = int(input()) A = [list(map(int, .. 공감수 2 댓글수 0 2023. 1. 21.
백준 7568번 덩치 어떻게 풀었나. 잘못 푼 과정 참고 잘못 푼 방법 입력을 A리스트에 모두 받는다. 몸무게를 첫번째, 키를 두번째 기준으로 정렬해 새로운 배열 sortA에 저장해 준다. 그후 알맞게 반복문을 돌려 sortA[i]와 sortA[i-1]을 비교하여 순위를 정해 준다. 그리고 중복되는 값이 있다면, 중복되는 값의 순위도 똑같이 복사 해 준다. (마지막 if문) from sys import stdin N = int(stdin.readline()) A = [list(map(int, stdin.readline().split())) for _ in range(N)] ranking = [-1]*N sortA = sorted(A, key=lambda x : (-x[0], -x[1])) count = 1 t = 0 for i in range(N): if i .. 공감수 2 댓글수 0 2023. 1. 16.
백준 2447번 별찍기-10 어떻게 풀었나. 재귀함수 사용. 파이썬 푼 방법 우선 재귀함수(f(n))를 사용해서 문제를 풀기로 한다. 재귀함수 f(n) 에서는 총 n*n 을 출력한다. 그 출력을 9등분 하여 가운데 부분은 n//3 * n//3 크기의 " " (빈 문자열)을 출력한다. 그다음, 가운데 부분의 주변 8부분은 f(n//3)을 출력한다. 만약에 n == 3이라면 """***\n* *\n***"""을 출력한다. 처음에는 재귀함수 안에서 바로 별을 프린트를 해 주려 했으나, 그렇게 하면 f(3)을 여러번 출력할때 옆으로 계속해서 출력 할 수 없었다. 그러므로 이차원 배열(ans)에 저장하여 .join()함수로 출력해 준다. ********* * * ** * ********* *** *** * * * * *** *** ********* * ** ** * *******.. 공감수 2 댓글수 0 2023. 1. 15.
백준 1193번 어떻게 풀었나 이 문제는 이 문제를 이상한 방향으로 생각하다가, 제출도 하지 못하고 구글링 했다. 그 대신 완벽하게 이해하고 어떻게 풀어야 하는지 글을 쓴다. 어떻게 푸나 문제 해석하기 이 문제를 풀려면 일단, 대각선 방향으로 주어진 표를 봐야 된다. 그러면 i번째 대각선에는 i개의 분수가 있는게 보인다. 그러므로 i번째 대각선에는 i + (i-1) + (i-2) + ... + 1 이 제일 큰 X값이다. 이것을 이용하여 X가 몇번째 대각선에 있는지 구한다. 그리고 X가 홀수, 짝수 대각선 중 어디에 있는지에 따라서 X위치의 분수를 구하면 된다. 코드 X = int(input()) #X가 몇번째 대각선에 있는지 구한다. t = 1 i = 1 while X > t: i += 1 t += i if i % 2 == 1: #홀.. 공감수 2 댓글수 0 2023. 1. 14.
백준 2292번 어떻게 풀었나 이 문제는 이 문제를 이상한 방향으로 생각하다, 시간이 너무 많이 걸릴거 같아서 답을보고 정리하기로 했다. 어떻게 푸나 문제 해석하기 우선 문제를 풀려면 다음과 같은 표를 생각해야 했다. 답 1칸 2칸 3칸 4칸 ... 범위 1~1 2~7 8~19 20~37 ... 갯수 1개 6개 12개 18개 ... 표 설명 - 답이 1칸인것, 2칸, 3칸인 N의 범위를 새어 보고, 그것의 갯수를 나타낸 표 이다. - 갯수가 두번째 부터는 6, 12, 18로 6의 배수 만큼 늘어난다. 계획하기 위의 표 설명을 바탕으로 계획하면 된다. 위의 표의 범위에 따라서 답을 출력해 줄 것이다. 그렇게 하려면, 범위를 잡아줄 기준이 필요하다. 그 기준은 1, 7, 19, 37, ... 이다. N이 기준보다 작거나 같고, 이전 기준.. 공감수 2 댓글수 0 2023. 1. 13.
백준 1158번 어떻게 풀었나. 푼 방법 i에 K를 계속 더해주는데, len(A)보단 작아야 한다는 조건을 구현하려 했다. 고치면 좋을 부분 처음엔, 변수 i가 len(A)보다 작아질때까지 i - len(A)를 해 줬다. 그런데 다시 생각해 보니까 그건 % len(A)와 똑같은 작업이었다. 이런걸 처음부터 생각해 내고 싶다. 코드 import sys N, K = map(int, sys.stdin.readline().rstrip().split()) A = list(i+1 for i in range(N)) i = 0 answer = [] while A: i = (i+K-1) % len(A) answer.append(A.pop(i)) print("") 참고 https://infinitt.tistory.com/213 공감수 2 댓글수 0 2023. 1. 12.
백준 9012번 어떻게 풀었나. 재정의, 추상화, 계획, 검증하기 푼 방법 처음에 알고리즘은 그럴듯하게 생각했음. 처음 생각한 알고리즘을 바로 코드로 구현함 그런데 그 알고리즘이 시간복잡도는 전혀 생각하지 않은 것임 그래서 코드 짜는데, 쓰레기를 생산하고있다는 생각이 듬 (계속해서 생각하지 못했던 반복문과 조건문이 추가된다) ____________________________________________________________________________________ 구글링을 해 보고 내가 왜 이런 코드를 생각하지 못했나 생각해봄 일단,, 복붙해서 맞게 함.. 좋았던점 어떻게 해서든 직접 알고리즘을 만들어보려고 했다...ㅠ 고치면 좋을 부분 알고리즘을 생각할때 시간복잡도를 생각할 수 있었으면 좋겠다. 계획이 완벽하게 되지 않았는데 무작정 코드를 작성하기 시작함... 공감수 2 댓글수 0 2023. 1. 11.
백준 10816번 어떻게 풀었나. 푼 방법 10815번과 비슷한 문제여서 복붙한 다음 수정했다. 10815번 문제와 다른 것은 숫자까지 새야 되는 것이다. 상근이가 뽑은 숫자 카드에 적혀있는 수의 갯수를 딕셔너리에 저장했다. key : value = (카드에 적혀있는 수) : (수의 갯수) 몇개가지고 있는지 인덱스에 따라서 출력해 줬다. 새롭게 안 부분 print()는 호출 자체로 시간이 많이 걸린다. 출처: https://www.acmicpc.net/board/view/106637#comment-168803 코드 import sys N = int(input()) A = list(sys.stdin.readline().split()) A_counting = dict() M = int(input()) cheaklist = list(sys.s.. 공감수 2 댓글수 0 2023. 1. 10.
백준 11650번 어떻게 풀었나. lambda 사용 푼 방법 백준 1181번과 비슷한 문제여서 그대로 품 백준 1181번 풀이 : https://developer-commit.tistory.com/46 코드 import sys N = int(sys.stdin.readline()) A = [list(map(int, sys.stdin.readline().rstrip().split())) for _ in range(N)] A.sort(key=lambda x : (x[0], x[1])) for i in A: print(i[0], i[1]) 공감수 1 댓글수 0 2023. 1. 9.
백준 1181번 어떻게 풀었나. join(), lambda, sort(), set() 설명 푼 방법 내장함수 sort()와 set()을 사용함 좋았던점 원하는 동작을 하는 함수를 생각하고, 그 함수를 내장함수에서 찾았다. 고치면 좋을 부분 내장함수를 더 알고 있었으면 더 빨리 풀 수 있을거 같다. 새롭게 안 내용 set() 중복 제거 sort() 완벽하게 .sort(key=원하는 함수) 로 정렬 기준을 새울 수 있다. key가 여러개일때 튜플형식으로 key = lambda x: (x[0] , x[2]) lambda식을 세워주면 된다. 그리고 내림차순으로 하고 싶다면 마이너스 부호를 붙여주면 된다. key= lambda x: (-x[0], x[2]) '구분자'.join(리스트) '_'.join(['a', 'b', 'c']) == "a_b_c" # = True lambda 사용법 : lambda .. 공감수 1 댓글수 0 2023. 1. 8.
백준 1026번 어떻게 풀었나 푼 방법 잘 코드 import sys N = int(sys.stdin.readline()) A = list(map(int, sys.stdin.readline().split())) B = list(map(int, sys.stdin.readline().split())) S = 0 A.sort() B.sort(reverse=True) for i in range(N): S += A[i] * B[i] print(S) 공감수 2 댓글수 0 2023. 1. 7.
백준 1406번 어떻게 풀었나. 파이썬 내장함수 시간복잡도 정리 푼 방법 처음엔 insert와 del을 사용하였다. 그랬더니 시간초과가 나왔다. 왜 그린지 못찾겠어서 구글링했다. insert와 del은 시간복잡도가 O(n)이다. 사용을 지양하는 것이 좋다. 구글링을 한 결과, 스택을 두개 사용하여 풀 수 있었다. 고치면 좋을 부분 파이썬의 내장함수의 시간복잡도를 잘 알아야 겠다. 걸리는 시간을 고려하지 않고 작성했다. 계획하기 단계를 좀 더 체계적으로 해야 될거 같다 .readline().strip() 보다 .readline().rstrip()이 더 빠를거 같다. 파이썬 내장함수 시간복잡도 정리 https://wayhome25.github.io/python/2017/06/14/time-complexity/ 코드 import sys stackLeft = list(sys.. 공감수 2 댓글수 0 2023. 1. 6.
백준 10828번 어떻게 풀었나, 스택(Stack) 구현 푼 방법 문제에 적혀있는 데로 구현 해 주었다.. 더 알고 싶은 부분 한줄에 조건문 쓰는 법 if 아래 두 코드는 똑같다. if animal is dog: ret = dog if animal is dog: ret = dog if - else 결과 = A if 조건 else B if - elif - else 결과 = A if 조건 else B if 조건 else C 코드 import sys N = int(sys.stdin.readline()) stack = [] for i in range(N): cmd = sys.stdin.readline().strip() # push X: 정수 X를 스택에 넣는 연산이다. if "push" in cmd: stack.append(cmd[5:]) # pop: 스택에서 가장 .. 공감수 1 댓글수 0 2023. 1. 5.
백준 1874번 어떻게 풀었나. 푼 방법 문제에 맞게 조건문 3개정도 만들었다. 잘 알고있는 stack을 사용해야 된다고 문제에서 알려주니 쉬운 문제였다. 코드 import sys n = int(sys.stdin.readline().rstrip()) stack = [] answer = [] cur = 1 for i in range(n): num = int(sys.stdin.readline().rstrip()) while cur 공감수 0 댓글수 0 2023. 1. 3.
백준 10815번 어떻게 풀었나 푼 방법 1920번 문제와 굉장히 유사하여 코드를 출력문만 바꿔서 복붙했다. 좋았던점 비슷한 문제가 생각났다. 코드 import sys # N입력받기 N = int(input()) # 리스트 입력받기 A = list(map(int, sys.stdin.readline().split())) # M 입력받기 M = int(input()) # 리스트 입력받기 cheaklist = list(map(int, sys.stdin.readline().split())) A.sort() #이진검색 for k in range(M): left = 0 right = N-1 while True: middle = (left + right) // 2 if cheaklist[k] == A[middle]: print(1, end=" ").. 공감수 1 댓글수 0 2023. 1. 2.
백준 10866번 어떻게 풀었나, 덱(Deque) 구현 코드 import sys N = int(sys.stdin.readline()) stack = [] for i in range(N): cmd = sys.stdin.readline().strip() # push_front X: 정수 X를 덱의 앞에 넣는다. if "push_front" in cmd: stack.insert(0, cmd[11:]) # push_back X: 정수 X를 덱의 뒤에 넣는다. if "push_back" in cmd: stack.append(cmd[10:]) # pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. elif cmd == "pop_front": print(stack.pop(0) if stac.. 공감수 1 댓글수 0 2022. 12. 31.
백준 10845 어떻게 풀었나, 큐(Queue) 구현 코드 import sys N = int(sys.stdin.readline()) stack = [] for i in range(N): cmd = sys.stdin.readline().strip() #push X: 정수 X를 큐에 넣는 연산이다. if "push" in cmd: stack.append(cmd[5:]) #pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. elif cmd == "pop": print(stack.pop(0) if stack else -1) #size: 큐에 들어있는 정수의 개수를 출력한다. elif cmd == "size": print(len(stack)) #empty: 큐가 비어있으면 1, 아니면 0을 출.. 공감수 1 댓글수 0 2022. 12. 31.
백준 10989번 어떻게 풀었나 푼 방법 2751번(수 정렬2)과 똑같은 코드를 제출했다. 그런데 pypy3, python3 둘다 제출해도 메모리 초과가 떳다. 이건 내가 알 수 없는 문제다라고 생각하고 바로 구글링 했다. - 검색을 해 보니 sort()를 쓰면 메모리 초과가 된다고 한다. 그래서 계수정렬(counting sort)를 써야 된다. 더 배우고 싶은 부분 계수정렬 코드 import sys N = int(sys.stdin.readline()) counting = [0]*10000 for i in range(N): a = int(sys.stdin.readline()) counting[a-1] += 1 for k in range(10000): if counting[k] != 0: for j in range(counting[k]).. 공감수 1 댓글수 0 2022. 12. 31.
백준 2751번 어떻게 풀었나 풀었던 방법 2750번(수 찾기)문제와 비슷해서 코드를 그대로 옮겨 보았다. 그런데 시간초과가 나왔다. 이건 도데체 뭔지 모르겠어서 검색해 보았더니 python3 대신 pypy3로 제출하면 된다고 했다. 정말로 그랬다. 좋았던점 내가 해결할 수 없는 부분은 빠르게 검색해서 시간을 아꼈다. 더 알고싶은 부분 pypy3와 python3의 차이점 PyPy3에서 실행시, 자주 쓰이는 코드를 캐싱하는 기능이 있기 때문에, 메모리를 조금 더 사용하여 그것들을 저장하고 있어, 실행속도를 개선할 수 있다. https://ralp0217.tistory.com/entry/Python3-와-PyPy3-차이 input()보다 readline()이 더 빠르다고 한다. 왜 그런지 궁금하다. 단순한 N값을 입력받을 때는 input.. 공감수 1 댓글수 0 2022. 12. 30.
백준 2750번 어떻게 풀었나 좋았던점 아날로그로 알고리즘을 생각하니 잘 떠올랐다. 재귀함수와 while문에 조건을 추가하는것의 차이점을 알았다. 재귀함수는 while문보다 오래걸리고, 간단하게 생각하면 된다. while문은 재귀함수보다 적게걸리고, 마지막 부분에 변수를 잘 바꿔 주어야 한다. 에러코드 보는 능력이 좋아진거 같다. 영상에서 봤던 insertion sort를 썻다. 고치면 좋을 부분 아니 그냥 정렬할거면 그냥 .sort()를 사용하면 됐었다. ???? 아니이걸 새롭게 알게 된 사실 파이썬의 .sort()와 sorted()는 Tim sort 알고리즘을 사용한다. 출처 - https://memostack.tistory.com/30 더 알아보고 싶은 것 Tim sort 코드 N = int(input()) A = [0]*N f.. 공감수 1 댓글수 0 2022. 12. 29.
백준 1920번 어떻게 풀었나 좋았던점 입력받기 고드 빠르게 잘 씀 Binary Search를 구현할때, 디버깅 좋았음 고치면 좋을 부분 알고리즘을 생각하는 과정에서 'Binary Search'을 몰랐음 무작정 Liner Search로 단순화 하려고 했는데 풀리지 않았음 고민해도 안풀리는 문제였음 디버깅 하는 방법을 좀더 익히면 좋겠음 아날로그 방식으로 알고리즘을 생각하면 더 잘 떠오를거 같음 코드 # N입력받기 N = int(input()) # 리스트 입력받기 A = list(map(int, input().split())) # M 입력받기 M = int(input()) # 리스트 입력받기 cheaklist = list(map(int, input().split())) A.sort() ret = [0]*M #이진검색 for k in r.. 공감수 1 댓글수 0 2022. 12. 28.
백준 2667번 어떻게 풀었나 좋았던점 메모에 어떻게 풀어나갈지, 쉬운거 부터 써가면서 시작하니까, 어느부분을 고민해야되는지 알 수 있어서 좋았다 어이없이 쉬운 알고리즘이라도 그것도 알고리즘이다 알고리즘을 점차 구체적으로 만들어 나가면 된다 그러다 보니, 재귀함수를 통해서 문제를 풀면 좋겠다는것을 깨달았다. 고치면 좋을 부분 파이썬을 아직 완벽하게 다루지는 못해서 입력과 리스트 손볼때 구글링이 좀 필요했다. 그런 부분은 알고리즘을 겪으면서 경험을 쌓는걸로.. 같은알고리즘을 계속 반복해야된다 -> 재귀함수 공감수 1 댓글수 0 2022. 12. 5.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.