본문 바로가기

코딩테스트25

짝지어 제거하기 / 프로그래머스 연습문제 / programmers / level2 / Java https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 역시 레벨2는 쉽게 풀리지 않는다. 1레벨 처럼 for, if, while 만으로도 풀수는 있겠으나, 효율성 측면에서 실패한다. 하여 본격적으로 자바의 Stack을 활용해보기로 했다. [알고리즘 flow] 1. Stack 선언 2. 문자열의 길이만큼 for 문 실행 3. Stack이 비어있으면 push 4. 맨위의 스택과 s.charAt(i) 비교 .. 2021. 8. 5.
3진법 뒤집기 / 프로그래머스 연습문제 / programmers / level1 / Java https://programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 이번 문제의 핵심은 진수에 대해 이해하는 것이다. 10진수를 n진수로 변환하는 과정은 해당 숫자가 0이 되기전까지 n으로 나눈 나머지를 차례대로 적고, n으로 나눈 수를 계속 n으로 나누면서 과정을 반복하면 된다. 10진수 45를 3진수로 변환하는 예시 45 / 3 = 15 ... 나머지 0 15 / 3 = 5 .... 2021. 7. 29.
숫자 문자열과 영단어 / 프로그래머스 연습문제 / programmers / level1 / Java https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 이번에 지원했던 카카오 채용연계형 인턴십에 나왔던 문제다. 후...지금도 알알못이긴 하지만 당시에는 더욱 잘 몰랐기에 너무 어려웠던 역시나 탈랐했었다. 다만, 프로그래머스에 문제가 올라와서 테스트때 작성했던 코드와는 다른 방법으로 한번 풀어봤다. 이전에는 이런식으로 풀이했다. 1. 주어진 문자열의 길이만큼 반복문을 실행한다. 2. 임시 String 값.. 2021. 7. 27.
비전공자 출신 / 신입 개발자로서의 다섯번째 면접 후기 (서류 -> 전화인터뷰 -> 코딩테스트&기술면접) 이글을 작성하는 이유는 본인이 개발자로의 길을 걸어가기로 다짐하고 나서부터 내 스스로 얼마나 달려왔는지를? 회고하기 위함과 앞으로 나와 비슷한 고민을 하는 분들이 글을 읽고 조금이나마 도움이 되었으면 하는 마음에서 작성을 해본다. 벌써 다섯번째 면접이라니..ㅎㅎ 지금까지 내 수치를 정리해보면 지원 : 41개 업체 서류 합격 : 5 1차 합격 : 3 2차 합격 : 2 최종 합격 : 2 이다. 합격률이 약 5% 정도 되네 ㅎㅎ.. 영업할때 기준으로 보면 아주 높은 수치다. 100개 컨텍에 1개 계약이었으니 ㅎㅎ 아주 긍정적이다! [서류] 여튼 이번 회사는 자동차 관련 솔루션 프로그램을 국내에서 독점적으로 제공하는 업체인 것 같았다. 여기서 웹을 통해 통신하고 보여주는 웹 개발자의 영역을 신규채용하길래 바로 .. 2021. 7. 2.