본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,c++] 1476번 - 날짜 계산 문제 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 코드 #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int E,S,M; cin>>E>>S>>M; for(int i=0; ; i++){ if(i%15==E-1&&i%28==S-1&&i%19==M-1){ cout 2021. 11. 14.

[백준,c++] 14724번 - 관리자는 누구? 문제 14724번: 관리자는 누구? PROBRAIN, GROW, ARGOS, ADMIN, ANT, MOTION, SPG, COMON, ALMIGHTY중 동문 커뮤니티 관리자로 선발되는 후보가 소속한 동아리의 이름을 대문자로 출력한다. www.acmicpc.net 코드 #include #include using namespace std; void check(int x) { if (x == 1)cout 2021. 11. 11.

[백준,c++] 14720번 - 우유 축제 문제 14720번: 우유 축제 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후 www.acmicpc.net 코드 #include using namespace std; int N, checkMilk,cnt; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> N; while (1) { cin >> checkMilk; if (checkMilk == 0) break; else N--; } cnt++; for (int i = 0; i > milk; if (che.. 2021. 11. 11.

[백준,c++] 14716번 - 현수막 문제 14716번: 현수막 혁진이의 생각대로 프로그램을 구현했을 때, 현수막에서 글자의 개수가 몇 개인지 출력하여라. www.acmicpc.net 코드 #include #include using namespace std; int M,N; int map[251][251]; int visited[251][251]; int dx[8]={0,0,-1,1,-1,-1,1,1}; //상 하 좌 우 대각선 int dy[8]={-1,1,0,0,-1,1,-1,1}; int ans=0; void bfs(int x,int y){ ans++; queueq; q.push({x,y}); visited[x][y]=1; while(!q.empty()){ int x=q.front().first; int y=q.front().second.. 2021. 11. 11.

[백준,c++] 14698번 - 전생했더니 슬라임 연구자였던 건에 대하여(Hard) 문제 14698번: 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) 각 테스트 케이스마다 슬라임을 끝까지 합성했을 때 청구될 비용의 최솟값을 1, 000, 000, 007로 나눈 나머지를 출력한다. 전기 에너지가 전혀 필요하지 않은 경우엔 1 을 출력한다. www.acmicpc.net 코드 #include #include #include using namespace std; const long long int mod = 1000000007; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int T;; cin >> T; while(T--){ int n; cin >> n; priority_queue pq; for (int i = 0; i < n.. 2021. 11. 11.

[백준,c++] 14681번 - 사분면 고르기 문제 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int a, b; cin >> a >> b; if (a > 0 && b > 0) cout 0 && b < 0) cout 0) cout 2021. 11. 11.

[백준,c++] 1463번 - 1로 만들기 문제 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 코드 #include #include using namespace std; vectordp(1e7); int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; for (int i = 2; i 2021. 11. 11.

[백준,c++] 14621번 - 나만 안되는 연애 문제 14621번: 나만 안되는 연애 입력의 첫째 줄에 학교의 수 N와 학교를 연결하는 도로의 개수 M이 주어진다. (2 ≤ N ≤ 1,000) (1 ≤ M ≤ 10,000) 둘째 줄에 각 학교가 남초 대학교라면 M, 여초 대학교라면 W이 주어진다. 다음 M개의 www.acmicpc.net 코드 #include #include #include using namespace std; int N, M; //N=학교의 수(노드) M=도로의 수(간선) int parent[1001]; char gender[1001]; int ans = 0; bool flag[1001]; vector edges; int findParent(int x) { if (x == parent[x]) return x; else return x.. 2021. 11. 11.

[백준,c++] 14588번 - Line Friends (Small) 문제 14588번: Line Friends (Small) Q개의 줄에 걸쳐 두 선분이 가까운 정도를 출력한다. 만약, 두 선분 사이의 친구 관계가 단절되었다면 -1을 출력한다. www.acmicpc.net 코드 #include #include #include #define INF 1e9 using namespace std; int N,Q; int graph[301][301]; vectorv; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> N; for (int i = 0; i < 301; i++) { //최단 거리 테이블을 모두 무한으로 초기화 fill(graph[i], graph[i] + 301, INF); } for (int a =.. 2021. 11. 11.

이전 1 ··· 16 17 18 19 20 21 22 ··· 35 다음

티스토리툴바