분류 전체보기 42

Algorithm (1)

지금까지 취업 준비를 위해 코딩 테스트를 위해 수많은 알고리즘 문제를 풀어보았다. 그렇다면 나는 알고리즘 그 자체에 대하여 얼마나 알고 푸는 것일까? 라는 궁금증으로 이와같은 카테고리를 생성하여 그저 테스트만을 위한 알고리즘 공부가 아닌 순수히 알고리즘 자체를 이해하는 시간을 가져보고자 한다. 1. 그리하여 알고리즘이란? 간단히 설명하자면, 알고리즘은 결국 문제를 해결하는 단계적 절차 또는 방법, 명령어들의 집합이라고 할 수 있다. 알고리즘은 컴퓨터에만 적용되는것은 아니다. 예를 들어, 컴퓨터가 이해하지 못하는 의사코드를 통한 알고리즘 혹은 수학적인 이론에서 발생한 알고리즘이 있을 수 있다. 1.1 알고리즘의 일반적인 특성은? - 정확성 : 주어진 입력에 대하여 올바른 해를 출력해야한다. - 수행성 : ..

STUDY/Algorithm 2022.04.05

2021년 회고, 그리고 새해 목표

2022년.. 새해가 밝은지 약 한달이 다되가는데 드디어 작성하는 나의 2021년 회고. 작년 2021년은 취준의 한 해라고 할 수 있었다. 2020년 졸업 프로젝트를 진행하고, 2021년 2월 졸업을 미루고 8월 졸업을 선택하며, 취준을 했다. 나의 2021년 목표 2021 취직하기 나의 2021년을 표현하는 4가지 1. 필라테스 2. 학원 알바 3. 알고리즘 공부 4. 자소서 쓰기 작년의 내가 목표를 달성하기 위해서 노력한 결과.. 한해는 저 4가지밖에 없었던것 같다. 취준을 위해 고생한 나를 위해 2022년 새로운 목표를 정해볼까한다. 목표를 정하기 전 하나 자랑하자면, 키보드를 새롭게 하나 장만했다. ㅎㅎ 나의 2022년 목표 2022년 성장하기 나의 2022년의 목표는 "성장"이다. 개발자가 되..

My record 2022.01.28

[BOJ] 1065 한수 with JAVA

단계별 풀기 : 함수 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 오늘 풀어본 문제는 한수라는 알고리즘 문제다. 문제는 생각보다 간단하다. 100미만의 모든 수는 한수이다. 따라서 우리가 고려해야하는 것은 100 이상의 숫자이다. 지문에서 나온것 처럼 숫자의 각 자리수가 등차 수열을 이룬다면, 한수라고 할 수 있다. 공차는 음수일수도 양수일수도 있다. 따라서 ) 1 2 3 , 1 3 5 , 1 4 7 ... 점점 커지는 수도 한수이다. 그렇다면..

카테고리 없음 2022.01.01

새해 기념 알고리즘 풀기

다시 등장! 새해 기념으로 다시 알고리즘 공부에 집중하고자 처음으로 백준 알고리즘에 들어갔더니,, 이런 잔디밭이 생겼다..! 마치 깃허브의 커밋 잔디밭을 보는 기분이다. 더욱 열심히 알고리즘을 풀어야할 것 같은 기분이 드는,, 꼬바꼬박 풀어서 그린 보드로 만들어야겠다. 그런 의미에서 오늘 푼 문제들을 작성하러 고고~ 잊지않고 회고도 쓰러 가야겠다.ㅎ...

My record 2022.01.01

[준비] Kotlin으로 Vue.js 와 통신하기

