잡초의 일지

React.js 입문 3일차

JabCho — Fri, 8 Sep 2023 13:03:29 +0900

섹션 4, 5

State

title을 변수로 놓아도 변경사항이 DOM에 적용되지 않는다. → DOM을 초기에 한번만 랜더링 하기 때문에.

UI에 변경사항을 적용하려면 useState라는 리액트훅을 사용한다. → 컴포넌트 안에 넣어야 한다. → 배열을 리턴한다. 첫번째 요소 : 값. 현재 상태 두번째 요소 : 함수. 업데이트 된 상태 → state가 등록된 컴포넌트를 다시 읽고 UI를 업데이트 한다. → 컴포넌트 인스턴스 단위이기 때문에 업데이트 하면서 다른 요소들에게 영향을 미치지 않는다.

하나의 컴포넌트 안에 여러개의 state 슬라이스

그냥 여러번 호출하면 됌

2. 객체로 받기
→ 객체의 모든 요소를 업데이트 해 주어야 함

이전값에 의존하여 변경하기
→ 그냥 오버라이드 하지 않고 이전 상태에 의존하여

공용 핸들러 사용하기

상향식 데이터 전송

하향식 (부모 → 자식)은 props를 사용했다.
props를 이용하여 함수 정의는 부모에서, 함수 호출은 자식에서

App.js

NewExpense.js

Lifting State Up
형제 관계에서는 공유하지 못함. 부모를 통해야 함.

React.js 입문 2일차

JabCho — Fri, 1 Sep 2023 21:44:49 +0900

섹션 2, 3

자바스크립트 복습

<script></script> 태그 안에 js를 넣는다
js 코드를 태그 안에 넣지 않고 <script> src=”js파일경로” </scipt> 로 js파일을 넣을 수 있다
<script> src=”js파일경로” defer </scipt> defer를 사용하면 해당 페이지가 모두 로딩 된 후 외부 스크립트가 실행된다
<script> src=”js파일경로” type=”module”</scipt> type=”module”은 js파일을 모듈처럼 취급한다
→ import 사용 가능
빌드를 할 때, React의 빌드 프로세스가 자동으로 script를 넣어주고 사용자가 다운받에 최적화된 형태로 js를 바꿔준다
let과 const
→ const가 변경 불가한게 아니라 덮어쓸 수 없다는것!
Arrow funtions
function의 여러가지 표현 방식
객체를 리턴할 때는 꼭 () ⇒ ({}) 로 중괄호를 묶어서 중괄호가 함수를 정의하는것이 아니라 객체임을 나타내게 해야 한다
Exports & Imports
Classes
Spread operator ex. 두 배열을 이어붙일 때
Array 주요 메서드
map()
find()
findIndex()
filter()
reduce()
concat()
slice()
splice()

컴포넌트

React는 컴포넌트로 이루어졌다
컴포넌트는 재사용 가능한 코드이다 → reusability
선언형으로 작성한다
컴포넌트별로 js 파일을 만들어서 관리한다
props 를 이용해 다른 컴포넌트에 저장된 데이터를 이용할 수 있다

컴포넌트 래퍼를 만들 수 있다
이때, props.children으로 여는 태그와 닫는 태그 사이에 넣을 수 있도록 하여야 한다 그렇지 않으면 단순히 대체될 뿐이다

React.js 입문 1일차

JabCho — Mon, 28 Aug 2023 20:04:20 +0900

섹션1

React?

UI를 만들기 위한 자바스크립트 라이브러리

왜 React?

부드럽고 즉각적인 반응
- 사용자 경험⬆
새 페이지가 로딩되는 듯한 효과가 없음
- 서버에서 페이지를 받을때까지 기다리지 않아도 됌
자바스크립트로 쓰여진 라이브러리이기 때문에 백그라운드 에서 페이지를 받아놓을 수 있기 때문에
그냥 자바스크립트만 쓰면 손이 많이 가고 오류가 발생하기 쉽다

React 특징

선언형
js 안에서 html 실행

브라우저 기반 편집기

react.new

2022년 하반기 ICT 학점연계 인턴쉽 후기

JabCho — Sun, 7 May 2023 23:01:15 +0900

인턴쉽을 하게 된 계기

솔직히 말하자면 졸업요건 때문이다.

학부연구생이라는 선택지도 있었지만, 실무 경험을 쌓을 수 있겠다는 생각에 인턴쉽을 하기로 하였다.

