본문 바로가기
728x90
[영어 표현/예문] 79~80. take a look at, order a person about[around] take a loot at~ : ~을 보다 Take a look at these figures! 이 수치들을 한번 봐요! Let me take a look at it. 어디 좀 봅시다. Do you think you could stop by later tonight and take a look at my pipes? 이따 밤에 들러서 저희 집 수도관 좀 봐 주시겠어요? order a person about[around] : 남에게 마구 명령하다, 혹사하다 Stop ordering me about. 나에게 명령 좀 그만해. You can't order me around like I'm a child. 내가 무슨 애나 되는 것처럼 명령하지 마. 2022. 1. 28.
[백준/C++] 6604번: Matrix Chain Multiplication(S4) 문제 https://www.acmicpc.net/problem/6604 6604번: Matrix Chain Multiplication For each expression found in the second part of the input file, print one line containing the word "error" if evaluation of the expression leads to an error due to non-matching matrices. Otherwise print one line containing the number of elementary multipli www.acmicpc.net 사용한 알고리즘 2022.01.27 - [PS/Algorithm] - [알고리즘 개념정리].. 2022. 1. 27.
[백준/C++] 18115번: 카드 놓기(S3) 문제 https://www.acmicpc.net/problem/18115 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. www.acmicpc.net 사용한 알고리즘 2022.01.27 - [PS/Algorithm] - [알고리즘 개념정리] 5. 선형 자료구조(스택,큐,덱) -> 덱 풀이 위에서도 버리고 아래에서도 버릴 수 있는 자료구조인 덱을 사용해야 한다. 기술들을 뒤에서부터 보면서 역연산을 수행하며 1~N을 덱에 담으면 카드의 처음 상태를 알 수 있다. 기술들을 벡터 v에 입력받고 거꾸로 뒤집어준다.(reverse) 벡터 v를 순회하.. 2022. 1. 27.
[백준/C++] 1863번: 스카이라인 쉬운거(G5) 문제 https://www.acmicpc.net/problem/1863 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 www.acmicpc.net 사용한 알고리즘 2022.01.27 - [PS/Algorithm] - [알고리즘 개념정리] 5. 선형 자료구조(스택,큐,덱) -> 스택 2022.01.22 - [PS/Algorithm] - [알고리즘 개념정리] 4. 그리디 풀이 스카이라인의 고도가 바뀌는 지점의 y좌표에만 관심을 가지면 된다. y좌표가 이전보다 작아질 때마다 건물 개수를 .. 2022. 1. 27.
[알고리즘 개념정리] 5. 선형 자료구조(스택,큐,덱) **본 포스팅은 22Winter 신촌캠프 초급반 강사 raararaara님의 강의를 참고하여 작성하였습니다.** Stack 후입 선출(LIFO) 선입 후출(FILO) push, pop, top, isEmpty * isEmpty가 True일 때 pop하면 Underflow * 배열 vs 스택 배열: 임의의 위치에 random access O(1) 동적배열이 아닌 이상 static한 환경에서 append 불가능 스택: top에만 접근 O(1) 한쪽 끝에서만 추가/삭제 일어나는 구조가 필요한 케이스에 유용 ex) infix -> postfix로 바꾸기, 최근 행위 undo하기 Queue 선입 선출(FIFO) Enqueue, Dequeue, Front, Rear, isEmpty * isEmpty가 True일 때.. 2022. 1. 27.
[백준/C++] 5052번: 전화번호 목록(G4) 문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 사용한 알고리즘 2022.01.16 - [PS/Algorithm] - [알고리즘 개념정리] 2. 문자열 (Polynomial Rolling hash)+기초지식 풀이 각 테스트케이스마다 전화번호들을 벡터v에 담아준다. 벡터 v를 오름차순 정렬한다. (길이가 짧은 번호가 앞쪽에 오도록) 각 전화번호마다 hash값을 구해준다. hash[i][j]는 i번째 전화번호의 j번째 .. 2022. 1. 24.
728x90

티스토리툴바