Time does not change us. It just unfolds us.

전체 글 131

2022-02-10 Thu

토스가 끝났으니 코테준비를 하쟈 Today Xojm Learned java map, set array sql To do list 프로그래머스 카카오 문제 Lv2 (13+2/20) [1차]캐시 순위 검색 [3차] 압축 거리두기 확인하기 주차요금 계산 k진수에서 소수 개수 구하기 수식 최대화 양궁대회 프로그래머스 SQL 문제 lv1~1 다시 풀기 https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 프로그래머스 SQL 문제 Lv3,4 풀기 SUN MON TUE WED THU FRI SAT 9 10 11 12 java lv1 3문제 sql 문법스터디 sql lv1 카카오 lv2 13 14 1..

Study Plan/TXL 2022.02.10

[Java]카카오 Lv1 로또의 최고 순위와 최저 순위, 음양 더하기

10분 로또의 최고 순위와 최저 순위 문제 설명 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위당첨 내용 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 5 2개 번호가 일치 6(낙첨) 그 외 로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0..

Coding Test 2022.02.09

[Java]Lv1 신고 결과 받기(LinkedHashMap, Map, Set, 중복제거, 순서유지,getOrDefault

처음 자바로 문제를 풀어봤는데 두 개가 시간초과 났다~ 문제 설명 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다. 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다. 다음은 전체 유저 목록이 ["muzi..

Coding Test 2022.02.07

2022-01-21 Fri

토스 시험 그만 미뤄 멈춰 프로그래머스도 안 푼 사이 문제가 늘었다. Today Xojm Learned 자소서 작성 토스 빈출 단어 및 문장 암기 To do list 프로그래머스 카카오 문제 Lv2 (13+2/20) [3차] 방금그곡 순위 검색 [3차] 압축 [3차] n진수 게임 거리두기 확인하기 주차요금 계산 k진수에서 소수 개수 구하기 SUN MON TUE WED THU FRI SAT 4 5 6 7 8 알고리즘 part1,2 정리 프린트 과제 5문제 part3 정리 알고리즘 part3 교재 문제 확인 알고리즘2 생활코딩-Web,Internet 휴가 9 10 11 12 13 14 15 휴가 알고리즘1 internet 개념 스터디 헬스 part3 세이임 매직템 암기 프린트 과제 5문제 롯데정보통신 조사 ..

Study Plan/TXL 2022.01.21

2022-01-18 Tue

Today Xojm Learned 프로그래머스(카카오 lv2) [3차] n진수 게임 https://x-ojm.tistory.com/102 토익스피킹 part5 study 토익스피킹 part3,4 과제 5개 To do list 프로그래머스 카카오 문제 Lv2 (13+2/20)토익스피킹 part3 [3차] 방금그곡 순위 검색 [3차] 압축 [3차] n진수 게임 거리두기 확인하기 주차요금 계산 k진수에서 소수 개수 구하기 SUN MON TUE WED THU FRI SAT 4 5 6 7 8 알고리즘 part1,2 정리 프린트 과제 5문제 part3 정리 알고리즘 part3 교재 문제 확인 알고리즘2 생활코딩-Web,Internet 휴가 9 10 11 12 13 14 15 휴가 알고리즘1 internet 개념 스..

Study Plan/TXL 2022.01.18

[C++]카카오 Lv2 n진수 게임

41분 문제 설명 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다. 이렇게 게임을 진행할 경우, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, … 순으로 숫자를 말하면 된다. 한편 코딩 동아리 일원들은 컴퓨터를 다루는 사람답게 이진수로 이 게임을 진행하기도 하는데,..

Coding Test 2022.01.18

[C++]카카오 Lv2 방금그곡(split함수 구현, string find함수)

27분 → Error 수정 1시간 초과 나는 문자열로 이렇게 장난치는 문제가 너무 싫다.. 너무 더럽고 치졸하게 푸는 기분... Error 원인 : '#' 코드 고려 → 다른 사람의 풀이를 보니 C#은 c로 표현해서 해결했다. 비일치 시 none 반환 find를 앞에서 찾고 끝내버림 → 남은 문자열에서 계속 찾도록 반복문 구현 반례 : "CCB" ["03:00,03:10,FOO,CCB#CCB", "04:00,04:08,BAR,ABC"] -> NONE이 아닌 "FOO" int idx = str.find("abc"); if(str.find("abc") == string::npos) { 위와 같이 int로 받을 때 찾는 값이 없으면 -1로 반환하고 있으면 해당 문자열 시작 위치를 반환한다. 반면에 int로 받..

Coding Test 2022.01.14

2022-01-14 Fri

Today Xojm Learned 프로그래머스(카카오 lv2) [3차] 방금그곡 https://x-ojm.tistory.com/101 토익스피킹 part5 study 토익스피킹 part3,4 과제 5개 To do list 프로그래머스 카카오 문제 Lv2 (12+2/18)토익스피킹 part3 [3차] 방금그곡 순위 검색 [3차] 압축 [3차] n진수 게임 거리두기 확인하기 SUN MON TUE WED THU FRI SAT 4 5 6 7 8 알고리즘 part1,2 정리 프린트 과제 5문제 part3 정리 알고리즘 part3 교재 문제 확인 알고리즘2 생활코딩-Web,Internet 휴가 9 10 11 12 13 14 15 휴가 알고리즘1 internet 개념 스터디 헬스 part3 세이임 매직템 암기 프린트..

Study Plan/TXL 2022.01.14

[C++]카카오 Lv2 파일명 정렬(소문자 전환,stable_sort)

52분 sort 썼을 때는 1,2번만 맞게 되므로 stable_sort를 써야한다. 참고한 질문 내용 예를 들어 테케가 ["img01", "img1"] 이라면 img01과 img1은 동일한 순위를 가질겁니다.그렇다면 결과는 마지막 조건에 의해 기존의 순서를 유지한 ["img01", "img1"]이 나와야 합니다.이때 불안정정렬은 이 순서를 보장하지 않습니다. 정렬 과정에서 ["img1", "img01"]이란 결과가 나올 수 있다는 것입니다. 따라서 안정정렬을 구현하고 있는 stable_sort()를 사용하면 통과하실수 있을겁니다. 위 문제를 해결했는데도 head랑 number로만 비교하니 tail이 뭔지 고려하지 않고 출력하여 에러가 난다. 찾은 반례 ["muzi1.png1", "MUZI1.png2", ..

Coding Test 2022.01.13

2022-01-13 Thu

Today Xojm Learned 프로그래머스(카카오 lv2) 파일명 정렬 https://x-ojm.tistory.com/99 [1차]프렌즈4블록 https://x-ojm.tistory.com/97 토익스피킹 part5 study 토익스피킹 part3,4 과제 5개 To do list 프로그래머스 카카오 문제 Lv2 (12+2/18)토익스피킹 part3 SUN MON TUE WED THU FRI SAT 4 5 6 7 8 알고리즘 part1,2 정리 프린트 과제 5문제 part3 정리 알고리즘 part3 교재 문제 확인 알고리즘2 생활코딩-Web,Internet 휴가 9 10 11 12 13 14 15 휴가 알고리즘1 internet 개념 스터디 헬스 part3 세이임 매직템 암기 프린트 과제 5문제 롯데..

Study Plan/TXL 2022.01.13

[C++]카카오 Lv2 프렌즈4블록

40분 쉬운편인데 빈 블록은 'E'라 표시해서 개수 카운트에 착오가 생겨 헤맸다. 라이언(R), 무지(M), 어피치(A), 프로도(F), 네오(N), 튜브(T), 제이지(J), 콘(C) 만 있는것처럼 설명했으면서 예제에 E는 누군데요... 오른쪽 아래부터 빈공간을 체크해서 vector에 담고 마지막 값으로 이동하는 방식으로 구현했다. 문제 설명 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다. 만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다. 같은 ..

Coding Test 2022.01.13

[C++]카카오 Lv2 단체사진 찍기 (순열)

52분 의 next_permutation이용하고 조건만 걸어주면 금방 풀 수 있는 문제인데 수학적으로 수식을 계산하여 접근하려고만 생각하다가 늦어졌다. https://mjmjmj98.tistory.com/38 [C++ / Algorithm] 순열(next_permutation) 사용 방법과 조합(Combination) 구하기 순열을 구하는 next_permutation 함수 순열 수학적으로 순열(permutation)이란 서로 다른 n개의 원소에서 r개를 뽑아 한 줄로 세우는 경우의 수를 말합니다. 원소를 한 줄로 세우기 때문에 원소의 조합이 mjmjmj98.tistory.com #include #include #include using namespace std; int main() { vector v{..

Coding Test 2022.01.12

2022-01-12 Wed

Today Xojm Learned 프로그래머스(카카오 lv2) 단체사진 찍기 https://x-ojm.tistory.com/96 토익스피킹 part4 study 토익스피킹 part1,2,3 과제 5개 롯정 자소서 항목 확인 및 어학 문의 각 700자 1. 지원 직무가 본인의 커리어에 어떤 영향을 미칠 지 본인의 생각을 자유롭게 기재해 주세요. 2. 지원 직무와 관련한 경험(교육, 프로젝트, 대외활동 등)을 3개 이내의 키워드로 기재해 주시고, 이에 대한 본인의 의견을 자유롭게 기재해 주세요. 3. 공동의 목표를 달성하기 위하여 노력하였던 점과 목표 달성에 어떤 영향을 주었는지 기재해 주세요.* To do list 프로그래머스 카카오 문제 Lv2 (9+2/18) 토익스피킹 part3 SUN MON TUE ..

Study Plan/TXL 2022.01.12

[C++]카카오 Lv2 후보키 (set, 재귀함수 부분집합, vector size순정렬)

안써본 여러 개념을 이해하고 풀어서 시간은 오래걸렸지만 배운점이 많다. set을 이용한 중복제거 vector size(크기)순 정렬 재귀함수를 이용한 부분집합 vector subsets; vector subset; int makeSubset(int k,int n) { if (k == n+1) subsets.push_back(subset); else { subset.push_back(k); makeSubset(k+1,n); subset.pop_back(); makeSubset(k+1,n); } return 0; } makeSubset(0,size-1); //4개면 0~3 for(vector s : subsets) { for(int a : s) cout

Coding Test 2022.01.11

2022-01-10,11 Mon,Tue

Today Xojm Learned 프로그래머스(카카오 lv2) 후보키 https://x-ojm.tistory.com/94 set 이해 https://ssocoit.tistory.com/41 토익스피킹 part3 study 롯데정보통신 공고 및 솔루션 조사 Internet 개념 Study Oauth2.0 https://opentutorials.org/module/3668 HTTP 이해 https://opentutorials.org/module/3621/21673 DNS 이해 https://opentutorials.org/module/3421/20298 To do list 프로그래머스 카카오 문제 Lv2 (8+2/18) 토익스피킹 part3 SUN MON TUE WED THU FRI SAT 4 5 6 7 8..

Study Plan/TXL 2022.01.10

[카카오]Lv2 카카오프렌즈 컬러링북(BFS)

42분 BFS를 2년만에 처음 풀어보는거라 가물가물한 상태로 꾸역꾸역 끄집어냈다. 하도 많이 풀었어서 그런지 다행이 기억이 났다. 그래도 너무 오래 풀었다... 처음에 배경을 제외해야 한다는 것을 인지 못해서 왜 아래 그림이 12영역인지 이해를 못했다. 빨리 읽어야된다는 압박감을 버려잇! 문제 설명 카카오 프렌즈 컬러링북 출판사의 편집자인 어피치는 네오에게 컬러링북에 들어갈 원화를 그려달라고 부탁하여 여러 장의 그림을 받았다. 여러 장의 그림을 난이도 순으로 컬러링북에 넣고 싶었던 어피치는 영역이 많으면 색칠하기가 까다로워 어려워진다는 사실을 발견하고 그림의 난이도를 영역의 수로 정의하였다. (영역이란 상하좌우로 연결된 같은 색상의 공간을 의미한다.) 그림에 몇 개의 영역이 있는지와 가장 큰 영역의 넓이..

Coding Test 2022.01.07

2022-01-07 Fri

집에 가면 게을러즤는 26살 인생... 큰 다짐을 했고 밖으로 저질러 버렸으니 오늘부터는 정말 열심히 할 수 밖에 없다. Today Xojm Learned 프로그래머스(카카오 lv2) 수식 최대화 (https://x-ojm.tistory.com/90 ) 실패 카카오프렌즈 컬러링북(https://x-ojm.tistory.com/92) 토익스피킹 part3 study Backend - Internet 개념 Study 생활코딩 : (https://opentutorials.org/course/3084) To do list 프로그래머스 카카오 문제 Lv2 (8/18) 토익스피킹 part2 강의 수강 SUN MON TUE WED THU FRI SAT 4 5 6 7 8 알고리즘 part1,2 정리 프린트 과제 5문제..

Study Plan/TXL 2022.01.07

[카카오]Lv2 수식 최대화 (Iterator)

이번엔 쉽다고 생각해서 빠르게 풀었는데, 또 실패했다. 70점이라 같은 케이스를 찾아봤는데 질문방에서도 도움되지 않는다. 머G 나중에 친절한 분이 질문방에 댓글 달아주셨다. 덕분에 바로 통과함.. 복받으실 분 ㅠㅠㅠ stoi가 아니라 stoll longlong 으로 사용해야했다! 문제 설명 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다. 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *) 만으로 이루어진 연산 수식이 전달되며, 참가자의 미션은 전달받은 수식에 포함된 연산자의 우선순위를 자유롭게 재정의하여..

Coding Test 2022.01.07

취업준비 도움 자료

뭘 해야될지 모르겠으면 구글에 2021 backend roadmap 을 검색해서 보라는 조언을 참고하자. 실리콘 밸리 직원들이 가장 많이 읽은 서적 참고하자 https://smjeon.dev/etc/interview-question/#%EA%B8%B0%EC%97%85-%EB%A9%B4%EC%A0%91-%EC%A7%88%EB%AC%B8-%EB%A6%AC%EC%8A%A4%ED%8A%B8 면접 질문 리스트 시간이 지나면서 축적되고 있어 중복된 질문이 있을 수 있습니다. 제보주시면 수정하겠습니다. smjeon.dev https://aerocode.net/371?category=798030 운영체제 정리 🦖 ch02. 운영체제 구조 운영체제 서비스 각각의 운영체제는 설계된 목적 과 자신만의 고유한 기능 이 있습니..

Etc/Study 2022.01.06

[카카오]Lv2 튜플 (Map 정렬)

40분 굉장히 쉬웠는데 문제를 이해못해서 좀 헤매고, 두번째로는 map을 value 중심으로 정렬하면서 시간이 오래걸렸다. 어찌됐는 집합에서 원소가 표현된 개수를 내림 차순으로 정렬해주면 되는 문제였다. 문제 설명 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다. (a1, a2, a3, ..., an) 튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2) 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2) 튜플의 원소 개수는 유..

Coding Test 2022.01.06