반응형 전체 글986 삼성 SW 역량 테스트 A형 모의검정 문제 위치 삼성 A형 전체 링크 상단의 "신입 SW 역량 테스트란?"을 클릭 -> 모의검정 문제 예시 풀어보기 2021. 2. 6. 알고리즘 테스트 용 Visual Studio Setting 방법 (2) 참고 - Visual Studio Setting : input.txt 입력 보통 디버깅을 하면 printf를 찍는다. 그런데 printf가 많아지면 콘솔 창으로 모두 보기 힘들다. 이럴 경우, file로 저장해두면 디버깅 하기 편하다. 그럼 output.txt로 출력 값을 받도록 설정해보자. 1) Project -> 속성 -> 구성 속성 -> 디버깅 - 명령 인수 에서 ">output.txt" 를 입력하자. input은 직접하고, 출력만 하고 싶다면 >output.txt만 설정하면 된다. 2) 리소스 파일 -> 추가 -> 새 항목 선택. output.txt를 만든다. 여기서도 당연히 명령 인수에 입력한 파일명과 같아야 한다. 3) Ctrl + F5로 빌드를 실행하자. 콘솔 창에는 아무 출력값이 없고, o.. 2021. 2. 6. 알고리즘 테스트 용 Visual Studio Setting 방법 (1) 참고 - Visual Studio Setting : output.txt 출력 알고리즘 공부를 처음할 때, 가장 힘든 점은 환경 설정이었던 것 같다. input값을 받는 방법을 모를 때, 그리고 출력값이 너무 많은데, 콘솔로 보기는 힘들 때. 삼성 SW 역량 테스트 기준으로, 아래 방법대로 설정하면 꽤 도움이 된다. 1) 파일 -> 새로 만들기 -> 프로젝트 선택 2) Visual C++ -> 빈 프로젝트 선택 3) 솔루션 탐색기 -> 소스 파일 -> 추가 -> 새 항목 (Ctrl + Shift + A) 4) c++ 파일 선택 후, 이름을 바꿔주자. 이때, c를 사용하고 싶으면 main.c라고 하면 되지만, c++로 하면 c, c++ 둘다 가능하므로 cpp로 만드는게 낫다. 5) 아래 코드를 입력해서 기본.. 2021. 2. 6. BOJ 10773 : 제로 알고리즘 문제 전체 링크 www.acmicpc.net/problem/10773 스택 기본 구현 문제 BOJ 10828과 같은 문제이다. BOJ 10828보다 쉬운 점은, push, pop만 구현하면 된다. 정수가 "0"일 경우 지울 수 있는 수를 보장하므로 pop할때 stack pointer를 검사할 필요가 없다. 마지막에 더하는 경우는 stack에 들어있는 모든 값을 더하면 되므로, 0 ~ sp 까지 for문을 돌면 된다. #include int K; int stack[100100]; int sp; int main() { int sum; scanf("%d", &K); for (int i = 0; i < K; i++) { int in; scanf("%d", &in); if (in) stack[sp++] .. 2021. 2. 6. BOJ 10828 : 스택 알고리즘 문제 전체 링크 www.acmicpc.net/problem/10828 스택 기본 구현 문제이다. push, pop, size, empty, top을 구현해야 한다. 명령의 수가 최대 10000이므로 10000보다 큰 배열을 잡고, index 하나만 추가하면 stack이 완성된다. 즉 push할 때는 index = stack pointer = sp를 증가 시키고, pop할 때는 sp를 감소시킨다. 배열에 값을 넣고, sp를 증가시키면 들어오는 순서대로 값을 저장할 수 있다. stack[sp] = input, sp++; → stack[sp++] = input; 값을 입력하고 sp를 증가시켰기 때문에 바로 이전 값은 sp - 1에 있다. output = stack[sp - 1], sp--; → out.. 2021. 2. 5. 이전 1 ··· 107 108 109 110 다음 반응형
