파이썬4 [Algorithm] BAEKJOON 10026번. 적록색약 (python) [ 백준 10026번. 적록색약 ] 문제명 : 적록색약 사용 언어 : python3 알고리즘 : BFS(너비 우선 탐색) 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다) 알고리즘 및 코드 : 적록색약이 아닌 사람의 경우를 먼저 체크하고, 적록색약인 사람은 'R'을 'G'로 바꿔주고 G/B.. Algorithm 2024. 1. 26. [Algorithm] 주차 요금 계산 - 2022 KAKAO BLIND RECRUITMENT [ 코딩테스트 연습 - 프로그래머스 Lv.2 ] 문제명 : 주차 요금 계산 [ 2022 KAKAO BLIND RECRUITMENT ] 사용 언어 : Python3 주요 사용 핵심 : dictionary를 사용하여 문제 해결. 문제 설명 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된 것으로 간주합니다. 0000번 차량은 18:59에 입차된 이후, 출차된 내역이 없습니다. 따라서, 23:59에 출차된 것으로 간주합니다. 00:00부터 23:59까지의 입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산하여 요금을 일괄로 정산합니다. 누적 주차 시간이 기본 시간이하라면, .. Algorithm 2024. 1. 16. [Python] 재귀 함수란 ? (Recursive Function) ▶ 재귀 함수 def hello(): print("Hello world!") hello() # 자기 자신 호출 hello() : 함수 안에 함수가 또 있어서 자기 자신을 반복적으로 호출할 수 있는 형태의 함수. : 자기 자신을 반복적으로 호출하는 만큼 종료 조건이 있어야 된다. : 문제를 해결하기 위해 자신을 호출하여 문제를 더 작은 하위 문제로 나누는 함수이다. ▷ 팩토리얼 구하기로 재귀 함수 이해하기 - 팩토리얼 : 그 수보다 작거나 같은 모든 양의 정수의 곱 ex) 5! = 5 x 4 x 3 x 2 x 1 = 120 # 팩토리얼 - 재귀 함수 def factorial(n): if n == 1: return 1 else: return n * (n-1) print(factorial(5)) ▷ 재귀 함수.. BE/Python 2023. 11. 11. [Python] f 문자열 포매팅 ( f-string formatting) f-string 포매팅 : 문자열 앞 f 접두사를 붙이면 f-string 포매팅 기능을 사용할 수 있다. 문자열 내 {}에 원하는 변수를 넣어 바로 출력이 가능하며, 자료형도 그대로 출력이 가능하다는 장점이 있다. ※ Python 3.6 버전부터 추가된 기능. name = 'KONGDA' age = 20 print(f'나의 이름은 {name}이다. 나이는 {age}살이다.') 문자열 안에서 변수에 +,-와 같은 수식도 함께 사용가능. ▷ 소수점 : 점(.) 앞에는 전체 자릿수를 의미하고, 뒤에는 소수점 아래자릿수를 의미한다. pi = 3.14159265359 print(f'{pi:10.10f}')// '3.1415926536' print(f'{pi:10.2f}')// ' 3.14' print(f'{pi:.. BE/Python 2023. 11. 8. 이전 1 다음 728x90