2023년 12월에 푼 프로그래머스 코딩문제
Lv0. 평행(정답률 51%)
- [[x1,y1], [x2,y2], [x3, y3], [x4,y4]]
주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solution 함수를 완성해보세요.
| dots | result |
| [[1,4], [9,2], [3,8], [11,6]] | 1 |
| [[3,5], [4,1], [2,4], [5,10]] | 0 |
def solution(dots):
### 기울기 ###
if (dots[0][1]-dots[1][1])/(dots[0][0] -dots[1][0]) == (dots[2][1]-dots[3][1])/(dots[2][0] -dots[3][0]):
return 1
elif (dots[0][1]-dots[2][1])/(dots[0][0] -dots[2][0]) == (dots[1][1]-dots[3][1])/(dots[1][0] -dots[3][0]):
return 1
elif (dots[0][1]-dots[3][1])/(dots[0][0] -dots[3][0]) == (dots[1][1]-dots[2][1])/(dots[1][0] -dots[2][0]):
return 1
else:
return 0[해설]
주어진 네 개의 점을 두 개씩 이었을 때, 평행한지 아닌지에 대한 판단은 결국 두 점의 기울기가 같은 경우가 존재하는지를 판단하면 된다.
Lv0. 겹치는 선 (정답률 57%)
선분 3개가 평행하게 놓여 있습니다. 세 선분의 시작과 끝 좌표가 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때, 두 개 이상의 선분이 겹치는 부분의 길이를 return 하도록 solution 함수를 완성해보세요.
| dots | result |
| [[0,1], [2,5], [3,9]] | 2 |
| [[-1,1], [1,3], [3,9]] | 0 |
| [[0,5], [3,9], [1,10]] | 8 |
def solution(lines):
## [0,1] => 0
## [2,5] => 2,3,4
## [3,9] => 3,4,5,6,7,8
## 0 : 1
## 1 : 1, 2:1, 3:2, 4:2, 5:1, 6:2, 7:2, 8:2, 9:2
num1 = [i for i in range(lines[0][0], lines[0][1])]
num2 = [j for j in range(lines[1][0], lines[1][1])]
num3 = [k for k in range(lines[2][0], lines[2][1])]
num = num1 + num2 + num3
dict_ = {}
for i in num:
dict_[i] = 0
for i in num:
dict_[i] = dict_[i]+1
answer = 0
for i in dict_.values():
if i>=2:
answer += 1
return answer[풀이]
각 구간에 속하는 숫자들을 저장한 후, dictionary 형태로 각 숫자를 key값, 각 숫자의 빈도수를 value 값으로 저장합니다.
Value 값이 2 이상인 경우의 수를 계산한 값을 리턴합니다.
Lv0. 주사위 게임3 (정답률 59%)
1부터 6까지 숫자가 적힌 주사위가 네 개 있습니다. 네 주사위를 굴렸을 때 나온 숫자에 따라 다음과 같은 점수를 얻습니다.
- 네 주사위에서 나온 숫자가 모두 p로 같다면 1111 × p점을 얻습니다.
- 세 주사위에서 나온 숫자가 p로 같고 나머지 다른 주사위에서 나온 숫자가 q(p ≠ q)라면 (10 × p + q)2 점을 얻습니다.
- 주사위가 두 개씩 같은 값이 나오고, 나온 숫자를 각각 p, q(p ≠ q)라고 한다면 (p + q) × |p - q|점을 얻습니다.
- 어느 두 주사위에서 나온 숫자가 p로 같고 나머지 두 주사위에서 나온 숫자가 각각 p와 다른 q, r(q ≠ r)이라면 q × r점을 얻습니다.
- 네 주사위에 적힌 숫자가 모두 다르다면 나온 숫자 중 가장 작은 숫자 만큼의 점수를 얻습니다.
네 주사위를 굴렸을 때 나온 숫자가 정수 매개변수 a, b, c, d로 주어질 때, 얻는 점수를 return 하는 solution 함수를 작성해 주세요.
def solution(a, b, c, d):
keys = [a,b,c,d]
dict_ = dict.fromkeys(keys,0)
for i in keys:
dict_[i] += 1
keys2 = list(dict_.keys())
if len(keys2) == 1: ## 네 주사위에서 나온 숫자가 모두 같은 경우
return 1111*a
elif len(keys2) == 2:
index_0, index_1 = keys2[0], keys2[1]
if dict_[index_0] > dict_[index_1]: ## 세 주사위에서 나온 숫자가 p로 같고 나머지 나온 숫자가 q
p = index_0; q = index_1
return (10*p+q)**2
elif dict_[index_0] == dict_[index_1]: ## 주사위가 2개씩 같은 값이 나온 경우
p = index_0; q = index_1
return (p+q)*abs(p-q)
else: ## 세 주사위에서 나온 숫자가 p로 같고 나머지 나온 숫자가 q
p = index_1; q = index_0
return (10*p+q)**2
elif len(dict_.keys()) == 3: ## 두 주사위에서 나온 숫자가 p로 같고 나머지 숫자가 각각 q,r
index_0, index_1, index_2 = keys2[0], keys2[1], keys2[2]
if dict_[index_0] == 2:
q = index_1 ; r = index_2
return q*r
elif dict_[index_1] == 2:
q = index_0 ; r = index_2
return q*r
else:
q = index_0 ; r = index_1
return q*r
else: ## 모두 다른 경우
return min([a,b,c,d])[문제풀이]
먼저, 각 주사위에서 나온 숫자를 key값, 각 나온 숫자의 개수를 value 값을 가진 dictionary를 생성하였습니다. Dictionary의 경우 각 key값은 중복을 허용하지 않는다는 성질을 이용하였고 크게 다음 4가지의 경우의 수로 나눌 수 있습니다.
- Dictionary의 key의 개수가 1개인 경우 = 네 개의 주사위가 모두 같은 숫자가 나온 경우 $p$
- Dictionary의 key의 개수가 2개인 경우
- 세 개의 주사위가 같은 숫자 $p$ & 나머지 다른 숫자 $q$
- 두 개의 주사위 같은 숫자 $p$ & 나머지 두 개의 주사위가 같은 숫자 $q$
- Dictionary의 key의 개수가 3개인 경우 = 두 개의 주사위 같은 숫자 $p$ & 서로 다른 숫자를 가진 각각의 주사위 $q$, $r$
- Dictionary의 key의 개수가 4개인 경우 = 모두 서로 다른 숫자
Lv0. 안전지대 (정답률 59%)
다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다.
지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다.
지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return하도록 solution 함수를 완성해주세요.
| board | result |
| [[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 1, 0, 0], [0, 0, 0, 0, 0]] | 16 |
| [[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 1, 1, 0], [0, 0, 0, 0, 0]] | 13 |
| [[1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1]] |
0 |
import copy
def array_sum(board):
count = 0
n = len(board)
for i in board:
count += sum(i)
return count
def solution(board):
n = len(board)
## 배열이 1*1인 경우
if n==1:
return 1-array_sum(board)
##########################
answer = n*n
board2 = copy.deepcopy(board)
for index,value in enumerate(board):
if index==0:
for i,j in enumerate(value):
if (i==0) & (j==1):
## 우, 아래, 대각선 3칸 위험지역
board2[index][i+1]=1; board2[index+1][i]=1; board2[index+1][i+1]=1
elif (i==(n-1)) & (j==1):
# 좌, 아래, 대각선 3칸 위험지역
board2[index][i-1]=1; board2[index+1][i]=1; board2[index+1][i-1]=1
else:
# 좌, 우, 아래, 대각선 5칸 위험지역
board2[index][i-1]=1; board2[index][i+1]=1
board2[index+1][i-1]=1; board2[index+1][i+1]=1; board2[index+1][i]=1
elif index==n-1:
for i,j in enumerate(value):
if (i==0) & (j==1):
## 우, 위, 대각선 3칸 위험지역
board2[index][i+1]=1; board2[index-1][i]=1; board2[index-1][i+1]=1
elif (i==(n-1)) & (j==1):
## 좌, 위, 대각선 3칸 위험지역
board2[index][i-1]=1; board2[index-1][i]=1; board2[index-1][i-1]=1
else:
## 좌, 우, 위, 대각선 5칸 위험지역
board2[index][i-1]=1; board2[index][i+1]=1
board2[index-1][i-1]=1; board2[index-1][i+1]=1; board2[index-1][i]=1
else:
for i,j in enumerate(value):
if (i==0) & (j==1):
## 우, 위, 아래, 대각선 5칸 위험지역
board2[index][i+1]=1; board2[index-1][i]=1; board2[index-1][i+1]=1
board2[index+1][i]=1; board2[index+1][i+1]=1
elif (i==(n-1)) & (j==1):
## 좌, 위, 아래, 대각선 5칸 위험지역
board2[index][i-1]=1; board2[index-1][i]=1; board2[index-1][i-1]=1
board2[index+1][i]=1; board2[index+1][i-1]=1
else:
## 우, 좌, 위, 아래, 대각선 8칸 위험지역
board2[index][i-1]=1; board2[index][i+1]=1
board2[index-1][i-1]=1; board2[index-1][i]=1; board2[index-1][i+1]=1
board2[index+1][i-1]=1; board2[index+1][i]=1; board2[index+1][i+1]=1
return answer-array_sum(board2)
'Coding Study' 카테고리의 다른 글
| [## 프로그래머스 coding study ##: 2024.04] (0) | 2024.04.01 |
|---|---|
| [## 프로그래머스 coding study ##: 2024.03] (0) | 2024.03.13 |
| [## 프로그래머스 coding study ##: 2024.02] (2) | 2024.02.19 |
| [## 프로그래머스 coding study ##: 2024.01] (1) | 2024.01.05 |
| [## 프로그래머스 coding study ## : 2023.11] (2) | 2023.11.06 |
