두가지 이야기

1. 최근 면접을 봤다. 여기서 취업했습니다가 됐다면 좋았겠지만 안됐다. 근데 안돼서 차라리 다행이라고 생각했다. 거리도 가깝고, 복장도 자유에, 칼퇴근 보장. 여기까지는 좋았다. 다 좋았는데, 음악 들으면서 일을 못 한다. 업무에 지장이 안 가게 하는데도 그렇다. 그런 데가 생각보다 많은데도 이렇게 글을 쓰는 이유는 다른 부분에 있다. 먼저 면접을 보면서 내가 이야기를 꺼냈다. 조용하면 오히려 집중이 안 돼서 음악을 들으면서 일 하는 편인데, 혹시 음악을 듣고 일해도 괜찮은지. 물론 누가 부르는 건 들을 수 있을 정도고(평소에는 한쪽만 낀다), 전화 벨소리도 당연히 들린다. 면접관은 본인은 괜찮은데, 다른 사람들은 반대할거라고 했다. 그 뒤로 이것저것 질문을 할때마다, 중간중간 그 부분에 대해 계속 질..

• format_list_bulleted 잡담/장문
• · 2023. 7. 14.
• textsms

백준 24266번 풀이

문제 https://www.acmicpc.net/problem/24266 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 주어진 코드의 실행 시간과 빅오 최대 차수 출력하기 풀이 MenOfPassion(A[], n) { sum

• format_list_bulleted BOJ/[BOJ] Python
• · 2023. 7. 13.
• textsms

백준 24265번 풀이

문제 https://www.acmicpc.net/problem/24265 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 주어진 알고리즘의 수행 시간 출력하기 풀이 MenOfPassion(A[], n) { sum

• format_list_bulleted BOJ/[BOJ] Python
• · 2023. 7. 11.
• textsms

백준 24264번 풀이

문제 https://www.acmicpc.net/problem/24264 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 이중 반복문의 실행 횟수와 빅 오 최고차항의 차수를 출력하시오 풀이 일단 예제 코드를 보자. MenOfPassion(A[], n) { sum

• format_list_bulleted BOJ/[BOJ] Python
• · 2023. 7. 10.
• textsms

글꼴이 많이 추가된 건 좋은데...

오랜만에 눈누 들어갔더니 이쁜 글꼴이 많아요... 근데 티스토리에 적용해야지 하고 봤더니 다 임베딩 안됨... 아 앙대...ㅠㅠ

• format_list_bulleted 잡담/단문
• · 2023. 7. 8.
• textsms

백준 24263번 풀이

문제 https://www.acmicpc.net/problem/24263 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 단일 반복문의 실행 시간 출력하기. Reference https://nulls.co.kr/codeit/341 22. 주요 시간 복잡도 총정리 다른 개발자들과 함께 알고리즘에 대한 의논을 하게 되면, 자연스럽게 시간 복잡도 이야기가 나올 수밖에 없다. 시간 복잡도를 계산할 줄 알아야 원활한 대화가 이루어질 수 있다. nulls.co.kr 풀이 예제에 있..

• format_list_bulleted BOJ/[BOJ] Python
• · 2023. 7. 5.
• textsms

알고리즘과 시간복잡도

백준 시간복잡도 파트 풀다가 오셨다면 어서오십쇼. 일단 알고리즘 알고리즘 들어는 봤는데 이게 뭐임? 알고리즘은 '문제를 해결하기 위한 절차나 방법'을 뜻한다. 뭐 예를 들자면 방에 형광등이 나갔으면 갈아야 할 거 아님? 가는데 절차 있잖아요. 무작정 형광등 떼내고 교체하는 게 아니라 불이 꺼졌는지 확인하고(안그러면 피카츄 10만볼트 맞고 날아가는 로켓단 간접체험한다), 고장난 형광등을 떼고, 새 형광등 포장을 뜯고, 끼운다. Profit? 이런 느낌이다. 그러니까 우리가 자각하지 않더라도 어떤 문제를 해결하는 데에는 논리게이트와 알고리즘이 쓰이고 있다. 물론 CPU는 당신 두개골 안에 있는 세레브럼이고요. 유기체의 4대 조건이 있다. 살아있는 생물이고 유기체라면 다 가지고 있어야 하는 필요조건인데, 바로..

• format_list_bulleted Coding/코딩잡담
• · 2023. 7. 4.
• textsms

백준 24262번 풀이

문제 https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 주어진 알고리즘의 실행 시간을 출력한다. Reference https://develop247.tistory.com/195 [파이썬/Python] 백준 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 [파이썬/Python] 백준 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도..

• format_list_bulleted BOJ/[BOJ] Python
• · 2023. 7. 3.
• textsms

벌써 2023년의 반이 갔습니다.

만나이는 어차피 3월생이라 의미 없고... 취업이나 했으면 좋겠습니다... 근데 요즘은 이력서 넣어도 연락도 안옴둥.

• format_list_bulleted 잡담/단문
• · 2023. 7. 1.
• textsms

백준 14215번 풀이

문제 https://www.acmicpc.net/problem/14215 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 막대기 세 개가 주어졌을 때, 이걸로 만들 수 있는 삼각형의 최대 둘레는? 풀이 이 문제 보자마자 본인 표정: 근데 이 문제, 막상 풀어보면 쉽다. 아니 진짜 쉽다니까요? 앞에서 풀었던 세 변으로 삼각형 판별하는 문제에 나왔던 부등식만 기억하면 진짜 금방 풀린다. 삼각형 부등식에서 제일 긴 변 >= 나머지 두 변 길이의 합이면 삼각형이 성립 안 된다고 했잖아요? 요것만 딱 기억하시면 됨. import sys byeon = list(map(int,sys.stdin.readline().split())) 뭐야 배열..

• format_list_bulleted BOJ/[BOJ] Python
• · 2023. 6. 30.
• textsms

백준 5073번 풀이

문제 https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net 세 변의 길이를 토대로 어떤 삼각형인지 판별하기 풀이 예각둔각은 안하나배... 아무튼 이번에는 변의 '길이'로 삼각형을 판별하는 문제다. 전에는 각이었음. import sys while True: byeon = list(map(int,sys.stdin.readline().split())) if sum(byeon) == 0: break byeon.sort(reverse=True) # 변 리스트 정렬 if byeon[0] >= byeon[1] + byeon[2]: pr..

• format_list_bulleted BOJ/[BOJ] Python
• · 2023. 6. 28.
• textsms

백준 10101번 풀이

문제 https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net 삼각형의 각 세 개를 통해 이게 뭔 삼각형인지 판단하는 문제. 풀이 일단 삼각형을 분류하는 방식은 변의 길이와 각에 따라 다른데 변의 길이에 따라서는 정삼각형, 이등변삼각형, 그냥 삼각형이 있고 각도에 따라서는 예각삼각형, 둔각삼각형, 직각삼각형이 있다. 백준 패턴상 각으로 분류하는거 나중에 나오니까 일단 변에 따른 분류만 설명하자면 정삼각형은 세 변이 모두 같은 삼각형, 이등변삼각형은 세 변 중 두 변만 같은 삼각형이다. import sys A = int(sys.s..

• format_list_bulleted BOJ/[BOJ] Python
• · 2023. 6. 27.
• textsms