내가 배운 것들이 회사에서 실제로 어떻게 쓰일 수 있는지 궁금했고, 이것은 좋은 기회라고 생각했다.

인턴쉽 준비 과정

인턴쉽을 구하는 방법은 대략

1. ICT 학점연계 인턴쉽 사이트에서 구하는 방법 https://www.ictintern.or.kr/main.do

2. 학교 홈페이지에 올라오는 모집 공고

3. 개인적으로 구하는 방법

등이 있었는데, 기간적으로나 방법적으로나 1,2번이 가장 적합했다.

모집 시기가 되면, 공고가 올라오고 기간 안에 신청하면 된다.

이때 가장 중요한것은 지원하고싶은 회사를 고르는 것이다.

모집 공고는 수십 수백개가 올라온다.

각기 다른 파트, 스킬을 요구하고 회사가 하는 일이나 회사가 위치한 지역도 다르다.

이 중에서 내가 하고 싶은것, 내가 가능한 것 등을 추려서 지원하고자하는 회사를 고르는 일이 필요하다.

나같은 경우는

1. 내가 원하는 파트(기획/앱/프론트)인가

2. 프로젝트 주제가 흥미로운가

3. 회사의 평점은 어떠한가

4. 회사까지의 거리는 괜찮은가

5. 코딩테스트 유무

등을 기준으로 하여 최종적으로 5개의 회사를 추려내었고, 고민을 통해 최종적으로 3개의 회사에 지원하였다.

결론적으로는 지원한 3개의 회사 중 하나의 회사에 최종합격을 하여 인턴쉽을 진행하게 되었다.

인턴쉽을 하며 느낀것

결론부터 말하자면 나는 회사가 잘 맞았다.

내가 의견을 피력하면 그것이 실제 반영이 되고, 프로젝트 진행에 영향을 미치는것이

나에게 활력이 되어서 일을 더 열심히 할 수 있는 동기부여로 다가왔다.

학교 팀플이나 그동안의 프로젝트에서는 주로 구현/코딩 하는 일을 하였는데,

캡스톤을 경험하면서 기획과 설계 단계에서 하는 일에 대해 더욱 궁금해졌다.

(때문에, 기획 파트를 우선으로 생각하며 지원하였다.)

회사에서 맡은 일은 기획/개발 파트였다.

주로 프로젝트의 기획서 작성과 화면설계를 하였다. (개발까지 이어지긴 하였지만, 시간상 인턴쉽 기간 내에 끝내지 못해서 개인적으로 구현해보고자 한다.)

프로젝트가 시작되는것부터,

이 프로젝트가 왜 필요한지, 어떤 영향과 이득을 볼 수 있는지, 프로젝트의 진행 계획은 어떠한지

등의 프로젝트 계획은 나와 잘 맞았다.

평소 프로젝트를 진행 할 때에, 진행상황에 대한 계획 세우는 일과 스프린트 목표를 정하는것을 맡아왔었던 나에게 계획하고 프로젝트 전반에 대해 관리하는 일은 너무 재미있는 일로 다가왔다.

아무리 인턴쉽이지만 첫 회사생활이다보니 걱정스러운 마음과 긴장되는 마음이 있었지만,

너무 감사하게도 회사의 분위기 또한 젊고 활기찼다.

상하관계가 없으며, 모두의 의견이 존중되고(심지어는 인턴의 의견도!), 복장이나 근무 환경 등이 자유로운 회사였다.

인턴쉽을 마치고

진로에 대해 고민하고 있던 시기였다.

어떤 직무로 취업 준비를 해야 할 지, 전공을 살리는 일을 하는것이 정말 맞는것일지까지

미래와 취업, 진로에 대해 고민하고 방황하던 시기였다.

인턴쉽을 하게 된 계기에 고민만 하지 않고 일단 부딪혀보자 하는것도 있었다.

결과적으로 인턴쉽은 좋은 경험이 되었고, 기획직무를 진로로 하겠다는 생각을 확실히 굳히게 된 계기가 되었다.

현재는 개발과 더불어 기획직무 또한 준비하고 있다.

다음에는 취뽀 후기로 찾아올 수 있으면 좋겠다.

[Python3] 프로그래머스 | 코딩테스트 연습 -> 연습문제 -> 124 나라의 숫자

JabCho — Sat, 6 Nov 2021 16:19:01 +0900

