본문 바로가기

프로그래밍181

빵돌이를 위한 앱 개발 홍드로이드님의 유튜브 영상을 보고 대부분 참고하였다. 코틀린이 버전이 영상과 달라지는 바람에 몇몇 오류들이 있었지만, 댓글에 보면 대부분 해결책을 제시해줘서 금방금방 할 수 있었다. https://github.com/JirongKim/bbangdol JirongKim/bbangdol Contribute to JirongKim/bbangdol development by creating an account on GitHub. github.com Git주소이다. 만들 떄 마다 저기에 push 해야겠다. 앱의 최종적인 큰 그림은, 아래와 같다. 제목 : 우리 강아지를 자랑하고 싶을 때 키는 앱 개요 : 우리 강아지를 자랑하고 싶은데.. 갤러리를 켜서 보여주기는 조금 곤란하고, 가장 이쁘게 나온 사진만 보여주고 .. 2021. 5. 21.
[백준] 11000번 문제풀이 문제 : https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net 나의 풀이방법(틀린방법) : 1. 강의 시작 시간(s)을 기준으로 오름차순 정렬을 함. 2. 앞에서 나온 강의 끝나는 시간(t) 보다 뒤에나온 s와 t에 따라서 count를 해주고 말고를 결정함. 3. count 출력. #include struct LECTURE { int s; int t; } lecTime[200000]; struct LECTURE temp[200000]; void merge(int left, int mid, int .. 2021. 5. 20.
[백준] 21313번 문제풀이 문제 : www.acmicpc.net/problem/21313 21313번: 문어 문어에게 여덟개의 팔이 있다는 사실은 잘 알려져 있다. 하지만 문어들이 자신의 팔들을 1번, 2번, 3번, ..., 8번이라고 부른다는 말은 오늘 처음 들었을 것이다! 단, 시계방향으로 오름차순이라던 www.acmicpc.net 이 문제는 해답만 찾는다면 금방 해결할 수 있는 문제이다. 짝수 / 홀수로 구분을 하여서 짝수일 때에는 11 22 11 22 이렇게 계속 반복이고, 홀수일때는 11 22 11 22 이렇게 반복하다가 마지막에 33만 붙혀주면 조건대로 성립한다. #include int main(void) { int n; scanf("%d",&n); int odd = 0; if(n%2==1){odd=1;n--;} whi.. 2021. 5. 14.
[C++] 2020 카카오 인턴십 for Tech developers 2번문제 tech.kakao.com/2020/07/01/2020-internship-test/ 2020 카카오 인턴십 for Tech developers 문제해설 2020년 카카오의 여름 인턴십이 시작 되었습니다.여름 인턴십의 첫번째 관문인 코딩 테스트가 2020년 5월 9일 오후 2시부터 6시까지 진행되었는데요, 온라인으로 진행되었기 때문에 코로나19로부터 tech.kakao.com 이 문제 같은 경우에는, 알고리즘보다는 단순한 구현문제이다. 나 같은 경우에는 나올 수 있는 모든 경우를 배열로 만들어서 for문을 이용해서 모든경우의 합을 구하고, 그 합의 최대값을 출력시켰다. #include #include using namespace std; long long solution(string expression).. 2021. 5. 8.
[C++] 2020 카카오 인턴십 for Tech developers 1번문제 tech.kakao.com/2020/07/01/2020-internship-test/ 2020 카카오 인턴십 for Tech developers 문제해설 2020년 카카오의 여름 인턴십이 시작 되었습니다.여름 인턴십의 첫번째 관문인 코딩 테스트가 2020년 5월 9일 오후 2시부터 6시까지 진행되었는데요, 온라인으로 진행되었기 때문에 코로나19로부터 tech.kakao.com 1번 문제 같은 경우는 간단하지만, 헷갈릴 요소들이 몇 개 있다. 우선 나는 저런식의 API구조가 많이 익숙하지는 않기 때문에 vector부터 알아보았다. 결국 문제는 어떻게 푸냐, 너무 간단해서 설명하기 귀찮다. 근데 한 가지 실수 했던점만 꼽자면, 1 2 3 4 5 6 7 8 9 10 11 12 여기서, 내가 선택하려는 번호와,.. 2021. 5. 8.
이것이 코딩테스트다 with 파이썬 86Page ~ 116Page 1. 그리디 알고리즘 보통 코딩 테스트에서 출제되는 그리디 알고리즘 유형의 문제는 창의력, 즉 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. 그리디 알고리즘 문제는 자주 정렬 알고리즘과 짝을 이뤄 출제된다. 예제 3-1 거스름돈 n = 1260 count = 0 coin_types = [500, 100, 50, 10] for coin in coin_types: count += n // coin n %= coin print(count) 그리디 실전문제 2 - 큰 수의 법칙(반복문을 이용한) n, m, k = map(int, input().split()) data = list(map(int, input().split())) data.sort() first = data[n - 1] s.. 2021. 4. 20.

티스토리툴바