OSNIM

플러터에서는 실제 IOS 혹은 안드로이드 버튼을 만들어 내는 기능 X 플러터는 실제 엔진을 사용하여 화면(text나 버튼)을 구성하지 않음 > C나 C++로 구성된 엔진이 프레임워크를 동작시키고 화면 구성요소를 그려줌 유저가 앱 실행 > 앱은 플러터 라이브러리 가져옴 > UI를 렌더링 조개와 진주로 비유하면 조개는 엔진, 진주는 Dart, 플러터 프레임워크 바다는 호스트 플랫폼(IOS, 안드로이드, 윈도우..) 다른 프레임워크와의 차이점 다른 프레임워크는 운영체제와 직접 소통 vs 플러터는 엔진은 어플리케이션 내부에 집어 넣고 우리가 짠 Dart 코드를 컴파일 함 > ios, 윈도우, AOS에서 실행하면 엔진(가상머신)을 가동시키는 runner 프로젝트(Embedder)를 실행시킴 > 엔진이 UI를 그림..

위 문제는 삽입/삭제가 많아 linkedlist를 사용해서 문제를 해결했습니다. Node 구조체 struct Node { int data; Node* next; Node(int data) { this->data = data; this->next = nullptr; } }; 이 코드는 Node 구조체를 정의합니다. 이 구조체는 연결 리스트의 노드를 표현합니다. Node 구조체는 두 개의 멤버 변수를 가지고 있습니다. 하나는 int형 데이터를 저장하는 data이고, 다른 하나는 다음 노드를 가리키는 포인터인 next입니다. 그 다음에는 insert, remove, add, printList 함수가 정의됩니다. Insert 함수 // 1. I(삽입) x, y, s : 앞에서부터 x의 위치 바로 다음에 y개의 ..

문제 : https://www.acmicpc.net/problem/14427 제출코드 (정답) import sys input = sys.stdin.readline print = sys.stdout.write class Node(): def __init__(self, index, value): self.index = index self.value = value def update(index, value): global base, N, arr, M, base, cnt, segmentTree p = base + index segmentTree[p] = Node(index, value) p //= 2 while p >= 1: left, right = p * 2, p * 2 + 1 # 최소값 우선 순위 # 수열에..

빠르게 풀다보니 예쁘게 보이지 않을 수 있는 점 양해 부탁드려요 틀린 부분 보이시면 지적 부탁드립니다!

빠르게 풀다보니 예쁘게 보이지 않을 수 있는 점 양해 부탁드려요 틀린 부분 보이시면 지적 부탁드립니다!

안녕하세여 OSNIM 입니다. 지난 "코딩테스트 합격 후기 및 싸피 코딩테스트 준비 과정" 글에 이어 제가 면접을 준비한 과정과 면접 후기를 남겨볼까 합니다. 싸피 8기 코딩테스트 합격 후기 및 코딩테스트 준비 과정안녕하세요 OSNIM입니다. 벌써 7월이네요 ㅠㅠ 삼성 공채 결과도 모두 나왔으니 상반기는 거의 끝난 것 같습니다. https://osnim.tistory.com/entry/SSAFY-8%EA%B8%B0-SW%EC%A0%84%EA%B3%B5-%EA%B8%B0%EC%B4%88-..osnim.tistory.com 1. 면접 스터디 참가SSAFY에 관한 가장 빠른 정보와 소식들을 들을 수 있는 SSAFY 오픈 톡방에서 면접 스터디를 구했습니다. 비번은 1000 입니다. SSAFY(삼성 청년 SW 아..

안녕하세요 OSNIM입니다. 벌써 7월이네요 https://osnim.tistory.com/entry/SSAFY-8%EA%B8%B0-SW%EC%A0%84%EA%B3%B5-%EA%B8%B0%EC%B4%88-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%ED%9B%84%EA%B8%B0 싸피 8기 코딩테스트 후기 (SW 전공, SSAFY) 2022년 8기 SSAFY 요약 모집기간: 2022년 5월 2일 - 5월 16일 응시자 준수 서약 및 신분증 제출: 2022년 5월 17일(화) ~ 5월 20일(금) 에세이 제출기한: 2022년 5월 17일(화) ~ 5월 28일(토) SW 적성 진단 사전 오.. osnim.tistory.com 제가 지난 8기 코딩 테스트 후기 글에 결과..

시스템 프로그래밍이란? 컴퓨터는 크게 하드웨어 + 소프트웨어로 이루어 짐 하드웨어: CPU, 메모리, 디스크, 마우스, 키보드 등 소프트웨어: 운영체제, 애플리케이션, 프로그램 등 애플리케이션은 코드로 쓰여져 컴파일 되고 특정한 기능을 수행하는 소프트웨어 애플리케이션은 코드 > 컴파일 > 로드(load) > 패치(fatch) > CPU > 프로세스 과정으로 돌아감 이때 컴파일, 메모리와 CPU로 올려지고 내려지는 과정, 프로세스로 실행되는 과정 모두 시스템 프로그램이라는 소프트웨어에 의해 수행됨 시스템 프로그램이란 애플리케이션이 컴퓨팅되는 환경을 제공해주어 하드웨어와 연결시켜주는 소프트웨어 시스템 프로그램의 종류 컴파일 시스템(Compile System) code > compiler > assembler..

