분류 전체보기

Github Arctic Code vault Contributor가 되다!

Algos 후배님께서 solved.ac 티어를 Github readme에서 예쁜 배지 형태로 볼 수 있는 서비스를 개발해주셨다. 어떻게 이런걸 개발하셨는지 너무 존경스러웠고 같은 동아리 부원이라는 게 너무 자랑스럽다 무엇보다 뱃지가 너무 예쁘다...!! 원래는 이런 형태였는데(Mazassumnida v.1.0) 새로운 버전(Mazassumnida v.2.0)에는 애니메이션이 추가된 것 같다. 그리고 훨씬 더 간지 난다ㅎㅎ 완성된 모습👏 적용방법도 간단하다. usage에 있는 코드에서 {handle} 부분만 자신의 백준 아이디로 바꿔주고 readme에 추가해주면 끝이다👍 mazassumnida/mazassumnida Contribute to mazassumnida/mazassumnida developmen..

[1049] 기타줄

https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 🔎 해결 방법 정렬을 한 후 제일 첫번째 원소를 취하던지, 아니면 입력받을 때마다 비교를 하던지 해서 패키지 가격의 최솟값과 낱개 가격의 최솟값을 찾아야 한다. 그리고 이 두 개의 값만 사용하면 문제를 풀 수 있다! 1. 모두 낱개로 사는게 제일 싼 경우 예를 들어 가장 싼 패키지 가격이 24, 가장 싼 낱개의 가격이 3이라면 항상 낱개로 사는 것이 더 이득이다. 따라서 (가장 싼 낱개 가격)..

[2437] 저울(C++)

🎅🏻 문제 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓� www.acmicpc.net 🧣 해결 방법 예를 들어 추의 무게가 (3, 1, 6, 2, 7, 30, 1) 이렇게 주어졌다면 오름차순 정렬을 하고 처음부터 각 인덱스까지의 추의 무게를 합한 sum 은 아래의 표와 같다. sum = 처음부터 각 인덱스까지의 추의 무게의 합 즉, sum에 저장된 값에 해당하는 무게까지는 우리가 만들 수 있다는 뜻이 된다. ex) sum = 7이면 무게가 1인 것부터 7인 것까지 모두 만들 수 있다는 뜻 i가 4일때부터 한번 차근차근 봐보자. 1) i = 4,..

[1309] 동물원

1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 💧 해결 방법 N이 1일 때, 2일 때, 3일 때, 4일 때.... 를 차근차근 계산해보면 규칙성을 바로 발견할 수 있다. dp[i] = 2(가로) * i(세로) 크기의 동물원에 사자를 배치하는 방법의 수 라고 한다면 dp[0] = 1 dp[1] = 3 dp[2] = 7 dp[3] = 20 dp[4] = 41 . . . 즉, 아래와 같은 점화식이 성립하는 것을 알 수 있다. dp[i] = dp[i - 1]*2 + dp[i - 2] ☂️ 내 코드 // [1309] 동물원 // https://www.acmicpc.net/problem/1309 // dp #include int main(void) {..

[1157] 단어 공부

https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net alpha 배열을 초기화해줘야 한다는 것은 생각도 못하고 엄한 것만 고치다가 오답률만 더 늘어버렸다. ㅎㅎ 항상 변수 선언하면 초기화부터 하고 사용하자... 한 가지 주의해야 할 점❗️ 문자를 알파벳으로 출력하고 싶은 경우 printf 함수를 쓰면 "%c"로 출력만 해주면 되지만 cout으로 출력하는 경우에는 출력문에서 타입 변환을 할 수 없기 때문에 사전에 원하는 타입으로 선언한 변수에 값을 저장해서 형 변환을 해준 뒤에 출력해..

[11720] 숫자의 합(C / C++)

https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 🧩 내 코드 Ver.1(C) // [11720] 숫자의 합 // https://www.acmicpc.net/problem/11720 #include int main(void) { int n, sum = 0; char arr[101]; scanf("%d", &n); scanf("%s", arr); for (int i = 0; i < n; i++) { sum += arr[i] - '0'; } printf("%d", sum); } Ver.2(C++) // [11720] 숫자의 합 //..

다이나믹 프로그래밍(DP, 동적 계획법)

그래프(BFS, DFS)