본문 바로가기
반응형

전체 글154

[프로그래머스 개인정보 수집기간] c++ (풀이,코드) 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드,풀이 이 문제는 문자열을 뽑는 문제로 귀찮은 구분자를 기준으로 뽑을 필요가 없이 달(month)나 일수가 한자리일때 앞에 0을 친절하게 붙혀주는 문제였습니다. 그래서 저는 substr를 활용하여 원하는 위치의 인덱스들의 문자열들을 뽑아와 stoi를 해주었습니다. 사실 틀은 하라는대로 하기만하고 따로 알고리즘을 엄청나게 요구하지 않아 아래의 코드를 보시게 되면 이해가 되실거라고.. 2023. 7. 5.
[프로그래머스 신고결과받기] c++ (풀이,코드) 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/92334?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드, 풀이 프로그래머스 level1에서 가장 정답률이 낮은 문제인데요. 카카오 문제는 문자열 처리때문에 극혐하지만 그래도 이번에 진행해봤습니다..ㅎ 저의 풀이는 이런식으로 풀었습니다. 1. 맵에 string,int로 id_list와 인덱스를 받아왔습니다. (나중에 int로 처리하기 편하게 하기 위해) 2. report를 돌게 되면서 신고자와 피신고자를 받아와.. 2023. 7. 5.
네이버 부스트캠프 안드로이드 지원 합격 후기 안녕하세요 말린밴댕이 입니다. 이번에 소프트웨어 교육 프로그램(캠프)인 네이버 부스트캠프에 합격하게 되어 지원절차, 그리고 어떻게 합격하였는지에 대해서 간략하게 소개해 드리려 합니다. 아직 생각해봐도 운이 좋아서 합격을 했다고는 생각합니다만 그래도 붙었으니 신기할 따름이네요.. 이제 학교도 이번학기에 졸업을 하고 취준과 스펙준비에 가름길에 서있었을때 때마침 눈에 들어온 네이버부스트캠프가 눈에 띄어 합격하면 스펙준비를 하고 떨어지면 취준을 하자는 마인드로 임했습니다. 그럼 서론은 그만하고 네이버부스트캠프 소개, 서류접수, 코딩테스트, 지원절차에 대해 소개해보도록 하겠습니다. 네이버 부스트캠프란?네이버 부스트캠프는 소프트웨어 개발 역량을 키우고자 하는 청년들을 대상으로 교육 프로그램을 제공하는 기관입니다. .. 2023. 7. 4.
[프로그래머스 가장 먼 노드] c++ (풀이,코드, bfs) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이, 코드(bfs) 효율성을 요구하는 문제가 없어서 조금은 당황했습니다. 오지 정확성을 확인하고 처음에 통과를 했는데 이게 내 풀이가 맞나...? 하는 생각이 들어 다른 풀이를 복붙하여 확인을 해본결과 메모리와 시간이 어느정도 비슷한것을 확인했습니다. 저는 이 문제를 BFS(너비탐색)로 풀었습니다. 우선 arr이 노드의 갯수가 굉장히 많아 배열로 선언하면 테스트예제 7,8에서 터.. 2023. 7. 4.
[프로그래머스 크레인 인형뽑기 게임] c++ (풀이,코드,스택) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자.. 2023. 7. 4.
[프로그래머스 키패드 누르기] c++ (풀이, 코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드, 풀이 처음에 풀이를 가로^2 + 세로^2을 거리로 생각을 해서 (문제를 제대로 읽어야지 바보야..) 처음에 틀렸었습니다. 문제는 10분 정도 내외의 시간이 걸렸습니다. 좌표값이라고 생각을 하고 0,0기준으로 y,x좌표를 추출하였습니다. y = (numbers[i] - 1) / 3; x = (numbers[i] - 1) % 3; 1,4,7의 경우에는 왼쪽에 대한 map을 갱신.. 2023. 7. 4.
[프로그래머스 징검다리 건너기] c++ (풀이,코드,이분탐색) 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이, 코드(이진탐색) 이 문제는 풀때 어떤 알고리즘이다! 라는 생각이 아니고 처음 풀때는 아주 뇌를 비우고 풀었었습니다.. 경우의 수도 생각없이 그냥 뭐 일단 가장 적은값에 대해서 다 빼버리고 그다음에 탐색을 순차접근을 하면 되지 않을까 하는 생각으로 뇌를 비우고 아래의 코드처럼 짰었습니다. 틀린 이상한 코드 #include #include #include #include usin.. 2023. 7. 3.
[SQLD 시험 일주일 합격 후기] 공부방법(방식), 팁 안녕하세요! 6월 30일에 SQLD와 리눅스 마스터 두개를 동시에 합격 하여 (동일 날 오전 오후 시험..) 합격 결과가 나와 기분 좋은 마음에 SQLD를 어떻게 공부하였는지에 대해서 적어보고자 합니다. 이번에 SQLD와 리눅스마스터 2급을 동시에 약 일주일정도를 두개를 준비하여 치루느라 굉장히 정신없는 시험 준비가 되었었느데요. 이번에 합격한김에 제가 어떤방식으로 공부를 하였는지 어떻게 합격하였는지에 대해서 팁과 공부방식과 굉장히 효율적으로 공부한 것에 대해서 말씀드려보겠습니다. SQLD 시험이란? - 응시료, 합격기준, 출제 기준 SQLD 공부 방식 - 팁, 공부 방식, 공부한 PDF 공유, 책 추천 SQLD 합격 후기 1. SQLD시험이란? -정의 SQL의 정의 SQL(Structured Query.. 2023. 7. 3.
[리눅스마스터 2급 합격 후기] 1차,2차 시험 공부방법, 팁 안녕하세요! 이번에 리눅스 마스터 2급을 오늘 방금 오전 12시가 되자마자 합격 발표가 떴네요! 이번에 리눅스마스터 2급과 SQLD를 동시에 시험을 보면서 굉장히 힘든 시험준비(6일)이 되었었는데요. SQLD 가채점 결과는 오늘 점심때쯤에 나오게되고 최종결과는 7월7일에 나오게 되어 그때 합격을 하게 된다면 후기로 찾아뵙겠습니다. (떨어지지 말아줘..) 목차 1. 리눅스 마스터란? - 응시료, 합격 기준, 출제 기준 2. 2급 1차 - 시험 방식,방법 , 결과 발표, 2차 접수 3. 2급 2차 - 공부 방법, 팁 , 가채점 결과 ,합격증 리눅스마스터란? 리눅스 마스터 2급은 한국정보통신진흥협회가 운영하는 국가 공인 민간 자격증으로 리눅스의 전반적인 사용능력을 평가하는 시험입니다. 리눅스 기반의 데스크탑,.. 2023. 6. 30.
[프로그래머스 스티커 모으기] c++ (풀이, 코드, DP) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 (DP) 이 문제는 저 DP에요~ 하는 문제라고 할 수 있습니다. 규칙성이 존재하면서 최댓값을 구하는 문제에서 DP를 자주사용하는것 같은데요. 이 문제의 규칙성에 대해서 문제의 예시에 대해서 그림과 함께 잠시 보겠습니다. 즉 DP[i] = DP[i-2] + sticker[i] 과 dp[i-1]중 최댓값이 담기게 됩니다. 우리는 선택지가 첫번째를 선택하였을때와 두번째를.. 2023. 6. 29.
투포인터 알고리즘(Two-Pointer Algorithm)이란? (예시,활용코드) Two Pointer 알고리즘이란 1차원 배열에서 두개의 포인터를 활용하여 원하는 결과를 얻기 위한 알고리즘입니다. 보통 연속된 수의 합이 충족하는 갯수를 구하게 되는데 dfs로 풀게 되면 엄청난 시간복잡도를 야기하게 됩니다. 이를 위해 1차원 배열에서 두개의 포인터를 이용하여 경우의 수에 대해서 마지막에 도달할 경우 값을 구할 수 없어 종료를 시키게 합니다. 시간 복잡도는 O(n)으로 굉장히 알고리즘 문제에서 가끔씩 사용하게 됩니다. 예시의 이해를 위해 우리가 주어진 1차원 배열에서 합이 6인 숫자들의 케이스를 모두 카운팅하는 것에 대해서 예시를 들어보겠습니다. 배열 예시 [1,2,3,3,6,5,1] 원하는 합이 6이 되는 연속된 숫자들의 조합 갯수 투포인터 활용 설명 합이 6보다 작을때는 end의 인.. 2023. 6. 28.
[프로그래머스 보석 쇼핑] c++ (풀이,코드, 투포인터 알고리즘) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 (투포인터 알고리즘) 이 문제를 사용하기 위해 투포인터 알고리즘을 사용하였습니다. 투포인터 알고리즘이란? https://bendeng-life.tistory.com/130 투포인터 알고리즘(Two-Pointer Algorithm)이란? (예시,활용코드) Two Pointer 알고리즘이란 1차원 배열에서 두개의 포인터를 활용하여 원하는 결과를 얻기 위한 알고리즘입니다... 2023. 6. 28.
[프로그래머스 불량 사용자] c++ (풀이,코드,dfs,set) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이, 코드 (dfs,set) 틀린코드 하나와 맞는 코드 하나를 올려 어떠한 생각으로 이렇게 바꿨는지에 대한 설명도 진행하겠습니다. 맞은 코드만 필요하신분은 맨 아래의 코드를 참조하시면 됩니다. 처음 문제를 접글할때 dfs를 사용하여 만약 엔트리가 완성이 된다면 (즉, 유효한 인자의 갯수가 된다면) 저장을 하는 형식으로 진행을 하였습니다. 틀린코드 #include #include .. 2023. 6. 27.
알고리즘 공부 방식,순서 (개인적인 경험) 안녕하세요 아직도 알고리즘에 대해서 항상 문제를 풀고있고 취업을 위해.. 항상 열심히 하고 있는 개발자 지망생중 하나입니다. 아직 실력도 많이 부족하고 알고리즘 걸음마 뗀것 같지만 그래도 알고리즘을 시작하거나 아직 막막하신 분들을 위해 몇자 적어보고자 합니다 😀 알고리즘이란?누구나 항상 개발자 지망생이라면 매일같이 하는 말이 "1일1알고리즘.." 이라는 말을 입에 붙혀산다고 생각합니다. 개인적으로는 취업을 위해 그리고 아직 경험을 못해봤지만 현업에서도 실무를 처리를 위해 알고리즘에 대해서 공부를 하곤 합니다. 내가 꿈꾸는 그리고 지금 이글을 보고 계신 모든분들이라면(사실, 현업자분들은 알고리즘 공부방식에 검색해서 보지 않을꺼라 생각합니다.) 효율적으로 공부를 하고 싶고 저 또한 항상 그럽니다. 개인적으로.. 2023. 6. 26.
안드로이드 코틀린 커스텀 다이얼로그 (서버통신, 에러, 로딩 다이얼로그(spinkit)) 우리가 스마트폰을 하다보면 어떤 창을 클릭을 했을때 (로그인, 회원가입,경고, 팝업) 등 굉장히 다양한 다이얼로그에 대해서 통일성 있게 사용이 되는 것을 확인할 수 있습니다. 한가지의 예시로 회원가입을 하였을때 (아이디가 유효x, 비밀번호 유효x, 필수란에 체크x,중복아이디) 등 굉장히 많은 것에 대해서 우리는 다이얼로그가 뜨는 것을 확인할 수 있습니다. 다이얼로그에 대해서 어떻게 컨트롤하고 어떻게 파일을 분류를하는지 저의 개인적인 의견에 대해서 정리하도록 하겠습니다. 우선 저의 파일 관리는 이러한 다이얼로그는 통일성이 있게 예시로 ErrorDialog , LoadingDialog, DeleteDialog 의 등등의 형식으로 사용을 하게 됩니다. 파일은 따로 util이라는 폴더를 만들어 따로 관리하는 편.. 2023. 6. 26.
[프로그래머스 베스트앨범] c++ (풀이, 코드, map과vector 정복) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이, 코드 사실 이런 문제에 대해서 풀려고 진행을 할때 느끼는 점은 까먹었던 모든것들에 대해서 다시 다 일깨워주는 기분입니다. 뭐 map이 key가 없을때 value인 pair이던 int던 {0,0} , 0으로 불리는 것들과 pair를 이것저것에서 사용을 해보고 조금 더럽긴 하지만 first[v[i].first].second과 같이 혼종도 만들 수 있는 것 같습니다..ㅎㅎㅎ 잡설.. 2023. 6. 26.
[프로그래머스 기지국 설치] c++ (풀이,코드,그리디) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 이 문제는 굉장히 간단한 level3의 문제라고 생각합니다. 이 문제에서는 설치를 하는 경우의 수는 굉장히 많을겁니다. (최소라고 했을때) 이렇게 윗그림과 아랫그림을 예시로 보았을때 윗그림에서의 첫번째 두개의 설치는 자리가 필수적으로 저곳에 들어갈 수 밖에 없습니다. 아래의 경우 첫번째 설치에 대해서 노란글씨로 어디든 설치를 하여도 상관이 없습니다. 우리는 이것을 코.. 2023. 6. 26.
[프로그래머스 단속카메라] c++ (코드, 풀이) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42884# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 풀이 아직까지는 정답률이 높은순서대로 풀어서 그런지 level3가 풀만하다고는 느끼지만.. 점점 풀다보면 힘들어지겠죠..? 잡설은 그만하고 이 문제는 그리디 알고리즘을 요구하는 문제로 최적의 해를 찾아야 하는 문제입니다. 이 문제에서 저는 우선 시작점을 기준으로 sort를 하고 그다음 만약에 시작점이 같다면 끝점이 낮은 것을 앞으로 sort를 진행해주었습니다. 위의 방식으로.. 2023. 6. 25.
[프로그래머스 숫자게임] c++ (풀이, 코드) 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이, 코드 이 문제를 풀었을때는 아주 당황했다 설마 이게 맞는걸까..? 싶긴했지만 확신을 가지고 코드를 level3인데 주석에 대한 생각을 적는 시간보다 코드를 치는 시간이 더 짧았다. 3분만에 푸는 시간이었고 풀이는 간단합니다. a가 공개 b가 최대의 승수 만드는법 -> 그냥 결국 그 값의 큰값중에 가장 큰값을 가져옴 a를 sort함 -> b의 가장 비슷한 큰값을 가져옴 1 3 .. 2023. 6. 25.
네이버 부스트 캠프 8기 2차코딩테스트 (코테 후기, 팁) 안녕하세요 방금 네이버 부스트캠프 8기 2차 코딩테스트를 치르고 왔습니다. 어쩌면 1차 코테에서 제가 이렇게 2차시험을 볼 수 있게 된다는게 신기할정도로 1차를 속된말로 조졌다고 생각했습니다.. 하지만 2차를 운좋게도 응시를 할 자격이 생겨 너무나 기뻤습니다. 두근두근 거리는 마음으로 방금 코딩테스트를 치루고 왔고 이번에는 2시간 30분동안 알고리즘 3문제 서술형 3문제를 푸는 문제였는데요. 생각보다 또 이번에도 알고리즘 실력이 많이 부족하다고 느끼는 시간이 아니었나 생각했습니다. 코테 팁 사실 팁이라기보다 엄청난건 아니지만 이렇게 네이버 부스트캠프는 인터넷 검색이 가능하다는 점입니다. 관리자와 공지를 통해 다시한번더 확실함을 얻었기 때문에 다음 부스트캠프를 보시는 분들께도 도움이 되지 않을까 싶네요 ㅎ.. 2023. 6. 24.
[프로그래머스 등굣길] c++ (풀이,코드,dp) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 이 문제의 핵심은 아마 오른쪽과 아래쪽으로만 움직여라고 생각합니다. 우리는 그것을 바탕으로 이제 dp를 사용할 수 있습니다. 집 1 1 1 1 1 1 1 1 학교 우리가 오른쪽으로 이동할 수 있는 것은 모두 맨끝으로가도 당연히 1가지 입니다.(아래도 똑같고요) 집 1 1 1 1 1 1 1+1 =2 2+1= 3 3+1=4 4+1=5 5+1=6 학교 이렇게 두번째 줄에 .. 2023. 6. 23.
반응형

티스토리툴바