전체 글136 당신의 완벽한 1년 당신의 완벽한 1년 1. 줄거리이 책은 두 명의 주인공의 이야기가 서로 다른 시간대에 교차되며 전개된다.한 명의 남자 주인공인 요르단은 고명한 출판사의 사장으로 물질적으로 부족함이 없이 지내며절제되고 완벽한 삶을 살아가는 것처럼 보인다. 하지만 그는 작중 초반에 아내와 이혼한 상태이며아내는 요르단의 친한 친구와 재혼한다. 또한 요르단은 출판사의 사장이지만 사실상 경영을 맡는 사람은 따로 있고요르단은 바지사장으로써 명목상으로만 사장의 역할을 하고 있을 뿐이다. 작중 초반의 요르단은 자신은 틀리지 않았다고 믿으며자신의 상황에 불합리함과 모종의 열등감을 품는다.또 한명의 여자 주인공인 한나는 매우 긍정적인 사고를 가진 평범한 시민이다.한나는 특유의 긍정적 사고와 행동력으로 어린이 교실을 창업하고 성공적으로 .. 2025. 1. 8. 키 순-서 & 플로이드-워셜 알고리즘 키 순-서 백준 2456번 문제https://www.acmicpc.net/problem/2458 1. 문제 2. 문제 풀이2.1 아이디어자신의 키 순서를 알기 위한 조건은 그래프상 모든 학생들과 연결되어 있어야 한다는 것이다. 예를 들어 5번은 3번과 6번에 연결되어 있지 않다.이 때문에 3번과 6번이 자신과 비교해서 어디에 위치해 있는지 알 수 없기 때문에 순서를 매길 수 없다. [순서를 알 수 없는 경우] 따라서 어떤 학생이 정방향과 역방향을 포함해서 모든 학생들과 연결되어 있으면 그 학생의 키 순서를 알 수 있다. 노드가 연결되어 있다는 것은 노드 간에 경로가 존재한다는 것이다.때문에 모든 노드간 가능한 모든 경로를 탐색하는 플로이드-워셜 알고리즘을 사용해서 이 문제를 해결할 수 있다. .. 2024. 8. 2. 후위-표기식 후위 표기식 백준 1918번 문제https://www.acmicpc.net/problem/1918 1. 문제 2. 문제 풀이2.1 아이디어중위 표기식을 후위 표기식으로 변경하기 위해서는 먼저 연산에 따라 괄호를 묶어주어야 한다.예를 들어 다음과 같은 수식이 있다고 하자. A+Bx(C-D)/E 이 수식을 연산의 우선순위에 따라 괄호로 묶어주면 다음과 같은 형태가 된다. (A+((Bx(C-D))/E)) 왼쪽부터 시작해서 연산의 우선순위를 기준으로 괄호로 묶어주었다.이제 이 식을 괄호에 따라서 후위표기식으로 변경하면 다음과 같다. ABCD-xE/+ 중위 표기식을 후위 표기식으로 바꾸는 과정에는 규칙이 있다. 1. 피연산자는 왼쪽부터 순차적으로 출력된다. - 피연산자의 순서는 바뀌지 않는다 연산자의 위치만.. 2024. 7. 30. 팬린드롬 파티-션 팬린드롬 파티-션 백준 2705번 문제https://www.acmicpc.net/problem/2705 1. 문제 2. 풀이2.1 아이디어임의의 수 n(n > 0을 만족하는 정수)을 a0 + x0 + a0 의 파티션으로 표현할 수 있다고 하자.a0을 파티션으로 만들었을 때 a0 + x0 + a0가 재귀적 팰린드롬 파티션이 되려면 a0의 파티션이 재귀적 파티션이면 된다. [재귀적 팰린드롬 파티션 예시 그_1] 임의의 수 n의 재귀적 팰린드롬 파티션의 개수를 D(n)이라고 하자.임의의 수 n을 a0 + x0 + a0의 파티션 으로 표현하는 방법은 [n/2] 이다.([]는 가우스 기호를 의미) [재귀적 팰린드롬 파티션 예시 그_2] [재귀적 팰린드롬 파티션 예시 그_3] a0 + x0 + a0의 재귀.. 2024. 7. 22. 이전 1 2 3 4 ··· 34 다음
