전체 글124

• [백준]9465_스티커_dp [문제 링크] https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net [생각 흐름] dp 방법으로 해결하였다 선택할 수 있는 방법이 (1번 줄, 2번 줄) OX, XO, XX 세 가지를 가질 수 있으므로 (O는 스티커가 있다, X는 스티커가 없는 경우) 각 경우에 맞춰서 초기값을 계산하였다. 그리고 아래의 코드와 같이 ox-> xx , ox->xo, xx-> ox, xx->xo, xx->xx , xo->ox , xo->xx로 7가지의 경우로.. 알고리즘 2022. 9. 25.

• [Programmers]합승 택시 요금 [문제 링크] https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [생각 흐름] 플로이드워셜 알고리즘이용 start에서 i까지 같이 가고 i 부터 a,b까지 가는 경로 [코드] import java.util.Arrays; public class Main { public int solution(int n, int s, int a, int b, int[][] fares) { int arr[][] = new int[n+1][n+1]; int INF = .. 알고리즘 2022. 9. 23.

• [Programmers] 프렌즈4블록 [문제 링크] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [생각 흐름] dfs를 이용하여 각 좌표에서 사각형기준을 깊이 선탐색으로 진행함 --> 시간 초과(TC 4, 8, 11) 메인에서 그냥 모든 경우 비교하기, stack or queue 이용해서 삭제된 칸 정리 (삭제된 칸은 ' . ' 으로 정리하고 다음 진행시에는 ' . '는 무시하고 지나가기 ) state는 방문 처리 노드로 만약 이전에 방문된 노드라면 cnt 증가시키지 않고, 방문이 되지 않은 경우에만 cnt++ 종료 시점은 while 을 한번더 반복하였을때 이전값과 같은경우 return 하.. 알고리즘 2022. 9. 20.

• 1과목 1장 - 데이터 모델링의 이해 모델링의 특징: 추상화, 단순화, 정확화 현실세계를 일정한 형식에 맞추어 표현하는 추상화의 의미를 가진다. 복잡한 현실을 제한된 언어나 표기법을 통해 이해하기 쉽게 하는 단순화의 의미를 가진다 누구나 이해가능하도록 정화하게 현상을 기술하는 정확화의 의미를 가진다 데이터 모델링이 필요한 주요이유는 첫번째로 데이터 모델링 자체로 업무의 흐름을 설명하고 분석하는게 크고, 그 다음으로 데이터 베이스를 생성하기 위하여 데이터 모델링이 필요하다 데이터 모델링 유의점: 중복, 비유연성, 비일관성 중복을 최소화하고, 데이터가 일관성있게 유지되게 하고, 데이터 정의와 사용프로세스 분리하여 유연성을 높여야 한다. 데이터 모델링 개념: 개념적 데이터 모델링: 추상화의 수준이 높고 포괄적인 단계이다 논리적 데이터 모델링:시스.. 카테고리 없음 2021. 4. 27.