반응형 분류 전체보기359 백준 - 입출력과 사칙연산 단계 코딩 테스트를 준비하기 위해 백준을 시작하기로 했다. 내 생각으로 코딩 실력이 약간 부족한거라 생각하여 코딩테스트 준비를 빠르게 시작해보았다. 그리고 가장 쉬운 부분인 입출력과 사칙연산 단계부터 시작해보겠다. 아예 처음부터 해보겠다. acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net print("Hello World!") https://www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올 해에도 파주 World Fina.. 2020. 7. 14. Queue - C와 Python 비교 - 2 지난 원형큐 설명에 이어 deque(덱 큐)에 대해 설명하겠다. 덱 큐는 원형큐에 비해 매우 파워풀하다. 원형큐는 front가 삭제 rear가 삽입으로 정해져 있었다면 그에 비해 덱큐는 front와 rear가 모두 삭제와 삽입이 자유롭다는 것이다. 사실 이는 덱이라고 불리지만 원형큐로 구현하면 시간복잡도가 O(1) 이기 때문에 효율적이다. 그래서 덱큐라고 명칭한다. 덱큐와 원형큐가 다른 점은 앞서 말했듯이 front와 rear가 모두 삭제가 가능하다는 것이다. 이를 구현하기 위해선 원형큐에선 시계방향의 회전만 했다면 덱큐는 반시계방향 회전을 한다. 이로 인해 delete_rear와 add_front가 구현될 수 있다. 덱큐는 원형큐를 상속하여 구현해보겠다. 일단 python코드이다. # 덱큐 -> 원형큐.. 2020. 7. 13. ADP 실기 후기(복기 포함) 드뎌 꿈에 그리던 ADP 실기를 봤다. 어떤 난이도인지 예상도 안됐고 기출문제도 전무후무하기 때문에 정말 가벼운 맘으로 시험보러 갔다. 하지만 그래도 난 붙겠지라는 근거 없는 자신감으로 차있었다. 시험 데이터만 딱 보고 내가 연습했었던 데이터가 나와서 할 만 하겠다라는 생각으로 문제지를 펼치고 코드를 적기 시작했다. 하지만 이는 곧 절망으로 이어졌다. 그래서 실기 시험이 끝난지 한 달 후에나 후기를 적는 것이다. 맨탈이 나갔었기 때문이다.. 본격적으로 후기를 시작하겠다. 나는 2020년 6월 21일 ADP 실기를 보러갔다. 종로에 있는 더조은 컴퓨터 학원? 그 곳에서 시험을 봤다. 전체적으로 시험장은 깔끔했다. 하지만 시험장 찾기가 조금 어려웠다. 시험장에 사람들이 들어오고 생각보다 연령층이 높다는 것을.. 2020. 7. 13. Queue - C와 Python 비교 Queue는 대표적인 FIFO(First In First Out) 알고리즘이다. 즉 선입선출으로 먼저 들어온 값이 먼저 나가는 구조이다. LIFO구조인 stack과 비교된다. 구조상으로 스택과 다른 점은 삽입과 삭제 연산의 위치가 다르다는 것이다. 스택은 맨 위에부터 꺼내 쓰고 꺼내서 빼는 구조로 삽입과 삭제 연산의 위치가 같지만 Queue는 앞뒤에 문이 있다고 생각하면 된다. 따라서 앞의 문은 front, 뒤에 문은 rear 이다. 삽입이 일어나는 곳은 rear, 삭제가 일어나는 곳은 front 이다. 기본적으로 큐의 종류는 선형큐,원형큐,덱큐,우선순위 큐가 있다. 이 중 가장 기본적으로 선형큐의 구현을 보여줘야하지만 선형큐는 다른 큐에 비해 비효율적인 면이 있다. 왜냐하면 삭제연산에서 리스트의 모든 .. 2020. 7. 13. R 기초 - 8 R의 기초 함수에 대해 알아보겠다. 어느 프로그램이든 if 문이나 반복문이 존재하기 마련이다. R도 그렇다. python이랑 약간 비슷하다. 먼저 if 문을 한 번 구현해보자 #if문 사용 (if, else if, else) x =0, x, NA))# NaN이 발생하지 않게 음수면 NA로 표시 # [1] NA NA NA NA NA 0.00 1.00 1.41 1.73 2.00 2.24 처음 options 값은 숫자가 얼마만큼 출력할지를 나타내는 것이다. 즉, 유효자릿수가 3자리이면 소수점 둘째자리까지 나타내겠다는 것이다. 만약 options을 주지 않으면 digits의 default값은 7이다. 그리고 메인인 ifelse 문은 (조건,T일 때 return 값,F일 때 return 값) 으로 구성되어있다. .. 2020. 7. 10. R 기초 - 7 R에서 파일을 읽어오는 것을 구현해보자 임의로 텍스트 파일을 생성한다 이름은 students라고 저장한다. name kor eng mat first 100 90 100 second 100 90 90 third 90 80 70 fourth 100 80 90 그리고 이를 불러오기 위해선 students 2020. 7. 10. 이전 1 ··· 52 53 54 55 56 57 58 ··· 60 다음 반응형
