🤖 옌지니어의 IT 기록 🤖

https://www.acmicpc.net/problem/2745

문제

B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오.

10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.

A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)

B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다.

출력

첫째 줄에 B진법 수 N을 10진법으로 출력한다.

소스 코드

# 1
N,B = input().split()

idx = len(N) - 1
decimal_num = 0

for num in N:
    add_num = 0
    if num.isdigit():
        add_num = int(num) * (int(B)**idx)
    else:
        add_num = (ord(num)-55) * (int(B)**idx)
    decimal_num += add_num
    idx -= 1

print(decimal_num)

풀이 # 1

• 숫자를 N, 진법을 B에 저장
• 숫자의 길이에서 1을 뺀 값을 idx에 저장 (진법 계산 시 사용)
• N을 한 자리씩 돌면서 숫자인지 문자인지 확인
  • 숫자인 경우 해당 숫자에 idx 제곱을 add_num으로 사용
  • 문자인 경우 해당 문자의 아스키 코드 번호에서 55를 뺀 수에 idx 제곱을 add_num으로 사용
• decimal_num에 위에서 구한 수를 더하고 자릿수 idx에는 1을 뺴기

# 2
N,B = input().split()

N = N[::-1]
numbers = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
decimal_num = 0

for idx,num in enumerate(N):
    decimal_num += (int(B)**idx)*(numbers.index(num))

print(decimal_num)

풀이 # 2

• 숫자를 N, 진법을 B에 저장
• 숫자 N을 거꾸로 만들기 (진법 계산시에 앞에서부터 자릿값을 곱하기 위한 과정)
• 숫자와 문자를 numbers에 저장
• N을 한 자리씩 돌면서 값 더하기
  • (B진법의 idx 제곱) x (numbers에서 num의 인덱스 번호)

아스키코드 번호를 이용한 첫 번째 풀이로 풀었는데 다른 풀이를 찾아보니 대부분 두 번째 풀이로 푼 것 같다. 확인해보니 사용되는 메모리 크기와 시간은 똑같아서 편한 방법으로 풀면 될 듯 하다.

https://www.acmicpc.net/problem/2563

문제

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.

예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다.

입력

첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다.

출력

첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다.

소스 코드

# 도화지
paper = [[0 for col in range(100)] for row in range(100)]

n = int(input())

for _ in range(n):
    x,y = map(int, input().split())

    temp_x = x
    temp_y = y

    # 색칠하기
    while temp_x < x + 10:
        for idx in range(10):
            paper[temp_x][temp_y+idx] += 1
        temp_x += 1

# 도화지를 돌면서 색칠되어 있으면 cnt+1
cnt = 0
for row in paper:
    for col in row:
        if col > 0:
            cnt += 1

print(cnt)

풀이

• 100 x 100 크기 도화지 2차원 리스트로 정의
• 색종이의 수를 n에 저장
• 색종이의 수만큼 색칠하는 과정을 반복
  • 색종이의 행 번호를 x, 열 번호를 y에 저장
  • 행 번호와 열 번호를 임시로 temp_x, temp_y에 저장
  • 색종이의 길이가 가로세로 10이므로 행열번호의 +10만큼을 색칠
• 도화지를 돌면서 값이 1보다 큰 경우에 cnt+1

처음에 도화지를 정의할 때 [[0]*100]*100으로 정의했었는데 원하는 대로 나오지 않아서 찾아보니 연산자 *를 이용하여 배열을 선언하면 단순하게 요소만 복사하는 얕은 복사(shallow copy)가 일어난다고 한다. 그래서 바라보는 객체는 동일하고 값을 변경할 경우에 다른 원소의 값도 변하는 현상이 발생하니 값을 변경하지 않는 경우에만 사용하는 것이 좋다고 한다. 선언 방식을 변경하니까 다행히 문제없이 정답을 구할 수 있었다!!

회사 비난하고 고객에 욕설 퍼부은 AI 챗봇 (링크)

"실시간통역·검색·사진에 AI 적용"...삼성전자, ‘갤럭시 S24’ 시리즈 공개 (링크)

프로그래머스 Lv.2를 풀려고 하는데 난이도가 너무 어려워져 당황스러웠다. 친구가 알고리즘 공부부터 해야한다면서 코딩테스트 공부법 관련 자료를 보내줘서 나름대로 정리해서 공부해보려고 한다. 해야할 것이 너무 많은데 아무것도 안하고 있는 나...너무 대단하다...!!

1단계. 기본 문법 및 자료구조

어떤 언어로 코딩테스트를 볼 것인지 결정하고 기본적인 문법과 자료구조 공부

1) 프로그래밍 언어 선택

편하고 익숙한 프로그래밍 언어 선택하고 기본적인 문법 공부

2) 자료구조 공부

• 공부 순서
  • 배열 (Array)
  • 연결 리스트 (Linked List)
  • 스택 (Stack)
  • 큐 (Queue)
  • 해시 테이블 (Hash Table)
  • 트리 (Tree)
  • 힙 (Heap)
  • 그래프 (Graph)
• 공부 방법
  • 자료구조의 목적과 이론 이해 (책이나 강의 활용)
  • 자료구조의 구현 로직 따라하며 내부 작동원리 파악 (구글 검색)
  • 자료구조를 적용하여 문제 해결 (코딩 연습 사이트 이용)

