728x90 programmers26 [programmers] Lv.1 없는 숫자 더하기(c++) *쉬워보여도 문제를 꼼꼼히 읽자* numbers에 중복되는 숫자가 있는줄 알고 좀 복잡하게 풀었다.. my full code #include #include using namespace std; int solution(vector numbers) { int answer = 45; vector elements(10); for(int num: numbers){ if(elements[num] == 0) { elements[num] = 1; answer -= num; } } return answer; } 문제 https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers.. 2022. 5. 19. [programmers] Lv.2 멀쩡한 사각형(c++) - 2nd 새로운 아이디어가 생겨서 한번 더 풀었다. *좌표에도 그려보자* my full code using namespace std; long long solution(int w,int h) { long long answer = 0; for(int i=0; i 2022. 5. 18. [programmers] Lv.2 멀쩡한 사각형(c++) - 1st 그려서 겨우 풀었지만, 너무 와닿지 않는다. *문제를 눈으로 풀지 말것* 더보기 using namespace std; int gcd(int x, int y){ if(y == 0) return x; else if(x == 0) return y; return gcd(x%y, y%x); } long long solution(int w,int h) { if(w == h) return (long long) w*(h-1); int gcd_val = gcd(w, h); int deleted = h/gcd_val + w/gcd_val - 1; long long answer = (long long)w*h - deleted*gcd_val; return answer; } 문제 https://programmers.co.kr/.. 2022. 5. 18. [programmers] Lv.1 신규 아이디 추천(Kotlin 공부용) 이번엔 두가지를 골라 분석해봤다. (문제시 삭제하겠음!!) 문제 https://programmers.co.kr/learn/courses/30/lessons/72410?language=kotlin 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 참고 코드1 https://velog.io/@rkdals3912/Lv.1-%EC%8B%A0%EA%B7%9C-%EC%95%84%EC%9D%B4%EB%94%94-%EC%B6%94%EC%B2%9C Lv.1 신규 아이디 추천 문제- 신규 아이디 추천 오랜만에 알고리즘 문.. 2022. 5. 8. [programmers] Lv.1 로또의 최고 순위와 최저 순위(Kotlin 공부용) 이번엔 간단해보여서 내 c++ 코드를 kotlin으로 바꿔보는 작업도 하고 추가로 c++ 사용자로서 신기해보이는 코드를 해석해봤다. (문제시 삭제하겠음!) 참고로 공부하는 용도였기 때문에 프로그래머스에 실행만 해봤지 채점은 안해봤다. 문제 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 참고 코드1 (내 c++ 코드) https://jolly-note.tistor.. 2022. 5. 8. [programmers] Lv.1 신고 결과 받기(Kotlin 공부용) kotlin을 공부하면서 문법을 하나하나 하는것보다 c++로 풀었던것을 다시 kotlin으로 풀어보는것이 도움이 되지 않을까 해서 다른 분들의 코드를 해석하는것을 시작하였다. (문제시 삭제하겠음) 문제 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 참고 코드 https://velog.io/@nightlyherb/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8.. 2022. 5. 8. [programmers] Lv.1 실패율(c++) my full code #include #include #include using namespace std; bool comp(vector f1, vector f2){ if(f1[1] > f2[1]) return true; else if(f1[1] == f2[1] && f1[0] < f2[0]) return true; return false; } vector solution(int N, vector stages) { vector answer; vector result; for(int i=1; i= i) bottom++; } if(bottom != 0) result.push_back({(float)i, (float)top/(float)bottom}); else result.push_back({(float).. 2022. 5. 7. [programmers] Lv.2 단체사진 찍기(c++) "일단 해보고 생각하자"를 또 뼈저리게 느꼈던 문제.. 하나하나 돌면 시간 초과가 날거라고 막연히 생각했는데, 그럼 도대체 어떻게 해야할 지 몰라서 검색해보니 하나하나 돌았다고 한다...? 그냥 바로 해봤으면 좋았을걸.. 그럼 next_permutation을 사용하면 끝이죠. 더보기 #include #include #include // next_permutation using namespace std; // 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요. int solution(int n, vector data) { vector kakao_friends = { 'A', 'C', 'F', 'J', 'M', 'N', 'R', 'T' }; int cnt=0; do { bool flag = .. 2022. 5. 7. [programmers] Lv.2 카카오프렌즈 컬러링북(c++) 더보기 #include #include using namespace std; vector visit; int nb_area; vector x_dir; vector y_dir; int find_area(int i, int j, vector picture){ nb_area++; queue que; que.push({i, j}); visit[i][j] = true; int cnt = 0; while(!que.empty()){ auto[x, y] = que.front(); que.pop(); cnt++; for (int k = 0; k = 0 && x + x_dir[k] = 0 && y + y_di.. 2022. 5. 6. [programmers] Lv.3 징검다리 건너기(c++) 이분탐색(링크 추가 예정) 더보기 #include #include #include using namespace std; bool continuous_0(vector& stones, int mid, int k){ int zeros=0; for(auto stone: stones){ if(stone - mid > 0) { zeros = 0; } else zeros++; if(zeros >= k) return true; } return false; } int solution(vector stones, int k) { int answer = 0; int min = 1, max = *max_element(stones.begin(), stones.end()); while(min < max){ int mid = (ma.. 2022. 5. 5. 이전 1 2 3 다음 728x90