코딩테스트를 준비하며 문제를 풀다, 오랜시간 고민한 문제라서

아주 오랜만에 포스팅 한다.

우선, 처음에는 3진법으로 접근하고자 하였다.

10진법 -> 2진법을 구하는것처럼,

n진법일 경우, n으로 나눈 몫과 나머지를 활용하는 방안을 생각하였다.

이 경우, 3진법은 (0, 1, 2)를 사용하기 때문에 3(10진수) = 10(3진수)가 된다.

이렇게 생기는 10(3진수)를 4로 바꾸면 되겠다는 생각을 하였다.

중간에 1로 자리가 올라가는 숫자를 생각하지 못하고 0만 4로 바꿔서 많이 해맸다.

10(3진수)를 4로 바꾸기 위해선,

3으로 나눈 나머지가 0일때, 올라가는 수인 1을 빼주어야 한다.

이것은 3으로 나눈 몫에서 1을 빼주는것과 같다.

또한, 0을 4로 바꾸어 문자열에 넣어준다.

아주 어릴때 배웠던 빼기 계산에서 빼고자 하는 자릿수의 수가 작아서 못빼면,

윗자리 숫자를 빌려오는 개념과 비슷하다..!

몫에서 1을 빼주는 대신, 나머지에 3을(124나라니까 4를) 넣어주는 것이라고 보면 된다. (나머지가 3이라는것은 나누어떨어진다는것이니까 나머지가 0이 나온다. 즉, 나머지가 0이면 4로 바꾸고, 다음 몫에서 1을 빼주면서 계산을 하면 된다.)

문제를 다 푼 뒤에도, 정확도는 모두 통과했지만, 효율성에서 하나의 케이스를 통과하지 못했다.

불필요한 것들을 모두 제거하고 간결하게 표현하니, 통과하였다.

아래는 내가 쓴 코드이다.

def solution(n):
    answer = ''
    
    while True:
        # print('->', n)
        if n==0:
            break
        
        if n%3==0:
            answer += '4'
            n = n//3 - 1
        else:
            answer += str(n%3)
            n = n//3
    
    answer = ''.join(reversed(answer))
    # print(answer)
    
    return answer

컴퓨터 구조 및 설계 정리 Ch.2

JabCho — Tue, 20 Jul 2021 13:55:52 +0900

본 게시물은 "Computer Organization and Design : The Hardware/ Sofrware Interface (ELSEVIER) 5th Edition"의 한국어판을 읽으며 정리한 글입니다.

http://www.yes24.com/Product/Goods/16426341

컴퓨터 구조 및 설계 - YES24

최근의 단일 프로세서에서 멀티코어 마이크로프로세서로의 변천은 초판 이래 갖고 있던 이러한 관점이 옳았다는 것을 확인시켜 주었다. 한때는 프로그래머들이 이러한 충고를 무시하고 그들의

www.yes24.com

Ch.1

2.2. 하드웨어 연산

MIPS 명령어
- 피연산자 : 더해질 숫자 두개와 합을 기억할 장소 하나

// C언어로
a = b + c;

// MIPS 어셈블리 언어 명령어로
add a, b, c
// 임시 레지스터는 $t0, $t1 등을 사용한다

설계 원칙 1 : 간단하게 하기 위해서는 규칙적인 것이 좋다.

2.3. 피연산자

워드(word) : MIPS 구조에서 레지스터 크기에 해당한다. 보통 32비트이다.
설계 원칙 2 : 작은 것이 더 빠르다.

적재(load) : 메모리에서 레지스터로 데이터를 복사해 오는 데이터 전송 명령

// C언어로
g = h + A[8];

// MIPS 어셈블리 언어 명령어로
lw $t0, 8($s3)	# $t0에 임시로 A[8]을 저장한다.
add $s1, $s2, $t0

메모리 주소
프로그램에서 8비트로 구성된 바이트를 많이 사용하므로 대부분의 컴퓨터는 바이트 단위로 주소를 지정한다. 워드 주소는 워드를 구성하는 4바이트 주소 중 하나를 사용한다.

저장(store) : 적재와 반대. 레지스터에서 메모리로 데이터를 보내는 명령

// C언어로
A[12] = h + A[8]

// MIPS 어셈블리 언어 명령어로
lw $t0, 32($s3)
add $t0, $s2, $t0
sw $t0, 48($s3)

상수 피연산자 / 수치(immediate) 피연산자
```
addi $s3, $s3, 4	# $s3 = $s3 + 4
```

