백준 / 2357번 / 최솟값과 최댓값 / 세그먼트 트리 / python 파이썬
·
코딩테스트/백준 (python)
문제 : https://www.acmicpc.net/problem/2357 문제N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 어려운 문제가 된다. 이 문제를 해결해 보자.여기서 a번째라는 것은 입력되는 순서로 a번째라는 이야기이다. 예를 들어 a=1, b=3이라면 입력된 순서대로 1번, 2번, 3번 정수 중에서 최소, 최댓값을 찾아야 한다. 각각의 정수들은 1이상 1,000,000,000이하의 값을 갖는다. 입력 첫째 줄에 N, M이 주어진다. 다음 N개의 줄에는 N개의 정수가 주어진다. 다음 M개..
[정처기 실기] 디자인 패턴 정리
·
CS
디자인 패턴이란?디자인 패턴은 모듈 간의 세분화된 역할이나 인터페이스 간의 구체적인 구현 방법을 설계할 때 참고할 수 있는 전형적인 해결 방식 또는 예제를 의미합니다. 디자인 패턴은 문제 및 배경, 실제 적용된 사례, 재사용이 가능한 샘플 코드 등으로 구성되어 있습니다. 디자인 패턴의 분류 (GoF 기준)생성 패턴(Creational): 5개구조 패턴(Structural): 7개행위 패턴(Behavioral): 11개 디자인 패턴 사용의 장점코드 구조 파악이 용이하다 (범용적인 스타일 제공).객체지향 설계 및 구현의 생산성 향상에 적합하다.검증된 구조의 재사용을 통해 개발 시간과 비용 절감.개발자 간 원활한 의사소통이 가능하다.설계 변경 요청에 대한 유연한 대응이 가능하다. 디자인 패턴 사용의 단점초기 ..
백준 / 2839번 / 설탕 배달 / python 파이썬
·
코딩테스트/백준 (python)
문제 :https://www.acmicpc.net/problem/2839 문제상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (3 ≤ N ≤ 500..
백준 / 1763번 / 최단경로 / python 파이썬
·
코딩테스트/백준 (python)
문제 : https://www.acmicpc.net/problem/1753 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 w는 10 이하의 자연수이다. 서로..
[정처기] 애플리케이션 테스트 관리 - 테스트 커버리지 유형 정리
·
기타
1. 문장 커버리지 (Statement Coverage)프로그램 내의 모든 문장이 한 번 이상 수행되었는지를 측정하는 커버리지입니다. 가장 기본적인 형태의 커버리지로, 코드의 모든 줄이 실행되도록 테스트 케이스를 작성하는 것이 목표입니다.2. 분기 커버리지 (Branch Coverage)조건문(if, switch 등)의 각 분기점이 true 또는 false 양쪽 결과를 모두 한 번 이상 실행했는지를 측정합니다. 프로그램의 모든 조건 분기를 테스트해, 다양한 흐름이 제대로 동작하는지 확인하는 데 사용됩니다.3. 조건 커버리지 (Condition Coverage)조건식에 포함된 개별 조건 요소가 true와 false 값을 모두 가졌는지를 확인하는 커버리지입니다. 하나의 복합 조건문 안에 여러 조건이 포함된 ..
Expo 앱 빌드부터 App Store 배포하기
·
개발 | 프로젝트
React Native + Expo로 만든 앱을 iOS App Store에 배포하려면 .ipa 파일을 생성하고, Apple의 심사를 통과해야 합니다. Expo EAS Build를 활용한 iOS 배포 절차입니다. 1. Expo 배포 준비① EAS CLI 설치npm install -g eas-cli② Expo 로그인eas login③ EAS 빌드 초기화eas build:configure 이후 eas.json 파일이 자동 생성됩니다. 2. Apple Developer 계정 연결① Apple Developer 계정 가입https://developer.apple.com/programs/ ② Apple Developer에서 Identifier 등록https://developer.apple.com/account/r..
Programmers / 공원 산책 / python 파이썬
·
코딩테스트/programmers (python)
문제: https://school.programmers.co.kr/learn/courses/30/lessons/172928?language=python3 문제 설명지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다. ["방향 거리", "방향 거리" … ]예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다. 주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다.주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.위 두 가지중 어느 하나라도 ..
Programmers / 가장 큰 정사각형 찾기 / python 파이썬
·
코딩테스트/programmers (python)
문제: https://school.programmers.co.kr/learn/courses/30/lessons/12905?language=python3 문제 설명1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 코드def solution(board): answer = 0 max_size = 0 for i in range(len(board)): for j in range(len(board[0])): if board[i][j] == 1 a..