🔗 문제 링크 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 📖 풀이 과정 - 구현유형의 문제입니다. - substring() 메소드와 인덱스에 대한 고민이 필요합니다. - substring(int start, int end) 메소드는 start인덱스부터 end - 1 인덱스까지의 문자열을 반환합니다. - 문자열의 경우는 다양하므로 이를 모두 충족시켜야 합니다. - 먼저, 주어지는 문자열의 길이가 1일 경우에는 1을 반환해야 합니다. - 여러번 압축하다 마지막 문자열이 압축이 안되면, 진행중인 Str..
🔗 문제 링크 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 📖 풀이 과정 - 브루트 포스 유형의 문제입니다. - 문제의 흐름은 다음과 같습니다. - 먼저 재귀를 이용해 모든 경우의 수를 구합니다. - 구한 경우마다 조건에 충족하면 answer + 1, 그렇지 않으면 answer 변수를 그대로 둡니다. - 그렇기에 먼저 모든 경우를 구하는 것부터 시작해야 합니다. - 저는 재귀를 이용해 구했습니다. - visited라는 boolean 1차원 배열을 선언했으며 for문을 돌면서 체크했습니다. - 조건을 확..
| 0217 📑 공부한 내용 코딩테스트 풀이 프로그래머스 단체사진 찍기 면접 📖 하루 정리 면접을 보고왔다. 분위기도 나쁘지 않았고 면접관분들도 편하게 해주시려는 느낌이 들었다. 100% 내 이야기를 하지 못한 느낌이 들었다. '나'에 대해서, 내 개발 공부와 관련한 이야기를 더 하고 싶었는데 그러지 못해서 아쉬웠다. 하지만 면접하면서 새로운 자극을 얻었다. 같이 들어간 면접자 분들은 어떤 분은 인턴 경험이 3~4개?(듣고 솔직히 놀랐다...) 또 어떤 분은 해커톤 수상 경험도 있으셨다. 면접에 집중하긴 했지만 한편으로는 다른 분들의 이야기를 들으면서 나의 부족함에 대해서 많이 느꼈고 자극도 받았다. 결과가 나중에 어떻게 나오든, 좋은 경험을 한 것 같다. 또 공부를 더 열심히 할 수 있을 자극을 얻은 ..
| 0216 📑 공부한 내용 자소서 작성 면접 준비 코딩테스트 준비 백준 17298번 오큰수 풀이 📖 하루 정리 내일 면접이 계획되어 있어서 오늘은 낮에는 자소서 작성, 저녁에는 면접만 준비했다. 정보가 거의 없어서 뭐가 질문으로 나올지 몰라서 일단 제출한 자소서를 기반으로 준비를 하려고는 하는데.. 쉽지 않네..
[IT] ✔ "외계인 기술 아니야?" ... SK 하이닉스, 연산도 '척척' 메모리반도체 개발 (출처) SK 하이닉스가 연산 기능을 갖춘 차세대 메모리반도체인 PIM을 개발했다고 밝혔다. 기존의 메모리 반도체는 데이터 저장 역할을 맡고, 연산 기능은 비메모리반도체인 CPU와 GPU가 담당하는 것이 일반적이었다. 하지만, PIM은 메모리 반도체에 연산 기능을 더해 AI와 빅데이터 처리 분야에서 데이터 이동 정체 문제를 풀어낼 수 있는 차세대 기술이다. 이러한 기술을 적용하면 연산 속도는 최대 16배까지 빨라진다. 또한 머신러닝, 고성능 컴퓨팅, 빅 데이터의 연산에 활용될 전망이다. 더불어 데이터 이동을 줄여 CPU, GPU에서 소모되는 에너지 전력을 최대 80% 가량 줄어든다. [경제] ✔ 금융전문가 31..
🔗 문제 링크 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 📖 풀이 과정 - 문자열을 순회하며 해당하는 값이 있을 경우를 찾는 구현 문제입니다. - 문제를 풀기 위해 가장 중요한 부분은 반복문의 인덱스 값을 잘 조절해야 하는 것입니다. - 먼저 getNumber() 메소드를 통해 해당하는 문자열이 나온다면 숫자를 반환하도록 했습니다. - 이중 for문을 구현하며 내부의 반복문은 외부의 반복문의 인덱스보다 +1 한 값을 기준으로 정했습니다. - substring() 메소드를 주로 이용했기 때문에 ..
