일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- Markdown
- 적정 스레드
- 회고
- 그래프 탐색
- GarbageCollector
- 구현
- GC
- springboot
- 그리디
- 그래프탐색
- deque
- github
- 브루트포스
- Stack
- DP
- Greedy
- 정수론
- 몬티홀
- 이진탐색
- 문제풀이
- BFS
- Python
- 배열 돌리기1
- 빌더패턴
- 프로세스
- 분할정복
- 마크다운
- 백준
- 면접복기
- g1gc
- Today
- Total
목록구현 (4)
FeelingXD
❓ Problem 🤔 How 방을 생성하는 조건 방을 순회하여 입장할수 있는 적합 한 방이없을경우 현재플레이어를 방장으로하는 새로운 방을 만든다. 적합한 방의조건 현재 플레이어와 방장의 레벨차가 10 이하인 경우 방이 최대인원수보다 적은경우 갱신 여부를 체크하는 변수를 두어서 현재 플레이어가 입장했을경우 새로운 방을 생성하지않고 적합한 방이없는경우 새로운방을 생성하도록한다. ❗ Solve # 랭킹전 대기열 import sys input = sys.stdin.readline START = "Started!" WAIT = "Waiting!" def print_rooms(rooms): """ 방을 순회하며 출력 플레이어 인원은 닉네임이 사전순으로 앞서는 플레이어를 출력해야함 """ for room in roo..
❓ Problem 🤔 How ❗ Solve # 나이트 투어 import sys input =sys.stdin.readline ROWS=COLOUMS=6 visited=[[False]*6 for _ in range(6)] moves=[[2,1],[-2,1],[1,2],[1,-2],[-1,2],[-1,-2],[2,-1],[-2,-1]] # 나이트의 이동 def board_to_pos(word): # 체스보드 위치를 좌표로 변환 x=ord(word[0])-ord('A') y=ROWS-int(word[1]) return (y,x) def validate_move(s_pos,t_pos): # 현재위치와 다음위치 비교 global visited cy,cx=s_pos for dy,dx in moves: ny,nx=c..
❓ Problem 🤔 How 구현, 시뮬레이션 문제이다 체스판에서 킹의 움직임을 생각 해보자. 움직임 조건에 따라 고려 해야 할 것 킹은 상하좌우 대각 모든방향을 1칸움직일 수 있으며 이동할 위치에 폰이 있을경우 같은 방향으로 밀면서 이동해야한다. 킹이 움직일수 없는 입력이 나올경우 해당 명령은 건너뛴다. 킹이 폰을 밀면서 움직일때 밀린 폰이 이동할수없는경우(보드 밖으로 나가버리는 경우) 이경우 또한 킹이 이동할수없다. 입력 조건에 따라 고려 해야 할 것 입력이 체스 위치표시로 정해진다. 좌표값 으로 주어지는것이아니므로 적절하게 변환해 주어야 한다. 필자는 행을 y로 열을 x로 두고. 입력에따라 적절히 변화 하는 코드를 작성했다. ❗ Solve # 킹 import sys input =sys.stdin.r..
❓ Problem 🤔 How A 리스트의 원소마다 이진탐색을 진행해서 피크인덱스를 찾아 B의 길이-피크인덱스(A리스트 원소 보다작은 최대 인덱스) 를 값에 합산해주는 방식으로 접근하였다. ❗ Solve # 먹을 것인가 먹힐 것인가 import sys input =sys.stdin.readline def action(): len_A,len_B=map(int,input().split()) list_A=list(map(int,input().split())) # A 리스트 list_B=sorted(list(map(int,input().split()))) # B 리스트 ans=0 for v in list_A: l=0 r=len_B-1 m_i=-1 # 기본값 초기화 while llist_B[0]: # 2진 탐색 m..