전체 글

나의 성장 일기가 되었으면 하는 블로그 contact : ryuhyojung@naver.com
Algorithm

[프로그래머스] Level1 | 소수 찾기 - 파이썬(Python) | 연습문제

https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 프로그래머스에서 level 1 연습문제 소수찾기 문제를 풀었다. 레벨1이라고 만만하게 봤다가 진짜진짜 겨우 풀었다 ㅋㅋ.. 소수찾기는 '에라토스테네스의 체' 라는 방법으로 구현을 할 수 있다고 한다. 나 이관데.. 왜 에라토스테네스의 체가 낯선지 모르겠다... 🤦‍♀️에라토스테네스의 체를 이해해도 이를 코드로 구현하는 건 정말 어려웠고 ..

Algorithm

[프로그래머스] Level1 | 문자열 내 맘대로 정렬하기 - 파이썬(Python) | 연습문제

https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr 프로그래머스에서 문자열 정렬을 하는 문제를 풀었다. n번째 글자를 기준으로 문자열을 정렬하는 문제로 n번째 글자가 같을 땐 사전 순서 대로 정렬을 해야하는 문제이다. 특정 문자열로 정렬을 어떻게 해야할지 몰라서 검색을 해 봤고 문자열 정렬 중 함수를 인자로 받는 key를 사용하여 원하는 대로 정..

Algorithm

[codility] Lesson 3 | TapeEquilibrium - 파이썬(Python) | Time Complexity

https://app.codility.com/programmers/lessons/3-time_complexity/ 3. Time Complexity lesson - Learn to Code - Codility Count minimal number of jumps from position X to Y. app.codility.com 코딜리티에서 lesson 3 시간 복잡도 문제를 풀었다. 이 문제가 이해하는데 가장 시간을 많이 쓴 것 같다.. 영어로 된 것도 있지만 이 문제를 효율적으로 풀어야 하는 나한테 요구하는게 뭔지 파악을 하기가 힘들었다. 문제 그대로 해석하면 p에 따라 리스트 A가 2개로 나뉘어진다. 첫번째 구간은 A[:P]이며 두번째 구간은 A[P:N-1]이다. 이 두 구간의 총 합의 차이를 구..

Algorithm

[codility] Lesson 3 | PermMissingElem - 파이썬(Python) | Time Complexity

https://app.codility.com/programmers/lessons/3-time_complexity/ 3. Time Complexity lesson - Learn to Code - Codility Count minimal number of jumps from position X to Y. app.codility.com 코딜리티 lesson 3 시간 복잡도에 관련된 문제를 풀었다. 리스트 A의 원소는 1부터 N+1까지의 수로 구성되어 있는데 이 중 하나의 숫자가 누락되어 있으며 이때 누락된 숫자를 찾는 문제이다. 첫번째 시도 - 실패 def solution(A): answer = '' A = sorted(A) for i in range(len(A) -1) : if A[i+1] - A[i] !=..

Algorithm

[codility] Lesson 3 | FrogJmp - 파이썬(Python) | Time Complexity

https://app.codility.com/programmers/lessons/3-time_complexity/ 3. Time Complexity lesson - Learn to Code - Codility Count minimal number of jumps from position X to Y. app.codility.com 코딜리티 lesson 3 시간 복잡도에 관련된 문제를 풀었다. x,y,d가 주어지고 개구리의 위치가 y와 같거나 클 때까지 x에 d를 몇번 더하면 되는지 푸는 문제이다. 시간 복잡도 문제이다 보니 확실히 효율성을 따져가면서 풀어야했다. lesson3에 있는 세 문제 모두 생각없이 문제흐름대로 풀었다가 전부 시간 초과를 마주했었다 ㅎ 첫번째 풀이 - 실패 def solution(..

Algorithm

[codility] Lesson 2 | CyclicRotation & Odd Occurrences In Array - 파이썬(Python) | Arrays

