본문 바로가기

구현3

[구현 알고리즘] 문제: 문자열 재정렬 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. 2. 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 * 문제를 풀기전에 구현에 대해서 배울 때 사용했던 짧은 코드를 가져왔다. * .. 2024. 2. 12.
[구현 알고리즘] 시뮬레이션과 완전 탐색 해당 내용은 아래의 유투브를 보고 참고했음을 밝힙니다~ https://youtu.be/2zjoKjt97vQ?si=fGChNeo644FV1sFd 구현 (Implementation) 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 아무리 알고리즘을 잘 세워도 그것을 코드로 만들지 않으면 동작하지 않음. 결국엔 모든 문제가 구현이지만, 특정 문제를 구현이라고 부르는 경우가 있음. 흔히 알고리즘 대회에서 구현 유형의 문제란? 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 예시 알고리즘은 간단한데 코드가 지나칠만큼 길어짐 실수 연산을 다루고, 특정 소수점 자리까지 출력하는 문제 문자열을 특정한 기준에서 따라서 끊어 처리해야 하는 문제 적절한 라이브러리를 찾아서 사용해야 하는 문제 ex) 모.. 2024. 2. 5.

티스토리툴바