💼 커리어 & 취업준비

2022년 하반기 3개월 동안 취업을 위한 공부를 했다. 한 번의 취준 기간을 거치며 한 회사에 최종합격하여 재직중에 있으나, 다시 복기해보면, 나의 부족한 점이나 아쉬운 점이 많이 떠오른다. 단순히 이직을 위한 준비가 아니라, 개발자로서 갖춰야 하는 역량을 찾추기 위해서라도 다시 한 번 공부를 시작해보려 한다. 그 시작으로 코딩테스트를 통과하기 위한 학습을 시작할 예정이다. [코딩테스트 광탈 방지 A to Z : JavaScrpit] 라는 강의를 활용할 예정이며, 자바스크립트로 코딩테스트를 준비하는 공부 내용을 상세하게 기술할 것이다 1. 자료구조 자료구조의 정의 및 종류 배열 연결리스트 스택 큐 해시테이블 그래프 트리 힙 2. 알고리즘 트라이 이진 탐색 정렬 BFS, DFS 그리디 3. 심화 알고리즘..

그리디 알고리즘이란?(Greedy Algorithm) 그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는 방법이다. 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 그리디 알고리즘은 앞으로 다룰 유형과 달리 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형이라는 특징이 있다. 그리디 알고리즘을 풀기 위해서는? 그리디 알고리즘은 다양한 유형으로 다온다. 암기한다고 항상 잘 풀 수 있는 유형이 아니라는 뜻이다. 창의력과 최소한의 아이디어를 떠올릴 수 있는 능력을 요한다. 단순히 현재 상황에서 가장 좋아 보이는 것만을 선택해도 문제를 풀 수 있는지 판단할 수 있어야 한다.

어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 k번째로 작은 수를 출력하는 프로그램을 작성하시오. -입력 설명 첫째 줄에 N과 K가 빈 칸을 사이에 두고 주어진다. N은 1이상 10,000이하이다. K는 1이상 N이하이다. -출력설명 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개 보다 적어서 K번째 약수가 존재하지 않는다면, -1을 출력하라. - 입력 예제 6 3 -출력 예제 3 N, K = map(int,input().split()) cnt = 0 for i in range(1, N+1) : if N%i == 0: cnt += 1 if cnt == K ..

코딩 테스트의 유형 온라인 코딩 테스트와 오프라인 코딩 테스트로 구분된다. 온라인 코딩 테스트의 경우 주어진 시간 내에 응시자가 사이트에 접속해 문제를 읽고 해답을 소스 코드 형태로 작성하여 제출하는 방법이다. 대부분의 코딩 테스트나 알고리즘 대회에서는 테스트가 끝난 후에 참가자들이 제출한 소스코드를 대조하여 부정행위를 저지른 사람이 있는지 확인한다. 따라서, 인터넷에서 참고할만한 소스코드를 찾더라도 필요한 내용만 확인하고 이를 현재 풀고 있는 문제에 적용이 가능하도록 자신만의 소스 코드로 표현하는 작성 능력도 중요하다. 실습 환경 구축하기 리플릿은 온라인 무료 개발 환경이다. 리플릿을 통해 코드를 작성한 후 깃에 저장하여 관리하는 방식을 추천한다. 복잡도 시간 복잡도 : 알고리즘을 위해 필요한 연산의 ..

https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net #알파벳 찾기 S = input() for i in 'abcdefghijklmnopqrstuvwxyz' : print(S.find(i), end = ' ') find 함수는 특정 문자열을 문자열 안에서 검색해주는 함수이다. 특정 문자열이 존재한다면 처음 등장하는 위치를, 없다면 -1을 반환해준다.

유클리드 호제법이란? : 2개의 자연수 최대공약수를 구하는 방법 중 하나. * 원리 step1. 큰 수를 작은수로 나누기. step2. 작은수 -> 큰 수, 나머지 -> 작은 수 step3. 나머지가 0이 될 때 까지 큰 수를 작은수로 나누기 step4. 나머지가 0이 될 때의 작은수 -> 최대공약수 * 예시로 이해하기 48과 26의 약수를 구해보자. step1. 큰 수를 작은수로 나누기. 48 / 26 = 1 ... 22 step2. 작은수 -> 큰 수, 나머지 -> 작은 수 큰 수 = 26, 작은 수 = 22 step3. 나머지가 0이 될 때 까지 큰 수를 작은수로 나누기 -> 26 / 22 = 1 ... 4 => 22, 4 -> 22 / 4 = 5 ... 2 => 4, 2 -> 4 / 2 = 2 ...

문자열 대문자로 출력하기, 문자열 소문자로 출력하기 - upper, lower msg = "It is Time." print(msg) print(msg.upper()) #upper : 모든 문자를 대문자로 바꿔줌 print(msg.lower()) #upper : 모든 문자를 소문자로 바꿔줌 ''' 출력값 It is Time. IT IS TIME. it is time. ''' upper : 모든 문자를 대문자로 바꿔줌. lower : 모든 문자를 소문자로 바꿔줌. 문자열에서 해당 문자를 찾기 - find temp='IT IS TIME.' print(temp.find('T')) #맨 처음 'T'를 찾아서 인덱스 번호를 출력해줌. ''' 출력값 1 ''' 해당 문자열에는 'T'가 2개 있지만, 처음 위치한 '..

1부터 N까지 홀수 출력하기 #1부터 N까지의 홀수 출력하기 N=int(input("N을 입력하세요 : ")) for i in range(0, N+1): if (i%2==0) : continue print(i, end=' ') #결과값 ''' N을 입력하세요 : 11 1 3 5 7 9 11 ''' 1부터 N까지의 합 출력하기 #1부터 N까지의 합을 출력하기 N=int(input("N을 입력하세요 : ")) sum=0 for i in range(0, N+1): sum+=i print(sum) #결과값 ''' N을 입력하세요 : 10 55 ''' N의 약수 출력하기 #N의 약수 출력하기 N=int(input("N을 입력하세요 : ")) for i in range(1, N+1): if (N%i==0): pri..

본 게시글은 코딩 테스트를 준비하기 전 간단한 문법(형식 등)을 익히기 위한 게시글로 자세한 설명은 생략되어있습니다. if문 x = int(input("정수를 입력하세요.")) if x==7 : print("x는 7입니다.") else : print("x는 7이 아닙니다.")​ if문-2 x=int(input("점수를 입력하세요.")) if(x>=90) : print("A학점입니다") elif(x>=80) : print("B학점입니다") elif(x>=70) : print("C학점입니다") elif(x>=60) : print("D학점입니다") else : print("낙제입니다.") range 함수 a=range(10) print(list(a)) #출력값 #[0, 1, 2, 3, 4, 5, 6, 7, 8..