바야바네 움집

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net

📌대 · 소문자 변환 1. 아스키 코드를 사용해 직접 변환 - 소문자를 대문자로 바꾸고 싶은 경우 : 바꾸고자 하는 char - 'a' + 'A' - 대문자를 소문자로 바꾸고 싶은 경우 : 바꾸고자 하는 char - 'A' + 'a' 계산 원리는 1. 해당 알파벳의 위치를 찾아내서 (char - 'a' or 'A') 2. 원하는 쪽에서 찾는 방식이다. ((1) + 'A' or 'a') 2. cctype 라이브러리의 tolower, toupper 함수 사용 - string 전체를 한번에 바꾸지 못하기 때문에 인덱스를 사용해 일일이 변환해주어야 한다는 번거로움이 있음. 📌풀이 전부 대문자로 바꾼 다음에 개수를 센다. 효율 개떨어지는 듯. 깔깔 📌코드 #include #include #include using..

📌풀이 해시맵을 사용해 빠르게 값을 찾을 수 있도록 했다. 알파벳이 등장한 맨 처음 위치를 저장해야 하는데 문자열을 앞에서부터 탐색하면 가장 마지막에 나온 위치를 저장해서 거꾸로 탐색했다. 📌코드 #include #include #include using namespace std; int main() { string str; unordered_map alphabet; getline(cin, str); for(int i=str.length() - 1; i>-1; i--) alphabet[str[i]] = i; for(int i=97; i

📌풀이 scanf 로 받은 인자를 배열이 아닌 문자열에 저장할 때는 꼭 & 사용하기. char word[10]; 같은 배열의 경우에는 scanf("%c", word); 처럼 해주면 됨. 배열의 이름은 그 자체로 주소값을 의미한다. 📌코드 #include using namespace std; int main() { char word; scanf("%c", &word); printf("%d", word); return 0; }

📌풀이 에라토스테네스의 체를 사용해 푸는 문제인 것 같다. 에라토스테네스의 체는 아래와 같은 방식으로 진행된다. 가장 작은 소수인 2부터 자신의 배수들을 지워나가면서 소수를 찾아낸다. 📌코드 #include #include int main() { int input = -1, minus = 0; bool prime[1000000]; for(int i=2; i

📌풀이 기본 접근 : 2부터 N-1까지의 수로 주어진 수를 나눔으로서 소수인지 아닌지 판별. 에라토스테네스의 접근 : 제곱근을 사용해 주어진 수가 소수인지 아닌지를 판별. 에로토스테네스의 체 : 2부터 제곱근N까지 나눔으로주어진 수까지의 모든 소수를 구함. 멋들어지게 에라토스테네스의 접근을 사용해보고자 했지만 때려치웠다. 기본 접근으로 풀었음. 참고 : https://jongmin92.github.io/2017/11/05/Algorithm/Concept/prime/ 소수 구하기 (에라토스테네스의 체) 소수(Prime Number)는 약수로 1과 자기 자신만을 가지는 정수입니다. 정수론의 기본 정리에 의해 모든 자연수는 단 하나의 소수들의 곱으로 표현됩니다. 소수 구하는 알고리즘1. 기본적인 접근소수 jo..