코딩테스트
-
https://youtu.be/2zjoKjt97vQ?si=C2xtuq7aedV-mwg2 본 내용은 위 유투브를 참고해서 작성했음을 밝힙니다! 문자열 재정렬 문제 해결 아이디어 나의 풀이 input_data = input() # K1KA5CB7 sorted_data = sorted(input_data) num = 0 result = '' # print(ord('0')) # 48 # print(ord('9')) # 57 for s in sorted_data: if 48
[구현 알고리즘] 문제: 문자열 재정렬https://youtu.be/2zjoKjt97vQ?si=C2xtuq7aedV-mwg2 본 내용은 위 유투브를 참고해서 작성했음을 밝힙니다! 문자열 재정렬 문제 해결 아이디어 나의 풀이 input_data = input() # K1KA5CB7 sorted_data = sorted(input_data) num = 0 result = '' # print(ord('0')) # 48 # print(ord('9')) # 57 for s in sorted_data: if 48
2024.02.13 -
https://www.youtube.com/watch?v=2zjoKjt97vQ&t=1326s 본 내용은 위의 유투브를 참고했음을 밝힙니다! 왕실의 나이트 풀이 과정 * 음.. LRUD문제랑 관련이 있는 것 같긴 한데.. * 8 * 8 matrix이니까 나올 수 있는 경우의 수가 한정적이긴 한 것 같다. * (1, 1) -> (3, 2), (2, 3) 2개: +2, +1 or +1, +2 * (1, 2) -> (2, 4), (3, 3), (3, 1): 여기서는 +2, -1이 추가 됨 * 그러니까 정리해보면 * (+1, +2), (+2, +1) * (+2, -1), (-1, +2) * (-2, +1), (+1, -2) * (-1, -2), (-2, -1) * 이렇게 8가지가 나올 수 있는데 이게 범위안에 있..
[구현 알고리즘] 문제: 왕실의 나이트https://www.youtube.com/watch?v=2zjoKjt97vQ&t=1326s 본 내용은 위의 유투브를 참고했음을 밝힙니다! 왕실의 나이트 풀이 과정 * 음.. LRUD문제랑 관련이 있는 것 같긴 한데.. * 8 * 8 matrix이니까 나올 수 있는 경우의 수가 한정적이긴 한 것 같다. * (1, 1) -> (3, 2), (2, 3) 2개: +2, +1 or +1, +2 * (1, 2) -> (2, 4), (3, 3), (3, 1): 여기서는 +2, -1이 추가 됨 * 그러니까 정리해보면 * (+1, +2), (+2, +1) * (+2, -1), (-1, +2) * (-2, +1), (+1, -2) * (-1, -2), (-2, -1) * 이렇게 8가지가 나올 수 있는데 이게 범위안에 있..
2024.02.13 -
https://youtu.be/2zjoKjt97vQ?si=ZCZlL6rJzNjPxq8A 본 내용을 위 유투브를 참고해서 작성했음을 밝힙니당~ 시각 * 처음에 문제 듣자마자 들은 생각.. 띠용? * 이걸 어떻게 풀어야 하나... * 다행인건 N이 숫자 하나라는 건데.. * 그러면 1인 경우에 1 -> 01:59:59이니까 1보다 큰 숫자들은 곱하기를 하면 되는 것인가? * 00:00:00 ~ 01:59:59 * 00:00:03 * 00:00:13 * 00:00:23 -> 이런식으로 6번 (0~5) * 00:01:03 -> 이런식으로 6번 * 59번(00~59) = 354번 * 5를 입력하면... 354 * 6 는 아님 왜?? 문제 해결 아이디어 # H 입력받기 h = int(input()) count = ..
[구현 알고리즘] 문제: 시각https://youtu.be/2zjoKjt97vQ?si=ZCZlL6rJzNjPxq8A 본 내용을 위 유투브를 참고해서 작성했음을 밝힙니당~ 시각 * 처음에 문제 듣자마자 들은 생각.. 띠용? * 이걸 어떻게 풀어야 하나... * 다행인건 N이 숫자 하나라는 건데.. * 그러면 1인 경우에 1 -> 01:59:59이니까 1보다 큰 숫자들은 곱하기를 하면 되는 것인가? * 00:00:00 ~ 01:59:59 * 00:00:03 * 00:00:13 * 00:00:23 -> 이런식으로 6번 (0~5) * 00:01:03 -> 이런식으로 6번 * 59번(00~59) = 354번 * 5를 입력하면... 354 * 6 는 아님 왜?? 문제 해결 아이디어 # H 입력받기 h = int(input()) count = ..
2024.02.13 -
https://www.youtube.com/watch?v=2zjoKjt97vQ&t=1326s 본 내용은 위의 동영상을 참고해서 작성했습니다~ 문제: 상하좌우 시작 좌표 (1,1) 공간밖은 무시됨. 문제 해결 아이디어 # 행렬 예시 for i in range(5): for j in range(5): print('(', i, ',', j, ')') print() #%% #동, 북, 서, 남 dx = [0, -1, 0, 1] dy = [1, 0, -1, 0] # 현재 위치 x, y = 1, 1 for i in range(4): # 다음 위치 nx = x + dx[i] ny = y + dy[i] print(nx, ny) #%% md * 문제를 풀기전에 구현에 대해서 배울 때 사용했던 짧은 코드를 가져왔다. * ..
[구현 알고리즘] 문제: 상하좌우https://www.youtube.com/watch?v=2zjoKjt97vQ&t=1326s 본 내용은 위의 동영상을 참고해서 작성했습니다~ 문제: 상하좌우 시작 좌표 (1,1) 공간밖은 무시됨. 문제 해결 아이디어 # 행렬 예시 for i in range(5): for j in range(5): print('(', i, ',', j, ')') print() #%% #동, 북, 서, 남 dx = [0, -1, 0, 1] dy = [1, 0, -1, 0] # 현재 위치 x, y = 1, 1 for i in range(4): # 다음 위치 nx = x + dx[i] ny = y + dy[i] print(nx, ny) #%% md * 문제를 풀기전에 구현에 대해서 배울 때 사용했던 짧은 코드를 가져왔다. * ..
2024.02.12 -
해당 내용은 아래의 유투브를 보고 참고했음을 밝힙니다~ https://youtu.be/2zjoKjt97vQ?si=fGChNeo644FV1sFd 구현 (Implementation) 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 아무리 알고리즘을 잘 세워도 그것을 코드로 만들지 않으면 동작하지 않음. 결국엔 모든 문제가 구현이지만, 특정 문제를 구현이라고 부르는 경우가 있음. 흔히 알고리즘 대회에서 구현 유형의 문제란? 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 예시 알고리즘은 간단한데 코드가 지나칠만큼 길어짐 실수 연산을 다루고, 특정 소수점 자리까지 출력하는 문제 문자열을 특정한 기준에서 따라서 끊어 처리해야 하는 문제 적절한 라이브러리를 찾아서 사용해야 하는 문제 ex) 모..
[구현 알고리즘] 시뮬레이션과 완전 탐색해당 내용은 아래의 유투브를 보고 참고했음을 밝힙니다~ https://youtu.be/2zjoKjt97vQ?si=fGChNeo644FV1sFd 구현 (Implementation) 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 아무리 알고리즘을 잘 세워도 그것을 코드로 만들지 않으면 동작하지 않음. 결국엔 모든 문제가 구현이지만, 특정 문제를 구현이라고 부르는 경우가 있음. 흔히 알고리즘 대회에서 구현 유형의 문제란? 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 예시 알고리즘은 간단한데 코드가 지나칠만큼 길어짐 실수 연산을 다루고, 특정 소수점 자리까지 출력하는 문제 문자열을 특정한 기준에서 따라서 끊어 처리해야 하는 문제 적절한 라이브러리를 찾아서 사용해야 하는 문제 ex) 모..
2024.02.05 -
https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2&t=1s 출처: 동빈나 유투브 다음의 강의를 참고했음을 밝힙니다. 모험가 길드 더보기 내가 작성한 코드 n = input() values = list(map(int, input().split())) # print(values) values.sort() print(values) #%% md * 오 이번 문제는 뭔가 감이 오지 않는다. * 최대 공약수도 아니고 최소 공배수도 아닌.. 이걸 컴퓨터로 풀 수 있는 문제인가? 하는 생각이 들었다. * 여행을 떠날 수 있는 그룹의 최대수라고 하면, 가장 큰 수를 기준으로 다 넣은 다음에 개수를 구해야 하..
[그리디 알고리즘] - 문제: 모험가 길드https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2&t=1s 출처: 동빈나 유투브 다음의 강의를 참고했음을 밝힙니다. 모험가 길드 더보기 내가 작성한 코드 n = input() values = list(map(int, input().split())) # print(values) values.sort() print(values) #%% md * 오 이번 문제는 뭔가 감이 오지 않는다. * 최대 공약수도 아니고 최소 공배수도 아닌.. 이걸 컴퓨터로 풀 수 있는 문제인가? 하는 생각이 들었다. * 여행을 떠날 수 있는 그룹의 최대수라고 하면, 가장 큰 수를 기준으로 다 넣은 다음에 개수를 구해야 하..
2024.02.05