https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 사용언어 : node.js 알고리즘 : 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 Solved.ac Tier : Silver II node.js 코드 1. 문제 정리 배추들이 자라는 밭에서 농약을 쓰지 않고 재배하려면 해충으로부터 보호 해야한다고 한다. 배추 지렁이를 두면 해충을 잡아 먹어서 보호 효과가 있다고 한다. 배추 지렁이는 상 하 좌 우로만 움직 일 수 있다. 입력 첫째 줄은 Te..
https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 사용언어 : node.js 알고리즘 : 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 Solved.ac Tier : Silver II node.js 코드 1. 문제 정리 방향이 없는 그래프가 주어졌을 때, 연결 요소의 개수를 구하는 프로그램을 작성하란다. 그림과 같이 노드의 개수는 10개지만 연결 되어있는 노드들의 개수..
https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 사용언어 : node.js 알고리즘 : 임의 정밀도 / 큰 수 연산 Solved.ac Tier : Silver V node.js 코드 1. 문제 정리 피보나치 수열이란 그 전 두 항의 합으로 계산되는 수열을 뜻한다. 다음과 같이 1 - > 1 - > 2 - > 3 - > 5 - > 8 - > 13같이 그 전 두 항의 합으로 계산되는 수열을 피보나치 수열이라고 한다는 것 이다. 예제 출력만 해도 35..
https://www.acmicpc.net/problem/18411 18411번: 試験 (Exam) JOI 君は情報の試験を 3 回受けた．試験の点数はすべて 0 以上 100 以下の整数である． JOI 君の成績は 3 回の試験の点数のうち高い方から 2 つを足し合わせた合計によって決まる． 3 回 www.acmicpc.net 사용언어 : node.js 알고리즘 : 수학, 구현 ,사칙연산 Solved.ac Tier : Bronze IV node.js 코드 1. 문제 정리 중국어로 되어있는 문제이다. JOI 예선에서 아마 제일 쉬웠던 문제였을 것으로 추정된다. 입력 3개 a, b, c를 입력 받아 그 중 큰 2개의 수를 더해 출력해주면 되는 간단한 문제이다. 다음과 같은 입력에선 친절하게도 90 + 80을 해주면 된다고 나..
https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 사용언어 : node.js 알고리즘 : 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 Solved.ac Tier : Silver II node.js 코드 1. 문제 정리 최근 DFS, BFS 그래프 문제들을 solve 해보기로 결정 했다. 자료구조 공부를 탄탄히 하고 BFS, DFS 문제를 풉시다. 이 문제는 그래프 탐색 문제로서 정사각형으로 이루어져있는 섬과 바다들의 정보가..
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 사용언어 : node.js 알고리즘 : 자료구조, 문자열, 스택 Solved.ac Tier : Silver IV node.js 코드 1. 문제 정리 분명 학교 교수님이 1학년 2학기 중간고사때 내줬던 문제와 매우 유사한 문제이다.. c언어로 왜 이걸 구현하라고 했는지, 자료구조 공부를 조금 해보니 알 것 같다. stack을 알고나니 그냥 대충 몇코드 뚝딱 하니 되지만..
백준 온라인 저지 / 5532번 방학 숙제 https://www.acmicpc.net/problem/5532 5532번: 방학 숙제 한 줄에 하나씩 총 다섯 줄에 걸쳐 L, A, B, C, D가 주어진다. (2 ≤ L ≤ 40, 1 ≤ A, B ≤ 1000, 1 ≤ C, D ≤ 100) 항상 방학 숙제를 방학 기간내에 다 할 수 있는 경우만 입력으로 주어진다. www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산 C 코드 1. 문제 정리 총 5개의 입력을 받고 풀면 되는 문제이다. 그나마 브4같은 문제였지 않나 싶다. 국어 = A / C 수학 = B / D 이런식으로 접근해서 풀었다. 그리고 국어와 수학중 더 큰 것을 고른다는 의미로 Max라는 변수를 만들어서 풀어줬다 굳이..
백준 온라인 저지 / 4299번 AFC 웜블던 https://www.acmicpc.net/problem/4299 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산 C 코드 1. 문제 정리 2개의 입력을 받아서 푸는 문제이다. 이 정도면 탈 브4문제인데 ㅋㅋㅋ... 빨리 풀려고 고른 문제가 좀 걸렸다 ㅎㅎ;; 합과 차를 주고 합 차가 없다면 -1을 출력하는 그런 문젠데 뭐 저리 많이 써놓은건지.. 읽다가 잠들 뻔 ㅋㅋ;; 2. %의 중요성 a -= b; if (a % 2 == 0) { c = a / 2 + b; d = a / 2; printf("%d %d", c, d); } 앞에 값 % 2 == 0 그러니깐 나눠서 남은 값이 0일 때니깐 a-b가 짝수여야 된다는 것이다. 짝수가 아니면 합차 자체가 안..
