728x90 분류 전체보기46 C / 정보처리기사 실기 문제 풀이 2 - 스택(STACK) C / 정보처리기사 실기 문제 풀이 2 1.'스택'이라는 자료구조 형태를 활용한 문제이다.스택에 대한 개념은 해당 링크 참조 > https://devuna.tistory.com/22 [자료구조] 스택 (STACK), 큐(QUEUE) 개념/비교 /활용 예시[자료구조] 스택 (STACK), 큐(QUEUE) 개념/비교 /활용 예시/ 실생활 활용 스택 (STACK)이란? 📌 스택의 개념 스택(stack)이란 쌓아 올린다는 것을 의미한다. 따라서 스택 자료구조라는 것은 책을 쌓는 것devuna.tistory.com #include #define MAX_SIZE 10 int isWhat[MAX_SIZE];int point= -1; void into(int num) { if (point >= 10) prin.. 2021. 5. 16. C / 정보처리기사 실기 문제 풀이1 C / 정보처리기사 실기 문제 풀이 1 1.#include main() { char *p="KOREA"; printf("%s\n",p+3); printf("%c\n",*p+2); }printf("%s\n", p+3) : EA%s는 해당 문자열부터 끝까지 출력. p 포인터가 가리키는 주소에서 3칸 뒤부터 끝까지 출력printf("%c\n", *p+2) : M%c 는 한글자만 출력. *p는 'K'이고 여기에 +2는 'K'에 ASCII 값 2를 더함ASCII 값은 알파멧 순서이므로 2칸 뒤인 'M'이 출력 2.#include struct jsu { char name[12]; int os, db, hab, hhab;}; int main(){struct jsu st[3] = {{"데이터1", .. 2021. 5. 13. JAVA / Codility Lesson 4 / PermCheck 코딜리티 코딩테스트 레슨4 PermCheck coding task - Learn to Code - Codility PermCheck coding task - Learn to Code - Codility Check whether array A is a permutation. app.codility.com 순열(Permutation)이란 1부터 N까지의 각 자연수를 한 번만 포함하는 시퀀스이다. 자연수들의 배열 A 가 순열이면 1, 아니면 0을 반환하는 함수를 작성한다. ex) A = { 4, 1, 3, 2 } 에서 1을 반환 A = { 4, 1, 3 } 에서 0을 반환 1. java.util.Arrays 유틸리티 클래스를 사용해 오름차순 정렬을 먼저 해준다. 2. java.util.Arrays 유틸리티 클.. 2021. 5. 12. JAVA / Codility Lesson 4 / FrogRiverOne 코딜리티 코딩테스트 레슨4 FrogRiverOne coding task - Learn to Code - Codility FrogRiverOne coding task - Learn to Code - Codility Find the earliest time when a frog can jump to the other side of a river. app.codility.com 개구리가 낙엽에 올라타 강 건너편으로 건너가려고 한다. 출발지 : position 0, 도착지 : position X+1 배열A는 1초에 강 표면에 떨어지는 낙엽의 위치이다. 낙엽이 모든위치에 나타나는 최단시간을 반환하는 함수를 작성한다. 만약 점프할 수 없다면 -1을 반환한다. ex) X = 5, A = { 1, 3, 1, 4, 2,.. 2021. 5. 11. JAVA / Codility Lesson 3 / PermMissingElem 코딜리티 코딩테스트 레슨3 자연수들의 배열 A[1..(N + 1)] 에서 한 개의 자연수가 빠져있다. 없는 수를 반환하는 함수를 작성한다. ex) A = { 2, 3, 4, 5 } 에서 4를 반환 1. 없는 자연수(missingElement)를 1부터 체크하기위해 1로 세팅한다. 2. java.util.Arrays 유틸리티 클래스를 사용해 오름차순 정렬을 먼저 해준다. 3. for문을 돌면서 배열A의 첫번째(i=0)값부터 체크하고 정상이라면 1을 더해 다음으로 넘어간다. 4. A[i] 가 missingElement와 일치하지 않는 값을 반환한다. import java.util.*; class Solution { public int solution(int[] A) { int missingElement = .. 2021. 5. 7. JAVA / Codility Lesson 2 / Arrays 코딜리티 코딩테스트 레슨2 Codility 2. Arrays lesson - Learn to Code - Codility Rotate an array to the right by a given number of steps. app.codility.com 홀수 정수들의 배열 A에서 같은 정수들이 짝을 이룬다. 짝이 없는 홀수를 반환하는 함수를 작성한다. ex) A = { 9, 3, 9, 3, 9, 7, 9 } 에서 7을 반환 for문으로 일치하는 숫자를 돌리면 시간이 오래걸려 포퍼먼스 점수가 낮게 나온다. 비트연산자 AND(&), OR(|), XOR(^) 결과표 연산자 비트1 비트2 결과 & 0 0 0 0 1 0 1 0 0 1 1 1 | 0 0 0 0 1 1 1 0 1 1 1 1 ^ 0 0 0 0 1 1 .. 2021. 4. 23. 이전 1 2 3 4 ··· 8 다음 728x90