https://app.codility.com/programmers/lessons/2-arrays/ 2. Arrays lesson - Learn to Code - Codility Rotate an array to the right by a given number of steps. app.codility.com 코딜리티에서 lesson2에 있는 두 문제를 어제 오늘 풀었다. easy라고 되어 있는데 왜 난 쉽게 풀지 못했는가... CyclicRotation 주어진 배열 A의 원소들이 K만큼 배열 A안에서 회전을 하는 문제이다. 영어로 되어 있기 때문에 제한 사항을 잘 봐야했는데 나는 제한사항을 제대로 보지 않아서 처음엔 100%가 나오지 않았다. CyclicRotation 정답 코드 def solution(..

Data Science

빅데이터 처리 기본 패턴 | 맵리듀스 기본 로직 | 하둡, 스파크 개요

빅데이터란? 빅데이터란 디지털 환경에서 발생하는 대량(수십 테라바이트)의 데이터를 말한다. 데이터 그 자체의 의미도 있지만 기존 데이터베이스 관리 도구의 능력을 넘어 데이터에서 가치를 추출하고 결과를 분석하는 기술을 의미하기도 한다. 이러한 빅데이터를 처리하기 위한 방법으로는 병렬 컴퓨팅 또는 분산 컴퓨팅의 사용과 클러스터 컴퓨팅의 사용 등이 있다. 분산환경의 빅데이터 처리 ➡ 병렬 컴퓨팅(Parallel Computing) 한 대의 컴퓨터 안에서 CPU 코어를 여러 개 사용해서 한 대의 컴퓨터가 처리하는 데이터의 총량과 처리속도를 증가시키는 것이다. 이와 관련해서 멀티 프로세스, 멀티 스레드 개념이 중요하게 다뤄진다. - 멀티 프로세스 멀티 프로세스는 2개 이상의 프로세스를 사용 것이다. 프로세스는 컴..

Algorithm

[codility] Lesson 1 | binary gap - 파이썬(Python) | Iterations

https://app.codility.com/programmers/lessons/1-iterations/ 1. Iterations lesson - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 곧 있을 코테가 코딜리티에서 진행된다고 하여 플랫폼에 익숙해 지기 위해 코딜리티에서 문제를 풀기 시작했다. 영어로 되어 있는 사이트라 문제도 영어라서 차근차근 읽어보고 제대로 코드를 짜는 것이 가장 중요할 것 같았다. lesson 1부터 코테 전까지 최대한 많이 풀어보려고 노력해야할 것 같다. 코딜리티의 lesson 1 문제는 아래와 같다. 10진수를 2진수로 ..

일상/미라클 모닝

미라클모닝 스물여섯번째 주차 (2021.11 첫째주)

아이펠에 집중하기 보다는 각종 입사 지원서와 시험 공부에 집중한 일주일이었다. 이때까지 썼던 서류들 대부분 불합 통보를 받았고 멘탈이 무너지기 직전이었다.. 어떻게 붙잡고 다시 또 자소서를 썼는진 모르겠지만 ㅋㅋㅋ... 시험 공부도 해야하는데 아이펠도 집중해야해서 너무 어려운 시기인 것 같다. 시간 분배를 잘 해야하는데 쉽지 않아서 매일매일 비효율적으로 시간을 보내고 있다.. 미라클모닝 다이어리 pdf 파일이 필요하다면 ? 👇 https://iambeginnerdeveloper.tistory.com/3?category=896946 미라클 모닝을 시작하며 | 미라클모닝 다이어리 pdf, 아이패드에서 사용법, 노타빌리티, 아이패드 매일 같은 시간에 일어나 같은 시간에 출퇴근을 하던 규칙적인 생활을 하다가 백..

Algorithm

[프로그래머스] Level1 | 문자열 내림차순으로 배치 - 파이썬(Python) | 연습문제

https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr 프로그래머스에서 간단한 문제를 하나 풀었는데 생각보다 시간을 많이 써서 버벅거렸던 부분을 기록해두면 좋을 것 같아 쉬운 문제지만 포스팅하게 되었다. 첫번째 시도(실패) - 문법 파괴왕 코린이... def solution(s): answer = '' string = sorted(s) for s in string : answer += s..

토오오끼
초보 개발자의 일기장