자주 사용되는 상수를 매번 메모리에서 가져오는것보다 빠르다. -> 자주 생기는 일을 빠르게한다.

2.4. 부호있는 수와 부호없는 수

LSB(Least Significant Bit) : MIPS 워드에서 가장 오른쪽 비트
MSB(Most Significant Bit) : MIPS 워드에서 가장 왼쪽 비트
오버플로 : 연산 결과가 하드웨어에 구현된 비트들만으로는 표현이 불가할 때
오버플로 방지하기 위하여
- 부호와 크기(sign and magnitude)
- 2의 보수

2.5. 명령어의 컴퓨터 내부 표현

MIPS 명령어의 필드

op (6 bits) rs (5 bits) rt (5 bits) rd (5 bits) shamt (5 bits) funct (6 bits)

op : 명령어가 실행할 연산의 종류로서 연산자(opcode) 라고 부른다
rs : 첫 번째 근원지(source) 피연산자 레지스터
rt : 두 번째 근원지 피연산자 레지스터
rd : 목적지(destination) 레지스터, 연산 결과가 기억된다
shamt : 자리이동(shift)량
funct : 기능(function), 기능코드(function code)

---- 이후는 다음 방학에... ----

2.6. 논리연산 명령어

[Swift] [SwiftUI] Todo - List 만들기

JabCho — Mon, 12 Jul 2021 13:52:58 +0900

개요

온전한 내 힘으로 MVVM 패턴을 적용한 무언가를 만들고 싶다는 생각이 들었다.

가장 쉬운 todolist를 만들어보기로 했다.

완성본

https://youtu.be/0zDHYsUIRpg

이 영상을 올리려고 처음으로 유튜브에 동영상을 올려봤다..ㅎㅎ

디자인 & 기능

아이디어의 러프 스케치는 아래와 같다.

알람이나 날짜 기록 등의 기능은 제외하고, 주요 기능만 추려 단순하게 만들었다.

코드 내용

MVVM 패턴으로 구현하려고 노력하였다.

완료한 일을 체크하는 코드를 짤 때, 이미 Todo객체로 만들어진 것을 어떻게 수정해야 할 지 고민이었다. 각 todo를 하나의 view로 표현하여 여러 셀들로 표현해야 하나 생각했다. 하지만, 이것은 기존의 코드를 많이 수정해야 했다. 따라서, modifyTodoDone이라는 함수를 추가하였다. 기존 TodoList에서 unique한 id값을 매개변수로 하여 인덱스를 찾고, 해당 todo에 대해서 replaceSubrange를 사용하여 변경된 값을 가진 새로운 Todo객체로 변경하였다. 배열로 표현된 TodoList의 크기가 크지 않을것이라고 판단하여,(투두리스트에 적는 일이 아주 많지 않을것이다..) for문을 사용하였다.

클릭 시 버튼의 label이나 글자색이 변하는 등의 변화를 표현하기 위해, 삼항연산자를 사용하였다.

Setting 뷰에 대한 것은 아직 구상중이다.

+) TodoList에 'delete all' 같은 버튼을 만들어주면, 일일이 지우지 않아도 되기 때문에 더 편할것 같다.

<View>

import SwiftUI

struct ContentView: View {
    var body: some View {
        TabView {
                   TodoView()
                     .tabItem {
                        Image(systemName: "checkmark.circle.fill")
                        Text("Todo")
                      }

                   SettingView()
                     .tabItem {
                        Image(systemName: "gear")
                        Text("Setting")
                      }
                }
    }
}

struct ContentView_Previews: PreviewProvider {
    static var previews: some View {
        ContentView()
    }
}

import SwiftUI
import Combine

struct TodoView: View {
    @ObservedObject var todoStore = TodoStore()
    @State var newTodo: String = ""
    @State var isImportant: Bool = false
    
    struct ImportantTodo: ViewModifier {
        var importantTodoColor = Color.pink
        
        func body(content: Content) -> some View {
            return content
                .padding(.vertical, 5)
                .foregroundColor(importantTodoColor)
        }
    }
    
