회사생활을 하니 정말 개인시간이라는걸 찾아볼수가 없는 것 같다. 직장인분들 정말 존경합니다. 너무 하위문제에 발목잡혀있던 것 같다. 정작 나한테 필요한 내용은 볼 시간도 없이, 하위 문제를 수십개씩 계속 풀다보니, 시간만 버린 듯 하다. 코드트리라는 좋은 서비스를 제대로 이용하지 못한 것 같다. 나중에 또 열리면 그때가선 제대로 써봐야겠다. 각설하고 몇문제 정리나 해보자. Novice Mid정렬https://www.codetree.ai/missions/5/problems/line-up-students-2?&utm_source=clipboard&utm_medium=text더보기#include #define ALL(X) X.begin(), X.end()#define endl '\n'using namespac..
본인은 5주차 화요일인 8/13부터 시작했기 때문에, 5주차부터 적는다. 최대한 매일 적어보겠다. 자잘한 문제는 적기 귀찮기도 하고, 테스트문제가 앞의 연습문제들의 총망라이기 때문에, 테스트 문제만 적는다. Novice Mid1. 함수 - 값을 반환하지 않는 함수https://www.codetree.ai/missions/5/problems/find-the-least-common-multiple?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이더보기from math import ..
https://www.acmicpc.net/problem/2877 2877번: 4와 7 창영이는 4와 7로 이루어진 수를 좋아한다. 창영이가 좋아하는 수 중에 K번째 작은 수를 구해 출력하는 프로그램을 작성하시오. www.acmicpc.net 시간 제한 메모리 제한 solved.ac 티어 1 초 128 MB 골드 5 문제 창영이는 4와 7로 이루어진 수를 좋아한다. 창영이가 좋아하는 수 중에 K번째 작은 수를 구해 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 K(1 ≤ K ≤ 10^9)가 주어진다. 출력 첫째 줄에 창영이가 좋아하는 숫자 중 K번째 작은 수를 출력한다. 4와 7로만 이루어진 숫자중에서 k번째로 작은 숫자를 구하는 문제이다. 처음 봤을때는 DP일거 같긴 했지만, 마땅한 방법이 생각이 나..
https://www.acmicpc.net/problem/2491 2491번: 수열 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾 www.acmicpc.net 시간 제한 메모리 제한 solved.ac 티어 1초 128MB 실버 4 문제 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾아내어 그 길이를 출력하는 프로그램을 작성하라. 예를 들어 수열 1, 2, 2, 4, 4, 5, 7, 7, 2 의 경우에는 1 ≤ ..
https://www.acmicpc.net/problem/9333 9333번: 돈 갚기 각 테스트 케이스 마다, 돈을 다 갚는데 몇 달이 걸리는지를 출력한다. 만약, 1200달이 넘어도 돈을 갚을 수 없다면, impossible을 출력한다. www.acmicpc.net 문제 상근이는 선영이에게 B달러를 빌렸다. 이제 돈을 갚을 시간이다. 매월 초에 상근이가 내야하는 금액의 R 퍼센트가 이자로 붙는다. 상근이는 매월 말에 과외비 M달러를 받고, 이 금액 만큼 선영이에게 갚을 수 있다. 상근이는 선영이에게 더 이상 돈을 빌리지 않고, 상근이는 과외 이외의 일을 하지 않으며, 과외비는 인상되지 않는다. 이러한 경우에 상근이가 돈을 다 갚는데 몇 달이 걸리는지 구하는 프로그램을 작성하시오. 이자는 가까운 센트로..
https://www.acmicpc.net/problem/6800 6800번: Huffman Encoding The first line of input will be an integer k (1 ≤ k ≤ 20), representing the number of characters and associated codes. The next k lines each contain a single character, followed by a space, followed by the binary sequence (of length at most 10) represe www.acmicpc.net 시간 제한 메모리 제한 solved.ac 티어 2초 512MB 실버 3 문제 There is an ingenious tex..
Sw Expert Academy 1289 - 원재의 메모리 복구하기 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시간 제한 메모리 제한 난이도 (C++ 기준) TC 10개, 1초 힙, 정적 256MB, 스택 1MB D3 문제 요약: 0으로만 이루어진 문자열에서, 입력받은 0과 1로만 이루어진 케이스로 바꾸는데 필요한 최소 변환 횟수를 구하라. 그리디 문제이다. 0으로만 이루어진 문자열에서 제일 왼쪽(인덱스 0)에서 시작하여 해당 위치가 입력받은 케이스의 위치와 다르면 정해진 방법으로 비트를 변환해주면 된다. 예시 케이스로 0111이라고 해보자. 제일 왼쪽, 그러니까 0번째 인덱스에서 시작해보자. 맨 처..
Sw Expert Academy 1217 - [S/W 문제해결 기본] 4일차 - 거듭 제곱 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시간 제한 메모리 제한 난이도 (C++ 기준) TC 10개, 10초 힙, 정적 256MB, 스택 1MB D3 문제 요약 : 거듭 제곱을 분할 정복으로 구현하라. https://codejin.tistory.com/114 백준 1629번 C언어 풀이 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acm..
