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..
SW Expert Academy 10505 - 소득불균형 문제입니다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시간 제한 메모리 제한 난이도 (C++ 기준) TC 260개, 1초 힙, 정적 256MB, 스택 1MB D3 23년 1월 초, 교내 코딩캠프를 다녀왔다. SW Expert Academy는 그곳에서 교수님이 알려준 사이트이다. 이후, 삼성sds 인스타그램에서 이벤트도 하길래 이 사이트의 문제를 풀어봤다. 이 문제는 SW Expert Academy에서 맨 처음 풀어보는 문제이다. 해당 문제를 요약하면, 주어진 수열에서 평균 이하인 원소의 개수를 세는 단순한 문제이다. 쉬운 문제지만, 백준때문에 하도..
