본문 바로가기
반응형

프로그래밍73

[Architecture][Python]퍼사드 패턴 패턴 태그 [퍼사드 패턴] 패턴 설명 퍼사드 패턴은 서브시스템에 있는 인터페이스들에 대한 통합된 인터페이스를 제공한다. 퍼사드란 서브시스템을 더 쉽게 사용할 수 있도록 만드는 더 높은 수준의 인터페이스를 말한다. [예시] 간단한 예시로 자동차를 들 수 있다. 자동차의 구성요소를 생각해보자. 자동차라는 물질은 대략 엔진, 파워 트레인, 차축, 휠 어셈블리, 전자 장치, 조향 시스템, 브레이크 시스템, ETC.. 즉, 여러가지 기계장치들로 구성되어 있다. 이걸 프로그래밍적 표현으론 다른 컴포넌트들로 구성되어 있다고도 표현할 수 있다. 즉, 퍼사드 패턴은 프로그램을 구성할때 큰 프로젝트를 다양한 기능들로 쪼개고 쪼개서 각각의 기능들을 구현하고, 구현된 하나하나의 기능들을 최종적으로 합해, 하나의 큰 프로젝트로.. 2022. 3. 29.
[BOJ][Python] 10773번 - 제로[구현 - 실버 4티어] 알고리즘 태그 [구현] 태그 설명 아이디어를 코드로 바꾸는 능력 문제 백준 문제 - 제로 링크: 제로 문제설명 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 📃 소스코드 및 설명 k = int(input()) graph = [int(input()) for _ in range(k)] result = [] for i in graph: if i == 0: result.. 2022. 3. 20.
[BOJ][Python] 10709번 - 기상캐스터[구현 - 실버 5티어] 알고리즘 태그 [구현] 태그 설명 아이디어를 코드로 바꾸는 능력 문제 백준 문제 - 기상캐스터 링크: 기상캐스터 문제설명 JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다. JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들로 나뉘어 있다. 북쪽으로부터 i 번째, 서쪽으로부터 j 번째에 있는 구역을 (i, j) 로 표시한다. 각 구역의 하늘에는 구름이 있을 수도, 없을 수도 있다. 모든 구름은 1분이 지날 때마다 1킬로미터씩 동쪽으로 이동한다. 오늘은 날씨가 정말 좋기 때문에 JOI시의 외부에서 구름이 이동해 오는 경우는 없다. 지금 각 구역의 하늘에 구름이 있는지 없는지를 알고 있다. 기상청에서 일하고 있는 여러분은 각 구역에 대해서 지금부터 몇 분뒤 .. 2022. 3. 20.
[BOJ][Python] 10157번 - 자리배정 [구현 - 실버 4티어] 알고리즘 태그 [구현] 태그 설명 아이디어를 코드로 바꾸는 능력 문제 백준 문제 - 자리배정 링크: 자리배정 문제설명 문제가 너무 길어서 윗부분은 생략했다.🙄 일단 문제를 보면 달팽이 배열을 응용한 문제임을 알 수 있다. 다른 방법은 따로 딱히,,,,생각이 나지 않는다.. 그래서 달팽이 배열을 만들되, 만드는 도중 내가 찾는 값이 나오면 루프를 break시키는 방식으로 진행하였다. 📃 소스코드 및 설명 from collections import deque N, M = map(int,input().split()) k = int(input()) visited = [[-1] * N for _ in range(M)] count = 0 # 1번 예제로 예시를 들자면, # (6,0) 즉 왼쪽 맨 아래부터 시작을 위.. 2022. 3. 20.
[BOJ][Python] 9625번 - BABBA[구현 - 실버 5티어] 알고리즘 태그 [구현] 태그 설명 아이디어를 코드로 바꾸는 능력 문제 백준 문제 - BABBA 링크: BABBA 문제설명 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했다. 한 번 더 누르니 BA로 바뀌고, 그 다음에는 BAB, 그리고 BABBA로 바뀌었다. 상근이는 화면의 모든 B는 BA로 바뀌고, A는 B로 바뀐다는 사실을 알게되었다. 버튼을 K번 눌렀을 때, 화면에 A와 B의 개수는 몇 개가 될까? 문제를 처음 읽으면 굉장히 난해하다는 느낌이 든다. 그래서 while문도 돌려보고 이것저것 했는데, 이건 아니다 싶어서 결국,, 구글에 의존해서 풀게 되었다. 문.. 2022. 3. 19.
[BOJ][Python] 7568번 - 덩치[구현 - 실버 5티어] 알고리즘 태그 [구현] 태그 설명 아이디어를 코드로 바꾸는 능력 문제 백준 문제 - 덩치 링크: 덩치 문제설명 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, .. 2022. 3. 19.
반응형

티스토리툴바