    var addTodoBar: some View{
        HStack{
            Button(action: {
                isImportant.toggle()
            }, label: {
                Image(systemName: "exclamationmark.triangle.fill")
                    .foregroundColor(Color.orange)
            })
  
            TextField("Enter new tasks", text: self.$newTodo)
                .padding(5)
                .background(RoundedRectangle(cornerRadius: 5).fill(isImportant ?  Color.orange : Color(red: 0.0, green: 0.0, blue: 0.0, opacity: 0.2)))
            
            Button(action: {
                    todoStore.addNew(newTodo, isImportant)
                    newTodo = ""
                    isImportant = false
                }, label: {
                    Image(systemName: "plus.circle.fill")
                        .foregroundColor(Color.red)
                })
        }
    }
    
    var body: some View {
        NavigationView {
            VStack{
                addTodoBar
                    .padding()
                
                List{
                    ForEach(self.todoStore.todos) { todo in
                        HStack{
                            Button(action: {
                                todoStore.modifyTodoDone(todo.id)
                            }, label: {
                                Image(systemName: todo.done ? "largecircle.fill.circle" : "circle")
                                    .foregroundColor(Color.gray)
                            })
                            
                            Text(todo.todoItem)
                                .modifier(todo.done ? ImportantTodo(importantTodoColor: Color.gray) : (todo.important ? ImportantTodo() : ImportantTodo(importantTodoColor: Color.primary)))
                        }
                    }
                    .onMove(perform: self.todoStore.move)
                    .onDelete(perform: self.todoStore.delete)
                }
            }
            .navigationBarTitle("Todo List")
            .navigationBarItems(trailing: EditButton())
        }
        .onAppear(perform: todoStore.loadTodos)
    }
}

struct TodoView_Previews: PreviewProvider {
    static var previews: some View {
        TodoView()
    }
}

import SwiftUI

struct SettingView: View {
    var body: some View {
        VStack(alignment: .leading){
                Text("Setting")
                    .font(.title)
                    .fontWeight(.bold)
                    .multilineTextAlignment(.leading)
                    .padding(5)
        }
        
    }
}

struct SettingView_Previews: PreviewProvider {
    static var previews: some View {
        SettingView()
    }
}

import SwiftUI
import Combine

class TodoStore: ObservableObject{
    @Published var todos = [Todo]()
    private let todosKey = "TodoListKey"

    func addNew(_ newTodo:String, _ important:Bool){
        guard !newTodo.isEmpty else { return }
        if important{
            self.todos.insert(Todo(todoItem: newTodo, important: important), at: 0)
        }else{
            self.todos.append(Todo(todoItem: newTodo, important: important))
        }
        saveTodos()
    }
    
    func modifyTodoDone(_ id:UUID){
        for i in todos.indices {
            if (todos[i].id==id){
                let newDone:Bool = todos[i].done ? false : true
                let modifiedTodo = Todo(id: todos[i].id, todoItem: todos[i].todoItem, important: todos[i].important, done: newDone)
                todos.replaceSubrange(i...i, with: repeatElement(modifiedTodo, count: 1))
                break
            }
        }
        saveTodos()
    }
    
    func move(from source: IndexSet, to destination: Int){
        self.todos.move(fromOffsets: source, toOffset: destination)
    }

    func delete(at offests: IndexSet){
        self.todos.remove(atOffsets: offests)
        saveTodos()
    }
    
    // MARK:- Store TodoList data using UserDefaults
    func saveTodos() {
      UserDefaults.standard.set(try? PropertyListEncoder().encode(self.todos), forKey: todosKey)
    }
     
    func loadTodos() {
      if let todoData = UserDefaults.standard.value(forKey: todosKey) as? Data {
        if let todoList = try? PropertyListDecoder().decode(Array<Todo>.self, from: todoData) {
          self.todos = todoList
        }
      }
    }
}

<Model>

import SwiftUI

struct Todo: Identifiable, Codable{
    var id = UUID()
    let todoItem: String
    let important: Bool
    var done: Bool = false
}

참고

pavlovskyive/Todo-List

Task Manager App made for iOS 13. Contribute to pavlovskyive/Todo-List development by creating an account on GitHub.

github.com

https://github.com/devxoul/SwiftUITodo

devxoul/SwiftUITodo

An example to-do list app using SwiftUI which is introduced in WWDC19 - devxoul/SwiftUITodo

github.com

https://github.com/shankarmadeshvaran/SwiftUI_Tasks

shankarmadeshvaran/SwiftUI_Tasks

A Simple ToDo app developed using SwiftUI, Combine and Coredata - shankarmadeshvaran/SwiftUI_Tasks

github.com