2단계. 알고리즘 이론

문제를 풀기 위해 자주 사용되는 알고리즘 공부

1) 기본적인 개념 공부

• 이진 탐색 (Binary Search)
• 정렬 (Sorting)
• 완전 탐색 (Exhaustive Search)
• 재귀 (Recursion)
• 깊이 우선 탐색 (DFS)
• 너비 우선 탐색 (BFS)
• 동적 프로그래밍 (DP, Dynamic Programming)
• 백 트래킹 (Backtracking)

2) 빅오 표기법 (big-O notation) 마스터

• 하나의 문제를 해결하는 여러 방법의 효율성을 비교하기 위한 척도
• 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용

3단계. 알고리즘 문제 풀이

기본적인 이론을 공부하고 문제 풀이

1) 알고리즘 기출문제 플랫폼

• 국내
  • 백준 : https://www.acmicpc.net/problemset
  • 프로그래머스 : https://school.programmers.co.kr/learn/challenges
  • 코드업 : https://codeup.kr/problemset.php
• 해외
  • Hackerearth : https://www.hackerearth.com/practice/
  • Hackerrank : https://www.hackerrank.com/dashboard
  • Leetcode : https://leetcode.com/problemset/

2) 문제풀이 팁

• 간단한 문제부터 시작
• 시간을 정해놓고 시간이 지나도 못풀었을 경우 정답 확인
• 빅오 표기법으로 시간 및 공간복잡도 분석
• 풀고 난 후에는 다른 사람의 풀이 참고

※ Reference ※

코딩테스트 4단계 공부법 🌟

코딩테스트 준비(알고리즘 공부) 커리큘럼 🌟

→ 기본적인 단계 설정에 도움이 많이 된 블로그

자료구조를 공부하기 위한 5가지 단계

코딩테스트 대비를 위한 백준 문제 추천

[CES2024 참관기] CES2024의 성과, 의미, 그리고 과제 (링크)

조금 지나긴 했지만 새해가 됐으니까 1년동안 데이터 학습을 위한 로드맵을 정리해보았다. 양이 너무 많은데 할 수 있을지 모르겠네...여기저기서 정보를 찾아보고 도움이 될 만한 강의나 책 위주로 정리했는데 너무 많거나 부족한 부분을 없애거나 추가하면서 진행하면 좋을 것 같다. 위키독스에 있는 책이랑 강의는 링크 참고!!

1. 프로그래밍 및 소프트웨어 엔지니어링

기본적인 프로그래밍 능력 향상 및 소프트웨어 이해

소프트웨어 엔지니어링

- 클린코드 (책)

- 구글 엔지니어는 이렇게 일한다 (책)

파이썬 및 SQL

- 점프 투 파이썬 / 라이브러리 예제 (책)

- SQL 레벨업 (책)

알고리즘 공부

- 파이썬을 이용한 알고리즘의 이해 (강의)

- Do it! 알고리즘 코딩 테스트 - 핵심이론 (책 / 강의)

- Do it! 알고리즘 코딩 테스트 - 실전문제 (책 / 강의)

- 프로그래머스나 백준 알고리즘 문제 풀이 (웹 사이트)

+) 정보처리기사 자격증

2. 데이터 분석

파이썬을 이용하여 데이터 분석 실습 진행

데이터 분석

- 파이썬으로 시작하는 데이터 사이언스 (강의)

- DataLit : 데이터 다루기 (강의)

- Kaggle에서 파이썬으로 데이터 분석 시작하기 (책)

- 금융데이터 분석을 위한 파이썬 (책)

+) 데이터 분석 관련 자격증 (ADsP / ADP / 빅데이터분석기사)

3. 데이터 엔지니어링

데이터 수집/저장/추출/가공을 위한 전반적인 파이프라인 공부

빅데이터

- 빅데이터를 지탱하는 기술 (책)

데이터 파이프라인

- 데이터 파이프라인 핵심 가이드 (책)

데이터 크롤링

- 파이썬을 이용한 웹 크롤링(Web Crawling) 어플리케이션 만들기 (강의)

4. 기초 수학 (선형대수 및 통계학)

데이터 사이언스의 핵심인 통계적 모델을 위한 수학

선형대수

- 인공지능을 위한 선형대수 (강의)

통계학

- [하버드] 확률론 기초 : Statistics 110 (강의)

- 통통튜브 통계학 기초 (강의)

5. 머신러닝 및 딥러닝

앞에서 공부한 내용을 바탕으로 머신러닝 및 딥러닝 학습 (이후에 논문읽기)

머신러닝

- Machine Learning Course by Andrew Ng (강의)

- 혼자 공부하는 머신러닝 (책)

- 핸즈온 머신러닝 (책)

딥러닝

- 모두를 위한 딥러닝 (강의)

- 논문으로 짚어보는 딥러닝의 맥 (강의)

※ Reference ※

데이터 공부의 '걸음마'까지 도와주는 강의들

데이터 학습 로드맵

데이터 사이언스의 학습 로드맵

데이터 과학부터 인공지능까지 - DataScience & AI 로드맵

I want to study Data Science