전체 글(45)
-
백준 2502번: 떡 먹는 호랑이 (C++)
https://www.acmicpc.net/problem/2502 2502번: 떡 먹는 호랑이 첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤ A ≤ B)가 존재한다. www.acmicpc.net 풀이 피보나치의 첫번째 항과 두번째 항을 구하는 문제. 먼저, 첫번째 항과 두번째 항만 구하면 되기 때문에 변수를 최대한 줄여 나타냈다. 그리고 첫번째 항과 두번째 항의 상수의 점화식을 도출해서 X[31][2]를 선언, 2차원 배열에 순서대로 저장해주었다. (여기서는 2번째부터 표현했는데 다시보니 첫번째부터 구해도 됐다.) (X1 제일 앞에 1, X2 제일 앞에 0) 변수가 두개가 되기 ..
2023.01.18 -
백준 1292번: 쉽게 푸는 문제 (C++)
https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 풀이 최대 1000번이어서 백터를 이용해 전체 수열을 만들어주었다. 그리고 A 부터 B 까지 전부 sum에 더하여 출력했다. 전체 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int A, B; vector v; int sum = 0; cin >> A >> B; for (int i ..
2023.01.18 -
백준 1652번: 누울 자리를 찾아라 (C++)
https://www.acmicpc.net/problem/1652 1652번: 누울 자리를 찾아라 첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다. www.acmicpc.net 풀이 최대 시간복잡도가 100*100이어서 완전 탐색으로 진행했다. 우선, ver, hor 변수를 선언해서 빈 공간일 때 카운트를 했다. 그리고 ' X ' 를 만나거나 끝 부분에 도착했을 때 ver, hor가 2보다 크다면 누울 공간이 나온다는 뜻이므로 ver_cnt 와 hor_cnt 에 1씩 더해주고 ver, hor를 0으로 초기화해주었다. 가로와 세로는 i 와 j를 바꿔 이중 for문..
2023.01.18 -
1.1 자바스크립트란?
1.1 자바스크립트란? 정의 웹페이지에 생동감을 불어넣기 위해 만들어진 프로그래밍 언어 스크립트(script)는 자바스크립트로 작성된 프로그램 HTML에 작성하여 웹페이지를 불러올 때 자동으로 실행 c언어와는 다르게 컴파일이 필요없다. V8 (Chrome, Opera), SpiderMonkey (Firefox), ChakraCore (Microsoft Edge), SquirrelFish (Safari) 엔진을 통해 동작 엔진 동작 과정 스크립트 해석 (파싱) 기계어 전환 (컴파일) 코드 실행 💡 각 단계마다 최적화 진행, **런타임 중**에도 최적화를 통해 실행 속도 향상 브라우저에서 할 수 있는 일 웹페이지 조작, 클라이언트와 서버의 상호작용 페이지에 새로운 HTML을 추가하거나 기존 HTML, 혹은 ..
2023.01.18 -
백준 1111번: IQ Test (C++)
https://www.acmicpc.net/problem/1111 1111번: IQ Test 다음 수를 출력한다. 만약 다음 수가 여러 개일 경우에는 A를 출력하고, 다음 수를 구할 수 없는 경우에는 B를 출력한다. www.acmicpc.net 풀이 풀어보려고 시도했으나 접근법을 몰라 풀이 방법만 찾아봤다. 그리고 나름대로 다시 분석하여 풀어봤다. 케이스를 나누어서 구하는 방식이었는데 공식을 보니 고등학교때 풀었던 변수의 범위에 따라 케이스를 나누어서 계산하는 문제가 생각났다. 우선 차례대로 식을 쓰면 이런 느낌이다. 그리고 여기서 첫번째 식과 두번째 식을 연립해서 a와 b에 대한 식으로 나타내면 이런식으로 나타낼 수 있다. 이제 N과 X항에 따라 각 케이스를 구할 수 있다. N = 1 , 먼저 X1 밖..
2023.01.18 -
백준 1057번: 토너먼트 (C++)
https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 풀이 kim과 im의 번호를 뺏을 때 1이고 그 중 큰 번호가 짝수일 때 둘이 만나는 라운드다. 이 법칙에 따라 while문의 내용을 넣어주었고 kim과 im을 계속 2로 나누어서 진행시켰다. while문을 탈출하면 둘이 만나는 라운드기 때문에 round를 출력시켰다. 간단하게 구성한 줄 알았는데 문제를 풀고 다른 블로그를 찾아보니 조금 더 간단하게 구성한 while문이 있었다. kim을 2로 나눌때 3..
2023.01.17