본문 바로가기

전체 글547

백준 스택 /*오케이 이렇게 하나씩 풀어나가면 됩니다. 정수를 저장하는 스택을 구현한 다음,입력으로 주어지는 명령을 처리하는 프로그램을 작성하세요.푸시 팝, 사이즈 엠티, 탑 스택의 가장 위에 있는 정수를 출력하세요.팝이랑 탑이랑 구분할 필요가 있ㅅ습니다.첫째 줄에 주어지는 명령의 수가 주어집니다. 스택에 대해서 모르니 이것은 정답을 보고풀어보도록 하겠습니다. */ #include #include #include using namespace std; int main(void) {int n;cin >> n; stack st;string str; for (int i = 0; i > str;if (str == "push") {int num;cin >> num;st.push(num);}else.. 2018. 1. 29.
백준 소수 골드바흐 #include #include #define SIZE 10001using namespace std;int isNotPrime[SIZE]; void eratosthenes() {for (int i = 2; i*i > 1;for(i=j=mid; i 2018. 1. 29.
백준 소수 #include #include using namespace std;int c[250000], n, ans;vector a;int main() {for (int i = 2; i > n;ans = 0;if (n == 0) break;for (int i = 0; i n && a[i] 2 * n)break;}cout 2018. 1. 29.
백준 소수 체 #include using namespace std; int main() {int i, j, m, n, a[1000001] = { 0,1 };cin >> m >> n; for (i = 2; i 2018. 1. 29.
백준 소수 /*자연수 엠과 엔이 주어질떄 엠이상 엔이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최소값을 찾는 것 이들 소수의 합은 620이고,최소값은 61이 됩니다. M 에 지금 3 이라고 가정합니다. 3%2 = 1 이고 3%3 = 0 입니다.*/ #include #include using namespace std; int M, N, cnt, sum, minVal;vector prime; void problemIn() {cin >> M >> N;} void solve() {for (int i = M; i 2018. 1. 26.
백준 단어 정렬 백준 단어 정렬하는데 2가지 씨스타일 2가지가 있습니다. 그럼 2가지 방법에서 한번 풀어보도록 하겠습니다. 단어 정렬2가지를 해보도록 하겠습니다. #include #include #include #include #include using namespace std; void Print(vector &v) {cout 2018. 1. 26.
백준 소트인사이드 /*_CRT_SECURE_NO_WARNINGS자리수를 내림차순으로 정렬한 수를 출력합니다. 2143 을 받아서 하나씩 정돈해야하는가? 아니면 기억해두었다가, 왔다갔다 해야하는가?일단 2 1 4 3 을 받고 저장한다음에 한번에 소팅을 해서 출력을 해보도록 하겠습니다.2 1 4 3 을 각각 하나의 어레이에 저장하도록 하겠습니다.2143 이면 자리수를 어떻게 알 수 잇지? 2143 이면 2143 어떻게 알 수 있지?일단 for 문을 만들어보겠습니다. 2143 % 10 = 3;2143 / 10 = 214; 214 % 10 = 4;214 / 10 = 21; 21 % 10 = 1;21 / 10 = 2; 2 % 10 = 2;2 / 10 = 0; 2143 을 받는다고 가정하겠습니다. */ #include #includ.. 2018. 1. 26.
백준 정렬 시작 /*정렬문제로 넘어왔습니다. 앤개의 수자가 주어지면 이것을 받아서 오름차순으로 정렬하세요*/ #include #include using namespace std; int N;int numArr[1001]; int main(void) {cin >> N;for (int i = 0; i > numArr[i];} sort(numArr, numArr + N); for (int i = 0; i < N; i++) {cout 2018. 1. 26.
백준 카잉달력 /*카잉 달력에 대해서 풀어보도록 하겠습니다. 에과 에보다 작거나같은 두 개의 자연수 엑스 와이를 가지고 각 년도를 엑스 와이와 같은 형식으로 표현 처번쨰 해를 1대1 두번째 해를 2대2 엑스가 엠이면 엑스 바는 엑스플러스 1이고 ㅡ렇지 않으면 엑스뉴는 1이다 같은 방식와이도 마찬가지 입니다. 엠엔은 그들 달력의 마지막 해로 종말이 도래 한다엠이 10 엔이 12 이면 첫번째 해 11번째해는 1:11 로 표현 됩니다.1:1 2:2 3:3 4:4 5:5 66 77 88 99 10 10 간다음에 1 11 2 12 3 1 이 됩니다.오케이요 각각 따로 따로 움직인다고 보면 되겠습니다. 오케이 명확한 규칙이 존재합니다.일단 테스트 케이스는 받지 않겠습니다. 10 12 3 9 는 33 을 나타냅니다. 오케이요. 그.. 2018. 1. 26.
백준 방번호 /*방 번호 9999 를 받아서 어떻게 처리해야하지? 1,2,3,4,5,6,7,8,9 원래 자리수가 몇개인지 파악을 해야합니다. 예를들어서 9999 를받으면0 0 0 0 0 0 0 0 4 입니다만, 9를 돌려서 6으로 사용할 수 있기 때문에 2셋트만 필요로 합니다.그럼 받은 것을 오케이 10으로 나눠서 무엇이 들어있는지 살펴보도록 합니다. 방은엔이므로,그럼 예를들어서 자릿수는 중요하지 않으니, 10으로 나눈 것을 살펴보도록 하겠습니다.1234 % 10 = 41234 / 10 = 123 123 % 10 = 3123 / 10 = 12 12 % 10 = 212 / 10 = 1 1 % 10 = 11 / 10 = 0여기서 조건을 넣어서 0 이상일때만 돌리도록 합니다. 오케이. if(n>0){} 9와6을 제외한 값.. 2018. 1. 26.

티스토리툴바