본문 바로가기

전체 글240

[BOJ] #1158 요세푸스 문제 시간 제한 메모리 제한 정답 비율 2초 256MB 49.068% 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 문제 해결 key point, %(나머지연산자)를 활용한다. 예제에서는 입력으로 '7, 3' 이 주어졌으므로 이대로 해보면 처음 시작을 0으로 잡으면 3번째 사람은 2이고 2번인 사람은 제거될 수 있으므로 chk[2] = 1, 표시하고 0부터 시작했으므로 현재위치를 나타내는 idx에서 +1을 더한 값을 출력한다. → 3 그리고 num을 1 증가시킨다. (num은 제거된 사람의 수를 세는 변수.) : num = 1 또 다음 위치에 가기 위해서 카운트 세 번을 하고 다음 위치를 찾아간다. 만약.. 2020. 5. 2.
[구름LEVEL] 선별진료소 난이도 정답률 ★★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 4월 1주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 해결 key point, N명의 사람을 진료하기 위해 걸리는 최소 시간을 이분탐색하자! k개의 진료실에서 환자를 진료하기 위해 걸리는 시간이 각각 주어진다. → a[k] 그리고 진료실에서 걸리는 시간을 가지고 전체 시간을 알아내야한다. 하지만 우리는 거꾸로, 임의의 시간이 걸린다고 가정하고 몇 명을 치료할 수 있는지 구할 것이다. 각 진료실에서 치료할 수 있는 환자의 수는 (전체 시간)/a[k] 이다. 임의의 시간에서 각 진료실에서 치료할 수 있는 환자.. 2020. 5. 2.
[구름LEVEL] 화학약품 난이도 정답률 ★★★ - % 프리미엄 알고리즘 위클리 비타알고 시즌3 1주차 구름EDU - Be Really Excellent! 구름EDU는 전국 대학, 기업 등에서 활용 중인 온라인 학습 및 교수 마켓플레이스입니다. 다양한 IT분야에 대해 배워 보세요. 여러분의 커리어 패스에 확실한 도움을 드립니다. edu.goorm.io 문제 해결 key point, N이 40으로 완전탐색으로 찾아내기 굉장히 크기 때문에, 크기가 N인 집합을 절반으로 나눠 N/2크기의 집합 2개로 만들어 해결한다. 절반으로 집합을 나눌 때 어떻게 나눠도 상관없지만 나는 (0 ~ N/2 - 1), (N/2 ~ n - 1) 이렇게 입력받은 순서에서 절반으로 나눴다. 그렇게 절반으로 나눈 집합으로 완전탐색을 진행해서 부분집합을 찾았다. .. 2020. 4. 30.
[토스] PART 3. 듣고 질문에 답하기 답변 준비시간 / 답변시간 3초 / 15초 or 30초 4, 5, 6번 중 4, 5, 번은 15초 답변, 6번문제는 30초 답변. 채점 평가 요소 발음 억양과 강세 문법 어휘 일관성 내용의 관련성 내용의 완성도 4 ~ 5번 문제 답변전략 Q.4 의문사를 사용해 빈도, 시간과 같은 간단한 정보를 묻습니다. 간단한 내용 두 개를 한 번에 묻는 게 많습니다. Q.5 일반 의문문이나 의문사 의문문으로 취향, 장단점, 종류, 의견을 묻는 경우가 많습니다. 가장 먼저 확인해야 할 것은 15초 동안 말할 수 있는 문장 수 확인. 목표는 짧게 두 문장 만들기! 1. 주어 선정 질문의 you를 I로 바꾸거나, 'the + 명사' 부분을 답변의 주어로 활용. Q. When was the last time you went .. 2020. 4. 27.
[BOJ] #1748 수 이어 쓰기 1 시간 제한 메모리 제한 정답 비율 1초 128MB 56.357% 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net 문제 1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223... 이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오. 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. 해결 1~n까지 자리수를 계산하여 ans에 일일이 더해주었다. 코드 메모리 시간 1984KB 232ms 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2.. 2020. 4. 23.
[Git] 내가 보기 위해 정리하는 Git 2 git show 커밋 + 변경내용 확인 git log 커밋 내용 확인 git log -p 자세한 내용 git shortlog 커밋 내용 간략히 git diff 코드 내 달라진 점 보기 cat .git/config remote 주소들 알 수 있음. 보통 origin/upstream 이름을 많이 쓰는데, upstream은 공동의 작업공간이라는 뜻. 서명 추가 git commit -sm "" -s 옵션으로 서명을 포함한다. (Signed-off by: darom) 오픈소스에서 중요. 라이센스를 다 이해하고 개발을 했다는 뜻. commit 수정 git commit --amend 내가 마지막으로 했던 커밋 수정 --amend 후 push 할 때는 충돌이 나므로, git push origin master --for.. 2020. 4. 23.
[BOJ] #14502 연구소 시간 제한 메모리 제한 정답 비율 2 초 512 MB 54.624% 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 문제 0 : 빈 칸 1 : 벽 2 : 바이러스 로 나타내며, 바이러스가 퍼저나가는 것을 막기위해 반드시 3개의 벽을 세워야 한다. 이 때 .. 2020. 4. 23.
[BOJ] #1953 팀배분 시간 제한 메모리 제한 정답 비율 2 초 128 MB 43.773% 1953번: 팀배분 첫줄에는 청팀의 사람의 수를 출력하고, 그리고 둘째 줄에는 청팀에 속한 사람들을 오름차순으로 나열한다. 그리고 셋째 줄과 넷째 줄은 위와 같은 방법으로 백팀에 속한 인원의 수, 백팀에 속한 사람들을 출력한다. 단 답이 여러 가지 일 경우에는 한 가지만 출력하여도 좋다. www.acmicpc.net 문제 청팀과 백팀으로 두 팀을 나누어 팀전을 하려 한다. 하지만 서로 같은 팀을 하기 싫어하는 사람들이 생겼다. 이제 우리가 할 일은 다음과 같다. 사람들이 각각 싫어하는 사람들의 정보가 주어져 있을 때, 그 사람들의 요구를 수용하여 서로 싫어하는 사람은 같은 팀에 넣지 않으려 한다. 이 조건을 만족하여 n명의 사람들 두 팀.. 2020. 4. 21.
[BOJ] #1068 트리 시간 제한 메모리 제한 정답 비율 2초 128MB 25.526% 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다. 셋째 줄에는 지울 노드의 번호가 주어진다. www.acmicpc.net 문제 트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다. 트리가 주어졌을 때, 노드 중 하나를 제거할 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다... 2020. 4. 17.

티스토리툴바