https://github.com/UWAppDev/SwiftUI-TodoList

UWAppDev/SwiftUI-TodoList

A simple todo list app written in Swift and SwiftUI using UserDefaults as backing storage for Local Hack Day: Build (2019) at the University of Washington - UWAppDev/SwiftUI-TodoList

github.com

https://github.com/Archetapp/ToDoAppExample

Archetapp/ToDoAppExample

Based on my youtube video. Contribute to Archetapp/ToDoAppExample development by creating an account on GitHub.

github.com

https://www.youtube.com/watch?v=EoDDY30Hx5o

컴퓨터 구조 및 설계 정리 Ch.1

JabCho — Mon, 5 Jul 2021 18:07:37 +0900

본 게시물은 "Computer Organization and Design : The Hardware/ Sofrware Interface (ELSEVIER) 5th Edition"의 한국어판을 읽으며 정리한 글입니다.

http://www.yes24.com/Product/Goods/16426341

컴퓨터 구조 및 설계 - YES24

www.yes24.com

1.1. 서론

하드웨어와 소프트웨어가 어떻게 성능에게 영향을 미치는가 (p.10)

하드웨어 또는 소프트웨어 구성 요소	성능에 미치는 영향
알고리즘	소스 프로그램 문장 수와 입출력 작업 수를 결정
프로그래밍 언어, 컴파일러, 컴퓨터 구조	각 소스 프로그램 문장에 해당하는 기계어 명령어 수 결정
프로세서와 메모리 시스템	명령어의 실행 속도 결정
입출력 시스템 (하드웨어 및 운영체제)	입출력 작업의 실행 속도 결정

1.2. 컴퓨터 구조 분야의 8가지 위대한 아이디어

컴퓨터 구조 분야의 8가지 위대한 아이디어 (p.11~p.13)
1. Moore의 법칙
2. 설계를 단순화하는 추상화
3. 자주 생기는 일을 빠르게
4. 병렬성을 통한 성능 개선
5. 파이프라이닝을 통한 성능 개선
6. 예측을 통한 성능 개선
7. 메모리 계층구조
8. 여유분을 이용한 신용도 개선

1.3. 프로그램 밑의 세계

하드웨어와 소프트웨어를 계층으로 단순화한 그림 (p.14)

시스템 소프트웨어 : 공통적으로 필요한 서비스를 제공하는 소프트웨어. 운영체제, 컴파일러, 로더, 어셈블러가 이에 속한다.
운영체제 : 실행 프로그램을 위해서 컴퓨터 내의 자원을 관리하는 감독 프로그램
컴파일러 : 상위수준 언어 문장을 어셈블리 언어 문장으로 번역하는 프로그램

1.4. 케이스를 열고

컴퓨터 5대 구성요소 (p.18)

프로세서는 메모리에서 명령어와 데이터를 읽는다. 입력장치는 메모리에 데이터를 쓰고, 출력장치는 메모리에서 데이터를 읽는다. 제어 유닛은 데이터페이스, 메모리, 입력장치, 출력장치의 동작을 결정하는 신호를 내보낸다.

1.6. 성능

성능 기준 (p.31)
1. 응답시간 (response time)
2. 실행시간 (execution time)
3. 처리량 (throughput)
4. 대역폭 (bandwidth)

두개의 컴퓨터에서 같은 프로그램을 실행시키고 먼저 끝나는 쪽이 더 빠른 컴퓨터라고 할 수 있다. 하지만, 여러대의 서버를 가지고 여러 사용자의 작업을 처리할 경우 하루동안 더 많은 작업을 처리하는 컴퓨터가 더 빠른 컴퓨터일 것이다.

컴퓨터의 성능을 측정하는 기준은 상황에 따라 달라질 수 있다.

컴퓨터X의 성능과 실행시간의 관계 (p.32)

"X 가 Y 보다 n배 빠르다" (p.32)

클럭 사이클, 클럭 주기 (p.35)

CPU 성능과 성능 인자 (p.35)

명령어 성능 (p.37)

고전적인 CPU 성능식 (p.38)

1.10. 오류 및 함정

Amdahl's law (p.52)

어떤 개선책으로부터 얻을 수 있는 성능의 증가는 개선된 부분이 얼마나 많이 사용되느냐에 따라 제한된다는 법칙.

MIPS(million instructions per second) (p.53)

실행시간 대신 쓸 수 있는 척도 중 하나.

