본문 바로가기

분류 전체보기247

[프로그래머스] 알고리즘 71일차 : 신규 아이디 추천 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가 programmers.co.kr C++ 문자열 코딩테스트 연습 2021 카카오 블라인드 코테 문제 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. 문자열을 이런 규칙을 만족하도록 수정하는 문제 string 메서드 찾아보.. 2021. 1. 25.
[GitHub] 깃허브 오류 해결 방법 (1) 이번에 push 하면서 발생했던 오류를 해결하는 방법들을 정리해두려고 합니다 👩🏻‍💻 좀 멍청한 오류일수도 있는데 그래도 정리해두면 저 같은 깃 초보자분들께 도움이 될 것 같아서요:) 1. 깃에서 레퍼지토리 새로 만들고 로컬 기존 폴더랑 연결할때 당연한거지만 로컬의 해당 폴더에서 git init하고 remote 진행해줘야한다는 것 .. 2. 깃폴더안에 또다른 깃폴더가 있을때 그냥 최상위 깃폴더에서 add, commit, push 작업을 하면 아래와 같은 워닝이 뜨고 깃에서는 깃폴더인 하위폴더는 비활성화 되는데 warning: adding embedded git repository: 이때는 그냥 간단하게 해당하는 하위 깃폴더에서 .git 디렉토리를 삭제해주면 된다. cd rm -rf .git 3. remo.. 2021. 1. 25.
[프로그래머스] 알고리즘 70일차 : 두 개 뽑아서 더하기 programmers.co.kr/learn/courses/30/lessons/68644?language=cpp 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr C++ 프로그래머스 코딩테스트 level1 문제이다. 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 풀이 두 개의 수를 뽑는거.. 2021. 1. 21.
[프로그래머스] 알고리즘 69일차 : 크레인 인형뽑기 게임 programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr C++ 문제 유형은.. 시뮬레이션..? 프로그래머스 코딩테스트 연습 level1 문제이다. 카카오 2019 겨울 인턴십 코테 문제 이런 배열이 매개변수로 주어지고 (인형들은 인형의 고유 번호로 표시) 뽑기 크레인이 한번의 움직임 마다 멈추는 열번호 배열(moves)이 주어진다. 무조건 인형이 뽑힌다고 가정하고 뽑은 인형은 오른쪽의 박스에 넣어지는데 같은 인형이 연속으로 들어오면 터진다. 이때 터지는 인.. 2021. 1. 20.
[백준 10867] 알고리즘 68일차 : 중복 빼고 정렬하기 www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net C++ 정렬 저번에 중복빼고 정렬이 아닌 문제를 중복 빼고 처리해버려서 오늘은 그 코드를 그대로 썼습니다..ㅎ sort, unique, erase를 사용했고 자세한 함수 사용 방법은 sio2whocode.tistory.com/63 이곳에 정리되어 있습니다 ! 소스코드 #include #include #include using namespace std; vector arr = vector(); int main(){ int n; cin >> n.. 2021. 1. 19.
[백준 11931] 알고리즘 67일차 : 수 정렬하기4 www.acmicpc.net/problem/11931 11931번: 수 정렬하기 4 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 정렬 C++ 아 무엇. 입력에 중복 없는거 지금봄. 일단 내림차순 정렬 문제고 변명시작. 오늘 정말 상당한 투두를 소화해냈거든요. 그래서 사실 문제풀이는 3/4쯤 포기 했었어요. 하지만 어쩌다보니 시간이 돼서 풀었어요. 하지만 그게 마음대로 되나요 문제 한 4개정도 간보다가 문제 랭크 실버 이상 풀어야해서 실버 5정도만 골라보다가 진짜 안되겠다 싶어서 정렬을 풀기로 했습니다.. 양아치같은 문제 .. 2021. 1. 18.
[백준 2776] 알고리즘 66일차 : 암기왕 www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net C++ 이분탐색 두개의 정수배열이 있고 하나의 배열에서 다른 하나의 배열의 수를 찾는 간단한 문제다. 이번엔 최대값 혹은 최솟값구하는 문제도 아니고 그냥 이분탐색이다. 오히려 이런게 오랜만.. 처음에 시간초과 걸렸었는데 ios::sync_with_stdio(false); cin.tie(0); 쓰고 통과 소스코드 #include #include using namespace std; int T,N,M; int note1.. 2021. 1. 15.
[백준 2343] 알고리즘 65일차 : 기타 레슨 www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 레슨 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 레슨이 들어가는데, 블루레이를 녹화할 때, 레슨의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net 이분탐색 C++ 음 메모리 파티션을 나눈다고 생각하면 이해가 쉬울 것 같다. N개의 레슨 영상의 시간이 주어지고 이걸 용량이 동일한 M개의 usb에 담아야할때 usb용량의 최소크기를 구하는 것이다. (내맘대로 문제 변경) 접근방법 우선 이분탐색이기 때문에 범위만 산정되고 기준을 정하는 함수만 설계하면 끝난다. 범위는 레슨 길이 중 최댓값 ~ 모든 레슨 길이의 합이다. *처음 제출할때 이분 탐색 start 값을 1로 설.. 2021. 1. 14.
[백준 1072] 알고리즘 64일차 : 게임 www.acmicpc.net/problem/1072 1072번: 게임 각 줄에 X와 Y가 주어진다. X는 1,000,000,000보다 작거나 같은 자연수이고, Y는 0보다 크거나 같고, X보다 작거나 같은 자연수이다. www.acmicpc.net C++ 이분탐색 (12분전) 앞으로 하는 게임은 모두 이긴다는 가정에서 최소 몇판을 더해야 승률이 변하는지 구하는 문제 99%일때와 100%일때는 아무리 게임을 더해도 승률이 절대 변하지 않는다 (-1출력) X의 최댓값이 1000000000이라 추가로 더 하는 게임 횟수의 최댓값도 1000000000이다. 이분탐색의 범위는 1,1000000000 Z(승률) 구하는 식을 그대로 쓰면 50 29 일때 값이 틀리게 나온다 그래서 Y*100/X로 구해야하는데 Y/X를 .. 2021. 1. 13.

티스토리툴바