전체 글

[백준] 13023 - ABCDE in 파이썬

문제 출처 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 문제 BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다. 오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다. A는 B와 친구다. B는 C와 친구다. C는 D와 친구다. D는 E와 친구다. 위와 같은 친구 관계가 존재하는지 안하는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 사람의 수 N (5 ≤ N ≤ 2000)과 친구 관계의 수 M (1 ≤ M ≤ 2000)이 주어진다. 둘째 줄부터 M개의 줄에는 정수 a와 b가 주어지며, a와 b..

[백준] 6064 - 카잉 달력 in 파이썬 (두 가지 풀이)

문제 출처 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 문제 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 와 같은 형식으로 표현하였다. 그들은 이 세상의 시초에 해당하는 첫 번째 해를 로 표현하고, 두 번째 해를 로 표현하였다. 의 다음 해를 표현한 것을 이라고 하자. 만일 x < M 이면 x..

[백준] 1748 - 수 이어쓰기1 in 파이썬

문제 출처 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 문제 1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223... 이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. 출력 첫째 줄에 새로운 수의 자릿수를 출력한다. 문제 풀이 단순 구현으로 문제를 풀었더니 시간초과 오류가 발생했다. 따라서 규칙을 찾아서 최적화를 시켜줘야 했다. N이 한 자릿수일 때, 이어쓰면 다음과 같은 결과를 가진다. N=1, 1 N=2, 12 ...

[SQL] TestDome Solution - Users And Roles

문제 The following two tables are used to define users and their respective roles: TABLE users id INTEGER NOT NULL PRIMARY KEY, userName VARCHAR(50) NOT NULL TABLE roles id INTEGER NOT NULL PRIMARY KEY, role VARCHAR(20) NOT NULL The users_roles table should contain the mapping between each user and their roles. Each user can have many roles, and each role can have many users. Modify the provided S..

[SQL] TestDome Solution - Workers

문제 The following data definition defines an organization's employee hierarchy. An employee is a manager if any other employee has their managerId set to this employee's id. That means John is a manager if at least one other employee has their managerId set to John's id. TABLE employees id INTEGER NOT NULL PRIMARY KEY managerId INTEGER name VARCHAR(30) NOT NULL FOREIGN KEY (managerId) REFERENCES ..

[Node.js] TestDome Solution - First Promise

문제 A company uses a Node.js application that checks several data sources for requested information. Since each request to a data source is performance heavy, the application should try to check the next source only if the request failed at the current data source. That functionality was extracted into the firstSuccessfulPromise function. The firstSuccessfulPromise function accepts an array of Pr..