개발

| 웹 애플리케이션의 역사 초창기 웹은 텍스트 중심의 단순 문서 MPA(Multi Page Application) : 다중 페이지로 이루어져 있어, 변경사항이 있을 때마다 서버로 페이지를 요청해서 새로 렌더링함 페이지를 이동할 때마다 서버로부터 새로…

문제 링크 : https://www.acmicpc.net/problem/2609 문제 탐색하기 1) 문제 분석 두 개의 수가 한 줄에 입력 최대 공약수와 최소 공배수를 출력 코드 설계하기 1. 실행 구조 1) 입력값을 읽어서 공백을 기준으로 num1…

문제 링크 : https://www.acmicpc.net/problem/2292 문제 탐색하기 1) 문제 분석 육각형으로 이루어진 벌집 중앙의 방 1부터 시작. 이웃하는 방에 돌아가면서 1씩 증가하는 번호로 주소 매핑 count range range…

문제 링크 : https://www.acmicpc.net/problem/1259 문제 탐색하기 1) 문제 분석 목표 : 입력한 수의 펠린드롬수 여부를 구하기 펠린드롬수 : 수의 숫자들을 뒤에서부터 읽어도 같은 수 예 : 121, 12421 무의미한 …

오프닝 프론트엔드 개발을 하면서 코드 품질을 유지하고, 안정적으로 배포하는 방법에 대한 고민이 늘 있었다. 그러던 중 CI/CD라는 개념을 접하게 되었고, 이를 실제 프로젝트에 어떻게 적용할 수 있는지 공부해보게 되었다. 이번 포스팅에서는 CI/CD…

문제 링크 : https://www.acmicpc.net/problem/30802 문제 탐색하기 1) 문제 분석 모든 참가자들에게 티셔츠 한 장, 펜 한 자루를 배부. 티셔츠 종류 : 6가지 (S, M, L, XL, XXL, XXXL) 펜 종류 : …

문제 링크 : https://www.acmicpc.net/problem/11866 문제 탐색하기 1) 문제 분석 N : 사람의 수, K : 제거할 번째 사람 N명 중 K번째 인원을 제거 제거 후 남은 인원으로 이 과정을 반복 N명의 사람이 모두 제거…

1. 정렬 (Sorting) Quick Sort: 피벗을 기준으로 작은 값과 큰 값을 나누어 재귀적으로 정렬하는 방식. 평균 시간복잡도 O(n log n). Merge Sort: 리스트를 반으로 나누고 정렬한 후 합치는 방식. 안정 정렬이며, 항상 …

문제 링크 : https://www.acmicpc.net/problem/2193 문제 탐색하기 1) 문제 분석 자연수 N (1 ≤ N ≤ 90)이 주어짐 조건을 만족하는 N자리 이친수의 개수를 출력 이친수의 조건 0으로 시작하지 않음 1이 두 번 연…

문제 링크 : https://www.acmicpc.net/problem/5567 문제 탐색하기 1) 문제 분석 동기의 수 n (2 ≤ n ≤ 500) 친구 관계의 개수 m (1 ≤ m ≤ 10 000) 이후 m개 줄에 걸쳐 a, b가 친구라는 관계 …

문제 링크 : https://www.acmicpc.net/problem/2204 문제 탐색하기 1) 문제 분석 테스트케이스 정수 : n (단어의 개수) 대소문자를 구분하지 않고, 사전순으로 가장 앞에 있는 단어 출력 n개의 만큼 문자열 입력 0을 입…

문제 링크 : https://www.acmicpc.net/problem/2644 문제 탐색하기 1) 문제 분석 line1 : 전체 사람의 수 : n line2 : 촌수 계산 인원 : a, b line3 : 부모자식 관계의 수 : m line4 : 부…