어흥

문제 링크: https://www.acmicpc.net/problem/2549 2549번: 루빅의 사각형 첫 번째 줄에는 움직이는 횟수를, 두 번째 줄부터는 한 줄에 하나씩 타일을 움직이는 방법을 순서대로 출력한다. 이때, 격자판의 i번째 행을 k칸 움직였다면 정수 1과 i와 k를 빈칸을 사이에 두고 www.acmicpc.net 1. 주의할 점 - 푸는 방법이 여러가지 존재하지만, 여기서는 백트레킹을 활용해서 해결한다 - 한 열/행을 1~3칸 이동하는것은 전부 1번 옮긴것과 같다 2. 구현 - 현재 배열의 상태(Arr[][])와 최종적으로 원하는 배열의 상태(Corr[][])를 비교하여 틀린 개수를 반환하는 Cal() 함수를 구현한다 - Cal() 함수를 통해 다른 개수를 반환 받은 후, 다음과 같은 가..

문제 링크: https://www.acmicpc.net/problem/13905 13905번: 세부 첫 번째 줄에는 섬에 존재하는 집의 수 N(2≤N≤100,000)와 다리의 수 M(1≤M≤300,000)이 주어진다. 두 번째 줄에는 숭이의 출발 위치(s)와 혜빈이의 위치(e)가 주어진다. (1≤s, e≤N, s≠e). 다음 M개의 줄 www.acmicpc.net 1. 주의할 점 - 이분탐색 + BFS를 사용하여 해결한다 - Left와 Right값을 잘 설정한다 - 모든 정점이 연결되어 있다는 보장은 없다 2. 구현 - 모든 간선의 정보를 V[] 벡터에 넣고 이분탐색을 통해 Mid값으로 Start부터 Dest까지 건널 수 있는지 확인한다 - 건널 수 있다면 더 많은 값으로도 가능한지, 건널 수 없다면 더..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 주의할 점 - 매 TC마다 웜홀위치, Arr[][]배열을 초기화 해줘야 한다 - 벽을 전부 블록 5번이라고 생각하고 푼다 [BFS] -1683ms 2. 구현 - 매 X,Y값마다 Arr[Y][X]==1이면 BFS를 시작하며 , Check[][] 배열을 모두 False로 초기화 하고 시작한다 - Queue에 시작 Y,X를 기준으로 4방향을 모두 넣고 시작한다 - Queue에서 원소 1..

1. 폭포수 모델(고전적 생명주기 모형) 개발 순서: 타당성 검토-> 계획-> 요구사항 분석-> 설계-> 구현-> 테스트-> 유지보수 특징: 요구사항 변경과 오류 수정이 어려움, 각 단계별 결과물이 명확 2. 프로토타입 모델 개발 순서: 요구사항 수집-> 빠른 설계-> 프로토타입 구축-> 고객 평가-> 프로토타입 정제-> 구현 특징: 최종 결과물 완성 전, 결과물의 일부나 모델을 볼 수 있음, 요구사항 변경 용이, 유지보수단계x -> 개발하다 오류 수정 3. 나선형(Spiral) 모델(점진적 모형) 개발 순서: 계획수립-> 위험 분석-> 개발-> 고객 평가 특징: 유지보수x, 위험성 평가가 매우 중요, 대규모 개발에 적합(애자일이 중/소규모에 적합)

1. OAuth(Open Authorization, Open Authentication)이란? - Application의 유저 비밀번호를 Third Party앱에 제공하지 않고 인증, 인가를 할 수 있는 Open Standard Protocol - OAuth 인증을 통해 애플리케이션 API를 유저 대신에 접근할 수 있는 권한을 얻을 수 있다 2. OAuth 1.0 OAuth 2.0 - 인증 절차 간소화 됨으로써 개발자들이 구현하기 더 쉬워졌다 - Authorization server와 Resource 서버의 분리가 명시적 3. Authorization Code Grant(6가지의 인증방식 中 1개)의 Sequence Diagram 먼저 클라이언트가 Redirect URL을 포함하여 Authorizatio..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 주의할 점 - 매 TC마다 Check[][],Arr[][] 배열을 초기화한다 - Avail[][] 배열을 미리 만들어서 적용한다 2. 구현 - 시작위치인 맨홀에 1초때 도착했다고 설정한다 - Bfs() 함수를 통해 탈주범의 이동경로를 Avail[][] 배열을 이용하여 이동할 수 있는곳을 표시한다 - Ans() 함수를 통해 탈주범의 이동 가능한 위치를 계산한다 import java...

[애자일 개발 개념] 1. 애자일 특징 : 반복적이고 점진적 개발의 특징을 통해 예측불가능한 일에 대응한다 2. 폭포수 ↔ 애자일 계획중심(프로젝트 시작 전) vs 고객중심(계획을 상황에 따라 변경) 빅뱅 릴리즈(종료시점에 한번에) vs 작은 릴리즈(이터레이션 단위) 산출물 중심(계획된 단계별로 지정된 산출물이 작성 되었는지 확인) vs 동작하는 SW 중심(SW가 제대로 작동하는지, 요구사항에 맞게 개발되었는지 확인) [애자일 개발 방법론 - XP(eXtreme Programming)]] 1. 특징 중소규모 개발 조직에 적합한 경량화된 개발방식 가치와 가치를 달성하기 위한 실천법, 앞의 두가지 균형을 유지하기 위한 원칙으로 구성 2. 주요 가치 의사소통 단순성 피드백 용기 존중 [애자일 개발 방법론 中 ..

문제 링크: https://www.acmicpc.net/problem/11085 11085번: 군사 이동 문제 전쟁 당시 Baekjoon World의 국왕은 Cube World를 공격할 작전을 세운 적이 있습니다. Baekjoon World와 Cube World는 p개의 지점과 w개의 길로 표현됩니다. 모든 길은 양방향이며, 각 길마다 너비가 존재�� www.acmicpc.net 1. 주의할 점 - 가중치가 큰 간선들부터 연결을 한다 - 크루스칼 알고리즘을 사용한다. 단, 종료조건이 다르다 2. 구현 - 입력 받는 간선에 대한 정보를 우선순위큐에 저장하며, 가중치의 내림차순으로 정렬한다 - 우선순위큐에서 간선에 대한 정보를 1개씩 빼면서 만약 2개의 도시가 이어져 있지 않다면 연결하고, Result에 해..