문제: https://www.acmicpc.net/problem/1629 제출 코드 (정답) def sol(A, B, C): if B == 0: return 1 if B%2 == 1: return A*sol(A, B-1, C) else: half = sol(A, B//2, C) % C return half * half A, B, C = map(int, input().split()) print(sol(A, B, C) % C) #print(pow(A,B,C)) 결과 및 정리 수식은 A^B%C 인데 A, B, C 모두 21억 이하의 수라서 단순히 제곱을 하면 안되었습니다. 또한 문제가 간결한 것에 비해 정답률이 매우 낮은 것을 보고 쉬운 문제가 아니라고 생각해서 알고리즘을 통해 힌트를 얻었습니다. 그런데 분할..

실버 3, 수학 문제: https://www.acmicpc.net/problem/2108 문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의..

실버 5, 문자열, 그리디 문제: https://www.acmicpc.net/problem/15904 문제 UCPC는 '전국 대학생 프로그래밍 대회 동아리 연합 여름 대회'의 줄임말로 알려져있다. 하지만 이 줄임말이 정확히 어떻게 구성되었는지는 아무도 모른다. UCPC 2018을 준비하던 ntopia는 여러 사람들에게 UCPC가 정확히 무엇의 줄임말인지 물어보았지만, 아무도 정확한 답을 제시해주지 못했다. ntopia가 들은 몇 가지 답을 아래에 적어보았다. Union of Computer Programming Contest club contest Union of Computer Programming contest Club contest Union of Computer Programming contest..

티스토리 오디세이 스킨을 수정하여 사용하시는 경우 검색을 한 뒤 페이지 표시가 안나오는 버그가 있었습니다. 현재 제 페이지에서는 고쳐서 검색 후 다른 페이지 글도 이동하여 쉽게 확인할 수 있습니다. 해결 방법은 다음과 같습니다, css에서 아래의 코드를 제거합니다 #tt-body-page .area-paging-more { display: none; } #tt-body-tag .area-paging, #tt-body-media .area-paging, #tt-body-search .area-paging, #tt-body-location .area-paging, #tt-body-guestbook .area-paging, #tt-body-archive .area-paging { display: none; }..

Level 2, 문자열, 완전탐색 문제: https://programmers.co.kr/learn/courses/30/lessons/67257?language=python3 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 문제 설명 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다. 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 ..

실버, 문자열 문제: https://www.acmicpc.net/problem/5525 문제 N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 군데 포함되어 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 S의 길이 M이 주어지며, 셋째 줄에 S가 주어진다. 출력 S에 PN이 몇 군데 포함되어 있는지 출력한다. 제한 1 ≤ N ≤ 1,000,000 2N+1 ≤ M ≤ 1,000,000 S는 I와 O로만 이루어져 있다. 서브태스크 번호 배점 제한 1 50 N ≤ ..

정규 표현식 (Regular Expression)이란? 복잡한 문자열을 처리할 때 사용하는 기법 파이썬 뿐만 아니라 모든 프로그래밍 언어 공통에서 쓰이는 DSL(Domain Specific Language) 특정 문자열을 찾고 싶을 때, 특정 문자열을 대체하고 싶을때, 문자열을 파싱할 때 주로 사용 1. 메타 문자(Meta Characters) 원래 문자가 가진 뜻이 아닌 특별한 용도로 사용하는 문자 1) [] 문자 클래스 [] 사이의 문자들 중 하나와 매치 또는 하이픈 (-)으로 연결 가능 ([0-9], [a-zA-Z]) [^] 처럼 ^로 시작하는 문자클래스는 반대의 의미 (해당 문자가 아니면 매치) 예시: "[pt]op" 는 "pop", "top"와 매치 자주 사용하는 문자 클래스 \d - 숫자와 매..

문자열 문제: https://www.acmicpc.net/problem/5052 문제 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자 긴급전화: 911 상근: 97 625 999 선영: 91 12 54 26 이 경우에 선영이에게 전화를 걸 수 있는 방법이 없다. 전화기를 들고 선영이 번호의 처음 세 자리를 누르는 순간 바로 긴급전화가 걸리기 때문이다. 따라서, 이 목록은 일관성이 없는 목록이다. 입력 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전..

실버 5, 문자열 문제: https://www.acmicpc.net/problem/1439 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다. 예를 들어 S=0001100 일 때, 전체를 뒤집으면 1110011이 된다. 4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서 2번 만에 모두 같은 숫자로 만들 수 있다. 하지만, 처음부터 4번째 문자부터 5번째 문자까지 문자를 뒤집으면 한 번에 0000000이 되어서 1번 만에 모두 같은 숫자로 만들 수 있다. 문자열 S가 주..

문제: https://www.acmicpc.net/problem/1543 문제 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 없다. 세준이는 문서와 검색하려는 단어가 주어졌을 때, 그 단어가 최대 몇 번 중복되지 않게 등장하는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문서가 주어진다. 문서의 길이는 최대 2500이다. 둘째 줄에 검색하고 싶은 단어가 주어진다. 이 길이는 ..

구현, Leve 2 문제: 124 나라의 숫자 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 500,000,..

Level 3, Tree, 2021 Dev-Matching: 웹 백엔드 개발자(상반기) 문제 : https://programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 문제 설명 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, 조직을 운영하던 민호는 조직 내 누가 얼마만큼의 이득을 가져갔는지가 ..