MIPS와 클럭속도, CPI 간의 관계 (p.54)

[Swift] 프로그래머스 | 코딩테스트 연습 -> 연습문제 -> 소수 찾기

JabCho — Tue, 18 May 2021 10:41:06 +0900

처음에는 지금껏 풀어왔던 것과 같이,

for문을 반복하며 0으로 나누어 떨어지면 소수로 판별하는 방식으로 풀었다.

func solution(_ n:Int) -> Int {
    var count = 1

    if n >= 3{
        
        for i in 3...n{
            // i가 소수인가 판별 후 count ++
            var isPrime = true
            for j in 2...i-1{
                if (i%j == 0){
                    isPrime = false
                    break
                }
            }
            if (isPrime){
                count += 1
            }
        }
    }
    return count
}

하지만, 아무리 코드를 줄여봐도 시간초과가 났고,

접근방식이 잘못되었다고 생각해 찾아보았다.

소수를 구할 때에 가장 콤펙트한 방법은 에라토스테네스의 채를 활용하는것이라고 한다.

(아래의 링크에 설명과 예시 코드가 있다.)

https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4

에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간

ko.wikipedia.org

지금까지 풀어왔던 방법처럼 for문을 반복하며 소수를 구하는 방법과 에라토스테네스의 채와 의 다른점은,

에라토스테네스의 채에서는 소수의 배수를 지워, 불필요한 연산을 줄인다는 것이었다.

예를 들어, 2가 소수이면, 2의 배수는 소수가 되지 못하기 때문에 모두 지운다.

for문으로 반복하며 구하는 방법에서는 2의 배수들도 계산하기 때문에 불필요한 계산을 또 하게 된다.

에라토스테네스의 채를 이용하여 바꾸어 문제를 풀었더니, 시간초과와 효율성 모두 좋은 점수였다.

func solution(_ n:Int) -> Int {
    /*	2부터 n까지 n-1개를 저장할 수 있는 배열 할당
		배열 참조 번호와 소수와 일치하도록 배열의 크기는
		n+1 길이만큼 할당(인덱스 번호 0과 1은 사용하지 않음)	*/
	/*  배열초기화: 처음엔 모두 소수로 보고 true값을 줌	*/
    var PrimeArray = Array(repeating: true, count: n+1)

	/*	에라토스테네스의 체에 맞게 소수를 구함
		만일, PrimeArray[i]가 true이면 i 이후의 i 배수는 약수로 i를
		가지고 있는 것이 되므로 i 이후의 i 배수에 대해 false값을 준다.
		PrimeArray[i]가 false이면 i는 이미 소수가 아니므로 i의 배수 역시
		소수가 아니게 된다. 그러므로 검사할 필요도 없다.
    또한 i*k (k < i) 까지는 이미 검사되었으므로 j시작 값은 i*2 에서 i*i로 개선할 수 있다. */
    var i = 2
    while i*i <= n {
        if (PrimeArray[i]){
            var j = i*i
            while j <= n {
                PrimeArray[j] = false
                j += i
            }
        }

        i += 1
    }
    let res = PrimeArray.filter { $0 == true }
    /* return할때 PrimeArray에서 사용하지 않았던 0번과1번 인덱스를 빼준다. */
    return (res.count - 2)
}

[Swift] 프로그래머스 | 코딩테스트 연습 -> 연습문제 -> x만큼 간격이 있는 n개의 숫자

JabCho — Mon, 17 May 2021 18:30:30 +0900

Level1 문제는 대부분 쉽게 풀 수 있어 포스팅을 잘 하지 않는데, 이것을 포스팅 하는 이유는 아래와 같다.

나는 처음에 이 문제에 대한 답으로

func solution(_ x:Int, _ n:Int) -> [Int64] {
    var res:[Int64] = []
    var value = x

    for _ in 0..<n{
        res.append(Int64(value))
        value += x
    }

    return res
}

이렇게 작성하였었다.

하지만, case9에서 시간초과가 났고,

불필요한 변수를 줄이고 최대한 for문을 활용하여

func solution(_ x:Int, _ n:Int) -> [Int64] {
    var res:[Int64] = []

    for i in 1...n{
        res.append(Int64(i*x))
    }

    return res
}

이렇게 바꾸었다.

사소한 변수선언이었고, 그로인한 복잡하지 않은 연산이 있었지만,

이 작은것 하나도 신경써야 한다는 생각이 들게 했다.