분류 전체보기 검색 결과
262 개의 검색 결과가 있습니다.
Algorithm

BOJ 4949 균형잡힌세상(C++)

문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다. 짝을 이루는 두 괄호가 있을 때, 그 사이에 있..

2020. 7. 5. 03:18
Algorithm

BOJ 10828 스택 (c++)

문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보..

2020. 7. 5. 01:42
Algorithm

프로그래머스 - 완주하지 못한 선수(Java)

문제 이름 : 완주하지 못한 선수 문제 설명 : 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 [participant completi..

2020. 7. 2. 01:27
Code 42/Netwhat

netwhat 시험 안전하게 통과하기 !

글을 시작하기에 앞서... netwhat 과제 수행에 걸리는 시간은 최소 1주 이상입니다. 1주 동안 netwhat 관련 개념들을 공부해야 무난히 과제에 통과할 수 있다는 뜻인데요. 그런데 제가 쓴 이번 글만 보고 "진짜" 15분만에 통과를 하시는 분들이 몇몇 계시는 것 같습니다. 그래서 해당 포스트의 제목을 바꾸고, 이 글을 보시는 분들께 이 글이 여러분의 치팅을 위한 글이 아니라는 점을 밝히고 싶습니다. 최소한 필수적인 개념들을 이해하시고, 시험에 나올 만한 것들을 충분히 암기하신 후에 netwhat 과제 subscribe to defense 하시기 바랍니다. TCP가 UDP보다 왜 느린지 설명하지 못한다거나 netwhat의 주소 관련 문제가 무슨 뜻인지도 모르는 상태에서 평가를 받는 일은 없었으면 ..

2020. 7. 1. 03:35
Code 42/ft_printf

printf 재구현하기 part3. pseudo-code

printf에 관한 마지막 포스트가 될 것이다. 해당 포스트를 읽기 전에 아래 주소에서 정리해두신 글을 한번 정독하시길 권한다. https://watermelonlike.tistory.com/44 처음에는 구체적인 코드를 어떻게 짰는지에 대해 포스팅하려고 하다가, 그럴 바에 차라리 github에 나와 있는 여러 코드를 보는 게 낫겠다 싶었다. 그래서 본편에서는 의사코드(pseudo-code)를 통해 ft_pritnf를 어떻게 전개해나가야 할지에 대한 감을 잡게끔 도와주려 한다. 참고로 github.com/rchallie/ft_printf 의 printf가 가장 이해하기 편해 해당 코드를 참조했다. 수도코드(Pseudo - code) 미리 알아둘 것 - t_flags { int type; int width..

2020. 6. 29. 23:42
Code 42/ft_printf

printf 재구현하기 part 2.

1편에서는 ft_printf와 관련된 함수들의 사용법에 대해서 간단하게 살펴봤다. va_list ap; 는 가변변수를 가리킬 ap 포인터를 선언하는 것이었고, va_start(ap, str); 은 ap가 str 개수 만큼 무언가를 가리킬 것을 의미했다. something = va_args(ap, sizeof(something)); 은 ap가 가리키는 곳부터 something의 사이즈만큼 메모리를 담는 것이었다. 이번 파트에서 알아볼 것은 Printf를 본격적으로 구현하기 전에 알아야 할 또 하나의 필수적인 파트다. 그것은 영어로 format specifier라고 불리는 서식 지정자이다. printf("%u\n", 10); // 10: 부호 없는 10진 정수 printf("%d\n", -20); // -2..

2020. 6. 29. 23:31