All-rounder developer

문제 링크: https://www.acmicpc.net/problem/1929   오늘의 교훈: 입출력 범위를 잘 보자.... 소수 구하는 알고리즘은 처음 코딩 걸음마를 하던 시절부터 풀어왔다.그런데 오늘 문득 든 의문은 이것보다 더 효율적으로 푸는 방법은 없을지 궁금했다.우선 오늘 푼 방법 먼저 정리하고 효율적으로 풀 수 있는 방법이 있는지 추가로 찾아보자. 풀이import mathm, n = map(int, input().split())for x in range(m, n+1): isPrime = True if x != 1 else False for i in range(2, int(x**0.5)+1): if x % i == 0: isPrime = False if isPrim..

오늘의 학습 키워드딕셔너리 정렬, Counter 클래스(Collections 모듈) 오늘의 회고2분기 취업을 목표로 매일 코딩 테스트 풀기를 도전하고 있다.P인간 타파개는 혼자서는 작심이틀이 분명할 것이기에 항해99에서 습관 만들기 프로그램인 99클럽에 지원하였다.99클럽은 매일 오늘의 코딩테스트 문제를 제공하고, LMS에 해당 문제를 풀었다는 인증을 함으로써 습관을 만들 수 있도록 도와준다. 오늘 1일차에는 아래와 같은 내용을 진행하였다.1. OT in 디스코드2. 보너스 문제 제공 (30분간 타임어택)3. 오늘의 문제 풀이 & TIL (개인이 각자 진행) 🌱 오늘의 문제보너스 문제는 리트 코드(Leet Code)의 347. Top K Freqent Element 문제를 풀었다.정수 배열 nums가 ..

FAB이란 Fabrication Facility로, 디스플레이/반도체 생산 공정이 이루어지는 시설을 의미한다.아주 작은 먼지라도 제품의 불량의 원인이 되는 제품을 다루기 때문에, FAB는 온습도 등 공정 환경이 안정적으로 유지되는 것이 중요하다.일반적으로 이러한 FAB 내부는 청정도를 유지하는 '클린룸'이 갖추어져 있으며, 근로자들은 먼지와 정전기를 막아주는 방진복을 입고 근무한다. 사례1. 삼성 디스플레이 FABhttps://news.samsungdisplay.com/27595 [디스플레이 용어알기] 79편: 팹(FAB)FAB(팹)이란 'Fabrication Facility'의 준말로 디스플레이/반도체 생산 공정이 이루어지는 시설을 의미합니다. OLED, LCD와 같은 초미세공정이 필요한 디스플레이 패..

AMHS는 자동화 물류 시스템을 의미한다.제조 현장마다 물류를 자동으로 처리할 수 있도록 제어 솔루션, AMHS 컨트롤러, H/W를 구축 및 운영하는 작업이다. 필요 시 타사의 제어 컨트롤러 및 H/W와 연동이 필요할 수 있다. 솔루션에 포함되는 S/W는 최적 경로 탐색, 실시간 물류 경로 최적화 등이 있다.이는 스마트 팩토리 및 무인화와 관련된 내용으로, 관련 용어는 아래 게시글을 참고하자.스마트 팩토리 용어 모음 심화편: MCS? AGV와 AMR의 차이는? 핵심설비부터 시스템까지 전부 알아보기 사례1. 삼성 SDS 제조 물류 자동화 솔루션: Nexplant MCS삼성 SDS에서 제공하는 제조/유통 분야의 E2E(End-to-End) 물류 자동화 서비스이다.타사의 AMHS (SKT, AGV, OHT)와..

정의: 넓게는 알고리즘을 소스 코드로 바꾸는 것을 의미한다. 좁게는 문제에서 제시하는 제약 조건들에 대해 문법 및 라이브러리를 활용하여 꼼꼼하게 풀어내는 것을 의미한다.대표 예시- 완전 탐색: 문제에서 나올 수 있는 모든 경우의 수에 대해 계산하는 문제 유형- 시뮬레이션: 문제를 해결하기 위하여 각 절차를 한 단계씩 순차적으로 해결해나가는 문제 유형주의사항: 입력 조건이 자세하게 명시되며 문제의 길이가 긴 편이다.참고: 파이썬은 C, C++, JAVA에 비해 난이도가 낮은 반면 속도가 느리다는 단점이 있다. 이를 개선하기 위해 코딩 테스트 시 개발 환경에 PyPy를 지원한다면 PyPy를 선택하자. (실행 속도가 더 빠름)

정의: 매 시점에 가장 좋은 선택지를 고르는 방식으로, 현재의 선택이 미래에 미칠 영향을 고려하지 않는 알고리즘이다.* 욕심쟁이 알고리즘 혹은 탐욕법이라고도 불린다.필요 역량: 창의력 / 문제를 풀기 위한 아이디어를 떠올릴 수 있는 능력특이 사항: 문제에서 기준이 제시될 가능성이 높으며 정렬 알고리즘과 함께 사용되는 경우가 많다.주의 사항: 그리디 알고리즘을 적용한 해법이 정당한지 검토하는 과정 필요 (반례 탐색 등)

이미지 출처: https://www.scholarhat.com/tutorial/datastructures/complexity-analysis-of-data-structures-and-algorithms 정의: 알고리즘의 성능을 나타내는 척도종류: 시간 복잡도, 공간(메모리) 복잡도* 일반적으로 복잡도라고 하면 시간 복잡도를 의미한다.표기 방법: 빅오 표기법* 빅오(Big-O) 표기법이란, 구현한 알고리즘을 시간 혹은 메모리에 대한 함수로 나타낸 후, 그 함수의 상한만을 고려한 표기방식이다.주의 사항: 소스 코드를 정확히 분석하여 복잡도를 계산하여야 한다. 만약 내부적으로 함수를 호출한다면 내부 함수도 복잡도를 계산해주어야 한다.코딩 테스트 시 제한 기준 (일반적인 상황)- 시간 복잡도: 1초, O(N^3..