생각 정리15 22.09.24 라인, 카카오 코딩테스트 라인 코딩 테스트 1. 2의 거듭제곱을 활용한 단순 계산 - 단순 사칙연산으로 해결 가능함 2. 그래프 탐색 응용 - 그래프 탐색을 문자열에 응용 - 탐색에 트라이 활용 가능 3. 시뮬레이션 - 주어진 횟수만큼 시뮬레이션 실행 - 간단한 for, if문으로 해결 가능 - 조금 더 계산하여 for문의 수를 줄여서 구현할 수 있을 것 같음 4. 그래프 탐색 응용 - 조건이 복잡하게 주어지는데, if문을 잘 처리하는 방법 말고 다른 방법을 찾지 못했다. 5. constructive 한 문제 - 두 개의 변수와, 그 결과로 나온 값을 기준으로 두 변수를 예측하는 문제 - 시간이 조금 걸려서 접근 방법을 뒤늦게 찾았지만, 제대로 풀어내지 못했다. 카카오 코딩 테스트 1. 시간 계산 문제 - 확인해야 하는 조건은 .. 2022. 9. 25. [SSAFY] SSAFY를 마무리하며 SSAFY의 마지막 SSAFY가 끝난지는 한 달이 넘었다. 프로젝트들도 정리하고, 여러 고민을 하며 시간이 꾀나 많이 지났다. 아마 마지막 SSAFY관련 게시글이 될 것 같다. 나름 길었던 1년의 과정을 정리하고, 혹시나 나중에 읽게 된다면 누구에든 도움이 되었으면 좋겠다. SSAFY의 시작 SSAFY를 신청할 때 개발자라는 큰 방향성은 고민했지만, 상세한 방식과 과정은 고민해보지 못했다. 다양한 것을 준비하고 공부한다고 생각했지만, 지금와서 돌아보면 방향성이 틀렸다고 생각되는 부분도 많고, 섬세한 고민을 하지 않으려 했던 것 같다. 단순하게 접근해서 해결할 수 있을 것이라 생각했다. 지금은 전공자는 코딩테스트로 시험 보는 것으로 알고 있는데, 당시에는 적성 검사와 같은 방식의 시험을 모두를 대상으로 실.. 2022. 8. 5. [SSAFY] 자율 프로젝트 회고 0. 프로젝트 소개 및 정리 GAN을 활용한 인공지능 생성 시스템, GanDa(간다) - 인공지능 훈련용 이미지를 GAN을 활용하여 생성 - GAN훈련 모델 업로드/다운로드 지원 - 다양한 GAN모델을 활용한 사용 기술 스택 - 프론트 : TypeScript, React - 백 : FastAPI - 인공지능 : PyTorch - 기타 : Gitlab CI/CD + Docker, Nginx 기여도 - 백엔드 80% - 대부분은 백엔드 코드를 작성 - FastAPI 기반 웹 서버 관련 학습 및 팀원과 공유 - 인공지능 20 % - PyTorch를 활용한 인공지능 모델 활용 방법 학습 및 공유 - StyleGAN을 활용한 이미지 생성 모델 훈련 및 활용 1. 프로젝트를 시작하며 프로젝트 주제 선정 이번 프로젝.. 2022. 7. 18. [SSAFY] 특화 프로젝트 회고 0. 프로젝트 소개 및 정리 인공지능을 활용한 일기 애플리케이션, 비화 - 인공지능을 활용하여 업로드한 이미지 기반 꽃 추천 - 일기를 작성하며 꽃을 모아가는 게이미피케이션 - 노인을 위한 기능 (폰트 크기, 색상 등) 사용 기술 스택 - 프론트 : Kotlin - 백 : Django + DRF, Oauth - 인공지능 : TensorFlow, Numpy, Pandas - 기타 : Gitlab CI/CD + Docker, Nginx 기여도 - 백엔드 80% - 대부분은 백엔드 코드를 작성 - 다른 팀원이 작성한 코드 리뷰 및 리팩토링 - 인공지능 20 % - 인공지능에 사용되는 코드 일부 기여 - 백엔드를 통하여 인공지능 제공과 관련한 부분에 대하여 기여 - 인프라 100% - 처음으로 CI/CD 전반적.. 2022. 5. 22. 22-03-27 KT 2022 1차 신입 개발자 코테 후기 총 3문제 중 1, 2번 정답률 50% 과락 조건이 있어 조금은 긴장하기도 했다. 그리고 KT는 코테를 시행한 것도 오래되지 않았다고 들어 어떤 문제가 제출될지 궁금했다. 1. 구현 배열과 for문 만으로 해결할 수 있는 구현. 조건도 단순하고, 값의 범위도 크지 않아 충분히 해결할 수 있는 문제 백준 실버5 ~ 브론즈 1 2. 다익스트라 응용 아마 값의 범위가 작아서 다른 BFS, DFS 등의 방법도 값 입력만 잘한다면 충분히 할 수 있을 것 같다. 백준 골드 4~5 비슷한 문제 : https://www.acmicpc.net/problem/16137 16137번: 견우와 직녀 견우와 직녀는 여러 섬과 절벽으로 이루어진 지역에서 살고 있다. 이 지역은 격자로 나타낼 수 있으며, 상하좌우로 인접한 칸으로 .. 2022. 3. 27. 22-03-26 라인 2022 상반기 신입 개발자 코테 후기 라인은 지난 2021 하반기 코테 이후 두 번째이다. 지난 코테보다는 조금 쉬웠던 것 같다. 여섯 문제를 전부 제출하긴 했지만, 복기해보니 TLE의 가능성이 있는 문제 몇 개를 발견했고, 최종 4~5 솔 정도일 것 같다. 1. 조건 분기 or 패턴 매칭 나는 그냥 조건 분기로 풀었는데, 패턴 매칭으로 더 수월하게 할 수 있지 않을까라는 생각도 들었다. 백준 실버 4~5 2. 조합 응용 최악의 경우라고 해도 가능할 것 같아서 제출했는데, TLE가 발생할수도 있을 것 같다. 조금 더 조건에 따라 분류 및 정렬을 했으면 안정적으로 해결할 수 있을 것 같다. 백준 실버 1~2 3. 구현 단순한 구현문제, 조건이 몇 가지 붙어 번거로운 작업이 필요할 수 있지만, 어렵지는 않았다. 백준 실버 2~3 4. 그리디 조.. 2022. 3. 27. 22-03-19 프로그래머스 2022 SK ICT Family 개발자 채용 챌린지 2차 후기 1차 후기 : https://mintropy.tistory.com/48 22-03-06 프로그래머스 2022 SK ICT Family 개발자 채용 챌린지 1차 후기 편하게 코딩 테스트 연습도 하자라는 마음으로 시작을 했고, 나름 어렵지 않은 문제가 출제된 것 같았다. 1. 거스름돈 문제 응용과 유사한 그리디 나는 약간의 하드코딩을 더하여 해결했고, 해당 mintropy.tistory.com 1차 코테는 나름 쉽다는 생각을 하면서, 2차가 어려울 수 있겠다고 생각했고, 정말로 어렵게 출제되었다. 1. 나는 완전 탐색으로 해결했는데, 해쉬 구조를 활용하여 더 빠르게 해결할 수 있을 것 같다는 생각도 든다. 2. 복잡한 구현 최소한 힙, 큐, 스택 등의 구조를 2개 이상 활용해야 할 것으로 보인다. 정답 중 .. 2022. 3. 21. 22-03-06 프로그래머스 2022 SK ICT Family 개발자 채용 챌린지 1차 후기 편하게 코딩 테스트 연습도 하자라는 마음으로 시작을 했고, 나름 어렵지 않은 문제가 출제된 것 같았다. 1. 거스름돈 문제 응용과 유사한 그리디 나는 약간의 하드코딩을 더하여 해결했고, 해당하는 값을 미리 저장하는 등 작업과 for, while을 잘 활용하면 코드의 중복을 포함하여 하드코딩 없이 해결할 수 있을 것 같다. 2. 백준의 별 찍기와 유사한 구현 문제 주어진 규칙에 따라 출력 값을 구하면 된다. 규칙을 저장하여 if, for문을 최소화하려고 했다. 3. 조합 처음 DP라고 고민했는데, 각 주어진 변수마다 조합의 수를 구하고, 각 조합 경우의 수를 곱하거나 더하여 출력하는 문제 4. 트리의 부모, 자식을 활용한 문제 추가적으로 경우를 잘 구분하여 정답을 계산해야 했다. - 22-03-17 추가 .. 2022. 3. 12. 22-03-06 프로그래머스 2022 Dev-Matching: 게임 프로그래머 후기 총 세문제가 나왔고, 조금 늦게 입장해서 급하게 푼다고 잘 풀지는 못한 것 같다. 오랜만에 푸는 코딩 테스트에 조금 더 가중치를 두어 노력했다. 총 세문제가 나왔고, 세 문제를 다 풀어야 통과될 수도 있겠다는 생각도 들었다. 나는 한 문제를 해결하고, 두 문제는 전반적인 코드 흐름만 구현하고 제출했다. 1. 큐를 활용하여 일정 범위마다 값을 저장, 출력에 활용하는 문제 각 범위를 날짜로 활용했는데, 날짜 저장과 계산에서 고민을 하다가 해결하지 못했다. 그냥 월/일 대산 1일부터 365일로 계산했으면 더욱 편하게 해결했을 것 같다 2. 그래프 탐색 오목을 활용한 문제로, 플레이어가 한명이라 탐색 자체는 간단하게 해결할 수 있었다 3. 구현 백트레킹으로는 힘들 것 같았고, 큐를 활용한 방식으로 BFS를 구현.. 2022. 3. 6. 이전 1 2 다음
