내 맴

문제 ) https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net [ 풀이 ] Greedy Algorithm으로 풀어야 할 거 같긴 한데, 무엇을 기준으로 최적의 solution을 선택할 것인지 한참을 고민했다. 고민 끝에 회의가 끝나는 시간을 기준으로 잡았다. 회의가 끝나는 시간을 기준으로 회의시간이 있는 list를 정렬시키고 " 회의가 끝나는 시간

문제 ) https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net [ 풀이 ] 동전의 가치가 큰 것부터 사용해야하기 때문에, 그 순간에 가장 좋다고 생각되는 것을 solution으로 선택하는 Greedy Algorithm을 사용하여 문제를 해결하였다. ✔ Greedy Algorithm을 사용하여 풀어준다. 결정을 해 야 할 때마다 그 순간에 가장 좋다고 생각되는 것을 solution으로 선..

정리) (1) 고민하다 ✔ think about ✔ think a lot about ✔ put a lot of thought into ✔ think hard about : 잘 생각해보다 , 고민하다 ✔ consider : '고려하다', '생각해보다' 의 느낌에 가까움 ex) I thought a lot about this I thought hard about this I put a lot of thought into deciding the title (2) schedule ✔ schedule : 짜여진 일정 전체를 schedule이라고 함 하나의 이벤트를 가지고 schedule이라고 하지않음 → I have a lot of schedules 은 불가능한 문장 ★ I have a lot of things ..

문제 ) https://www.acmicpc.net/problem/5430 5430번: AC 문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 숫자의 순서를 뒤집는 함수이고, D는 첫 번째 숫자를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. www.acmicpc.net [ 풀이 ] AC연산에 대한 알고리즘을 설명하기 전에 이 문제는 입력과 출력의 형식이 정해져있기 때문에 입력과 출력 방식에도 신경을..

예문) A: 얘기 들었어? Kim 해고됐대 B: 어. 그렇지 않아도 지금 박이랑 그 얘기 하고 있었어 A: 장난 아니다, 그렇지? B: 글쎄, 너네는 어떤지 모르겠는데 난 솔직히 말해서 별로 안놀랍던데? A: 왜? 그게 무슨 말이야? B: 내가 직접 본 건 아닌데, 내가 듣기로는, 걔 다른 사람들이랑 잘 어울리지도 못하고 자기 일도 제대로 못하고 그랬대 영작) A: Did you hear? Kim was(got) fired B: Yeah, Actually, I was just talking to Park about that A: (It's) Crazy~ right? B: Well, I don't know about you guys, but to be honest, I wasn't so surprised ..

문제 ) https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 순서대로 주어진다. 위치는 1보다 크거나 같고, N보다 작거나 같은 자연수이다. www.acmicpc.net [ 풀이 ] 문제 이해를 하는 것이 제일 우선! 문제 이해를 위해 Algorithm의 Flow를 작성해보았다. 예제 2번에 대한 flow이다 뽑아내려는 원소의 위치가 queue의 중간위치보다 ✔ 왼쪽에 위치하면 왼쪽으로 원소들을 이동시키는것이 더 편리할 것이고 → Leftmove Function ✔ 오른쪽..

정리) 전의 as~as 패턴 공부했던 내용과 이어지는 내용이므로 전 게시물부터 공부한 뒤 현 게시물을 볼 것 https://luz0911.tistory.com/115?category=763897 [ Live Academy ] 82. as ~ as 패턴 이용하기 # Part 1, 2 정리) ✔ B는 A만큼 크지 않아요 → B is not as big as A ✔ A는 B보다 크다 → A is bigger than B be 동사 쓰지 않고 action verb사용해서 해보기 Verb + as + 부사 + as ~ Ex1 ).. luz0911.tistory.com ✔ make mistakes : 실수를 하다 예문) [ 양의 차이 비교 ] 1. 나는 너만큼 시간이 많지 않아 2. 걔는 ..

문제 ) https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net [ 풀이 ] ✔ Deque에 대한 문제! Array의 양쪽에서 입출력이 모두 가능한 자료구조 저번에 풀었던 큐 문제를 참조해서 코딩하였다. (코드가 겹침) https://luz0911.tistory.com/108?category=765467 [ BAEKJOON ] No. 18258 큐2 문제 ) https://www.acmicpc.net..