2021.12.29 - [side project] - [준비]하이브리드앱 환경 설정 [준비]하이브리드앱 환경 설정 🌺앱의 변화, 다양한 앱의 형태🌺 Native APP 네이티브 앱은 우리가 흔히 말하는 어플리케이션으로 모바일 기기에 최적화된 언어로 개발된 앱으로 안드로이드 SDK를 이용해 자바언어로 만드는 앱 develop-recode.tistory.com 하이브리드앱 개발을 위한 vue.js와 안드로이드 통신하기 with Kotlin MainActivity.kt class MainActivity : AppCompatActivity() { override fun onCreate(savedInstanceState: Bundle?) { super.onCreate(savedInstanceState) setCo..

side project 2021.12.31

[준비]하이브리드앱 환경 설정 With JAVA

🌺앱의 변화, 다양한 앱의 형태🌺 Native APP 네이티브 앱은 우리가 흔히 말하는 어플리케이션으로 모바일 기기에 최적화된 언어로 개발된 앱으로 안드로이드 SDK를 이용해 자바언어로 만드는 앱과 IOS 기반의 SDK를 이용해 스위프트로 만드는 대부분의 앱이 여기 속한다고 할 수 있다. 장점 성능이 웹앱, 하이브리드 앱에 비하여 가장 높다. 네이티브 API를 호출하여 사용함으로써 플랫폼과 밀착되어있다. 해당 언어에 익숙한 사용자라면 좀 더 쉽게 접근할 수 있다. 단점 플랫폼에 한정적이다. 해당 플랫폼에서 요구하는 언어에 제약적인다. 따라서 해당 언어와 플랫폼의 API를 다루는데 익숙해야 한다. 변화를 빠르게 적용할 수 없다. 모바일 웹앱 웹앱은 모바일 웹과 네이티브 앱을 결합한 형태로 모바일 웹의 특징..

side project 2021.12.29

[취준 일기] 하나 금융 티아이 공채 후기

2021년 하반기 신입 공채 우선 지금까지 상반기 수시 및 공채에 얼마나 지원했는지 정확히 기억은 안나지만 기억 나는데로 적어보면, 한화 ICT/시스템 인턴 채용(서합, 코테) SK C&C 인턴 채용(서합, 코테, 면접) NTechService(서합, 코테) 딱히.. 없다.. 가려서 쓰다보니 그런것도 있고.. 서류에서부터 탈락한게 너무 많아서 상반기는 사실 실패한 취업 준비였던 것 같다. 쓰디쓴 결과를 안고, 하반기를 준비하던 중에 8월 하나금융티아이의 신입 채용 공고를 발견해서 지원하게 됬고 그 결과 즐거운 마음은 잠시,, 잠깐동안 놓았던, 알고리즘을 다시 공부하고 인성검사를 위해 유튜브에서 쉽게 볼 수 있는 인성 검사 잘 하는 법을 찾아 봤다. 평소 코딩 테스트는 프로그래머스를 사용하는데 하나금융티아..

My record 2021.10.13

[프로그래머스] 2020 카카오 인턴십 > 보석 쇼핑 - JAVA

https://programmers.co.kr/learn/courses/30/lessons/67258?language=java# 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 오늘은 프로그래머스에서 제공한 코딩테스트 문제 중 2020년 카카오 인턴십 문제를 풀어보았다. 이 문제는 Level 3에 해당되며, 슬라이딩 윈도우 알고리즘을 활용해야 한다. 슬라이딩 윈도우 알고리즘의 설명은 따로 작성하여 올리겠다. 가장 먼저 문제의 풀이를 함께 확인해보자. 우선 메인 코드에 들어가기 앞서, 변수에 대하여 이야기 해보겠다. int min = gems.length; H..

today's alogrithm 2021.08.29

[프로그래머스] 줄서는 방법 - Java

https://programmers.co.kr/learn/courses/30/lessons/12936?language=java 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 오늘은 프로그래머스의 Level3의 연습문제 중 하나인 줄 서는 방법 문제를 풀어보았다. 처음 시도에는 브루트포스 방법을 사용했지만, 효율에서 터져서 어떠한 방법으로 풀어볼까 고민하다가 수학적으로 풀어보려고 노력했다. 숫자의 사전식 순서로 배열하기 때문에 간단하게 코드를 짤 수 있었다. 문제에선 n값과 k값을 받는데 n은 ..

today's alogrithm 2021.08.25

[취준 일기]현대 카드 하반기 채용 코테 후기

지난 토요일 현대 카드 하반기 코딩 테스트를 봤다. 4문제로 거의 수준이 많이 어렵지 않은 것 같다. 4문제를 120분 동안 푸는데 난이도는 지난 sk C&C 인턴 코테랑 비슷한것 같다. 여기서 차이는 sk C&C는 sql문제가 한문제 있는데 현대카드는 4문제 다 코딩 테스트 문제이다. 문제를 풀긴 풀었는데 마지막 문제를 다 풀어놓고 println을 안지운채로 제출해서 아마 터졌을것 같다,,, 살짝 눈물이 나는데,, 기대는 안한다. 왜냐면 고민하다가 O(n*2)나오게 풀었기 때문이다... 내 기준 가장 쉬운건 두번째 문제였던 것 같다. 첫번째 문제와 두번째 문제는 뭐랄까,, 구현문제라고 할까 딱히 생각나는 알고리즘은 없었다. 나중에 보니까 세번째 문제는 사람들이 투포인트 썼다고 했는데,, 나는 안썼다,,..

My record 2021.08.04