python

minsoftk · minsoftk · commit 784ffcf9ba37 · 2021-07-18T21:56:14.000+09:00
diff --git a/BaekJoon/00.양식.md b/BaekJoon/00.양식.md
@@ -0,0 +1,13 @@
+#
+
+# Java
+
+```java
+
+```
+
+# Python
+
+```python
+
+```
diff --git a/Python/구현_02_왕실의 나이트.md b/Python/구현_02_왕실의 나이트.md
@@ -0,0 +1,24 @@
+# 왕실의 나이트
+
+```python
+import sys
+sys.stdin = open("input.txt","r")
+
+board =['0','a','b','c','d','e','f','g','h']
+move=[[2,1],[2,-1],[-2,1],[-2,-1],[1,2],[1,-2],[-1,-2],[-1,2]]
+n =input()
+x=0
+for i in range(9):
+  if n[0] == board[i]:
+    x=i
+y=int(n[1])
+cnt = 0
+for i in range(8):
+  if x + move[i][0] >= 1 and x + move[i][0] <=8:
+    if y + move[i][1] >= 1 and y + move[i][1] <=8:
+      cnt+=1
+    else: continue
+  else: continue
+
+print(cnt)
+```
diff --git a/Python/구현_03_게임개발.md b/Python/구현_03_게임개발.md
@@ -0,0 +1,52 @@
+# 게임 개발
+
+- 회전과 이동을 동시에하려하니 굉장히 복잡해졌음. 회전을 먼저 시키고 좌표이동을 시키니 훨씬 수훨햇다.
+
+```python
+import sys
+sys.stdin = open("input.txt","r")
+
+n,m=list(map(int,input().split()))
+x,y,p =list(map(int,input().split()))
+board =[]
+for i in range(n):
+  board.append(list(map(int, input().split())))
+
+d = [[0] * m for _ in range(n)]
+d[x][y] = 1
+
+# 0 육지 1 바다
+# 0 1 2 3 북 동 남 서
+dx =[0,1,0,-1]
+dy =[-1,0,1,0]
+turntime=0
+cnt=0
+
+while(True):
+  p-=1
+  # 왼쪽 방향 바다 회전
+  if p == -1 : p=3
+  xx= x+dx[p]
+  yy= y+dy[p]
+  if board[xx][yy] == 0 and d[xx][yy] == 0:
+    turntime=0
+    d[xx][yy]=1
+    cnt+=1
+    x=xx
+    y=yy
+    continue
+  else: # 바다이거나 방문했을때
+    turntime+=1
+  if turntime == 4:
+    nx = x-dx[p]
+    ny = y-dy[p]
+    if d[nx][ny] == 0:
+      d[nx][ny]=1
+      cnt+=1
+      x=nx
+      y=ny
+    else: break
+    turntime=0
+print(cnt)
+
+```
diff --git a/Python/그리디_02_큰수의 법칙.md b/Python/그리디_02_큰수의 법칙.md
@@ -0,0 +1,47 @@
+# 큰수의 법칙
+
+```python
+import sys
+sys.stdin = open("input.txt","r")
+
+n,m,k=list(map(int,sys.stdin.readline().split()))
+
+data = list(map(int,input().split()))
+data.sort()
+
+res = 0
+while(True):
+  for i in range(k):
+    if m==0: break
+    res+=data[-1]
+    m -= 1
+  if m == 0:
+    break
+  res += data[-2]
+  m-=1
+print(res)
+
+```
+
+- 입력이 100억처럼 커질 경우엔 시간초과가 뜰 수도 있다. 아래와 같이 반복되는 수열에 대해서 파악하고 줄여준다.
+
+```python
+import sys
+sys.stdin = open("input.txt","r")
+
+n,m,k=list(map(int,sys.stdin.readline().split()))
+
+data = list(map(int,input().split()))
+data.sort()
+
+res = 0
+first = data[-1]
+second= data[-2]
+
+count = int(m / (k+1)) * k
+count += m % (k+1)
+res += count * first
+res += (m-count) *second
+print(res)
+
+```
diff --git a/Python/그리디_03_숫자카드게임.md b/Python/그리디_03_숫자카드게임.md
@@ -0,0 +1,38 @@
+# 숫자카드게임
+
+```python
+import sys
+sys.stdin = open("input.txt","r")
+
+n,m=list(map(int, input().split()))
+data=[]
+for i in range(n):
+  data.append(list(map(int, input().split())))
+data.sort()
+
+a = 2147000000
+temp = -1
+for i in range(n):
+  for j in range(m):
+    if a > data[i][j]: a = data[i][j]
+  if (a>temp):
+    temp = a
+print(temp)
+
+```
+
+- 입력 받을때 min값을 기록한다면 더 짧게 가능했다.
+
+```python
+import sys
+sys.stdin = open("input.txt","r")
+
+n,m=list(map(int, input().split()))
+result = 0
+for i in range(n):
+  data=(list(map(int, input().split())))
+  min_value = min(data)
+  result = max(min_value, result)
+print(result)
+
+```

-Original file line number
+Diff line change
@@ @@ -0,0 +1,13 @@ @@
 +#
++
 +# Java
++
 +```java
++
 +```
++
 +# Python
++
 +```python
++
 +```