728x90
반응형

분류 전체보기 121

부스트캠프 8기 1차,2차 코딩테스트 후기(합격)

8월이 되기전에 상반기에 있었던 것을 기록해두어야 할것 같아서 작성한다..! 부스트캠프는 모바일쪽으로 지원했고 자소서의 경우 사실 새로 큰 프로젝트를 하지 않아서 기존에 했던 프로젝트나 스터디, 평소 생각을 바탕으로 작성했는데 자격요건에 부합하면 1차 코딩테스트를 볼수 있는 기회가 주어지는것 같다. 1차 코딩테스트는 알고리즘 2문제, CS 객관식 문제 (기억이 정확히 안난다...) 였던것 같은데 알고리즘은 1문제 풀고 CS 문제는 전공공부하면서 어느정도 익숙해서 다풀었긴한데 정확하게 모두 맞춘건지는 모르겠다. 2차 코딩테스트는 정말 빡구현 문제를 위주로 준비했는데 조금 막막했던것 같다. 프로그래머스에서 문자열이나 구현문제를 계속 풀었긴한데 이걸 푸는게 아니라 다른걸 해야하는게 아닌가 싶은 생각이 들었었다..

회고 2023.07.27

Topcit 19회 후기

정처기 필기도 보고 그래도 예전보다 cs지식 잘 알지 않을까 싶어서 시험봤는데 500점 넘었다! 데이터,정보보안 부분이 약한것 같다. 이번 회차 기준 1프로는 500후반이지 않을까..? 한가지 팁이라면 접수할때 선착순 100명인가 들으면 탑싯 에센스라는 책을 보내준다. 그리고 탑싯 홈페이지에 기출문제같은거 한번 봐도 좋은것 같다. 시험이 실무에 필요한 지식을 물어보는 느낌이라 평소에 전공지식이 실무에 어떻게 쓰이는지 궁금하면 재미를 느낄수 있는 시험인것 같다.

일상 2023.06.19

2021 카카오 블라인드 채용 - 신규 아이디 추천 (Lv.1)

https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에서 요구하는대로 차례대로 구현하면된다. 주의할점은 숫자가 0~9부터 범위라는것!! #include #include #include using namespace std; string solution(string new_id) { string answer = ""; string tmp=""; //소문자로 바꾸기 for(int i=0;i='A'&&new_id[i]

카테고리 없음 2023.06.07

백준 퇴사2(c++)

https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net dp[i]를 i일 바로 전까지 일해서 얻을수 있는 최댓값이라 하면 1) i-1일까지 일해서 얻는 비용 2) i-1일에는 일 안하지만 그 이전에 어느 구간에 일한 구간 이 두가지 경우 중에 더 큰값을 dp[i]에 넣어주어야 한다. 어렵다.. #include #include #include using namespace std; vectorarr; vectordp; int..

알고리즘 2023.04.19

2022 카카오 테크 인턴십 기출 두 큐 합 같게 만들기 C++

https://school.programmers.co.kr/learn/courses/30/lessons/118667# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 큐로 풀었는데 잘안풀려서 힌트를 조금 봤더니 투포인터로 풀린데서 풀었는데 시간초과가 났었다. 투포인터로 푸는방법은 1. 큐를 이어 붙여서 하나의 벡터에 추가해준다. 2. 한쪽 포인터는 맨앞에, 뒤쪽 포인터는 기존 하나의 큐 크기의 위치에 놓는다. 3. 그러면 앞쪽 큐를 pop한다고 치면 앞쪽 포인터를 뒤로 움직이고,뒤쪽 큐를 pop하면 뒤쪽 포인터를 뒤로 움직여주면 된다. 처음에 시간초..

알고리즘 2023.04.16
728x90
반응형