본문 바로가기

전체 글

[일상] 블로그 다시 복귀 아주 오랜만에 블로그에 들어왔다. 그리고 다시 글을 쓰려고 한다. 마지막 글이 10월말이었다. 딱 6개월이 지났다. 꽤 많은 일들이 있었던 것 같다. 본격적으로 글을 쓰기 전에 한 번 무슨무슨 일이 있었는지 일기처럼 정리해봐야겠다. 1. 취업을 했다. 9월까지는 꾸준히 글을 썼는데 10월에는 총 3개의 글을 썼다. 서류는 어차피 계속 컴퓨터로 글 쓰는 일이라 블로그를 자연스럽게, 할 일의 하나처럼 할 수 있었다. 이미 많은 데이터베이스가 있었기 때문에 자소서 작성도 그리 어렵지 않았고. 10월부터는 쭉 인적성을 봤다. 그리고 11월부터는 쭉 면접을 봤다. 꽤 많은 인적성을 보고, 그 중에서도 꽤 많이 면접을 보게 되었다. 캘린더를 쓱 훑어보니 매주 수 개의 인적성과 면접이 있었다. 하루에 다섯개 면접이 .. 더보기
[서울의 냉면] #6 :: 옥류관 출신 셰프의 동무밥상 거의 한 달 만에 냉면을 먹었다. 딱히 집이나 학원 근처 외의 식당에 갈 만한 여유가 없었다. 지난 일요일 시험을 하나 보고, 근처의 동무밥상을 갔다. 아주 오래 전부터 꼭 가봐야지 하던 곳이었다. 그러다 겨우 작년 쯤인가 한 번 방문을 했는데, 하필 리모델링으로 공사 중이었다. 그 후 홍대, 합정 쪽은 갈 일이 없어서 이제서야 가보게 되었다. 합정역 지하철역 입구에서 나와서 금방이다. 가게 외관은 생각보다 아담하다. 리모델링 전에 검색한 바로는 좀 더 고급스런 느낌일 것 같았는데, 일단 지금은 그냥 평범한 외관이다. 동무밥상의 메뉴판이다. 냉면은 오직 물냉만. 역시 어복쟁반도 판다. 소고기초무침이랑 명태식해가 먹어보고 싶다. 술 안주로 아주 제격일 것 같다. 언젠가 인근에서 술 먹을 일이 있으면 꼭 와.. 더보기
[Python] 백준 알고리즘 문제풀이 :: 9020번 백준 알고리즘 9020번 골드바흐의 추측 문제풀이. 소수 분류에 있는 문제를 풀면서 시간초과가 엄청 많이 났다. 심지어 가장 시간 오래 걸릴 것 같은 경우를 파이참으로 돌렸을 땐 잘 나와도 백준에서 돌리면 시간초과가 나오는 경우가 많았다. 고생 좀 했다. 골드바흐의 추측은 2보다 큰 모든 짝수를 두 소수의 합으로 나타낼 수 있다는 것이다. 10000 이하의 수는 이미 증명이 됐다. 그에 해당하는 소수 조합을 출력하는 문제다. 문제 https://www.acmicpc.net/problem/9020 풀이 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647import sys primes = []for i in.. 더보기
[Python] 백준 알고리즘 문제풀이 :: 9012번 파이썬을 이용한 백준 알고리즘 9012번 괄호 문제풀이. 스택으로 분류되어 있는 걸 생각하면 쉽게 풀린다. 그런데 스택을 생각하지 못한다면 은근 복잡하게 느껴지는 문제. 한 3분 이거 규칙을 어떻게 파악하지 생각했다. 그러다 문득 스택 문제집에 들어있다는 걸 생각하니 바로 해결책이 떠올랐다. 문제 https://www.acmicpc.net/problem/9012 풀이 1234567891011121314151617181920212223242526import sys tc = int(sys.stdin.readline()) for t in range(0, tc): flag = 1 stack = [] ps = sys.stdin.readline().rstrip() for i in range(0, len(ps)): .. 더보기
[Python] 백준 알고리즘 문제풀이 :: 2448번 몇 주를 고민했던 문제다. 프랙탈을 구현하는 문제. 쉬워보이면서도 막상 파이썬으로 구현하려고 하면 쉽지 않았던 문제다. 풀릴 듯 계속 안 풀리던 문제였는데 연휴에 하루 날 잡고 풀어버렸다. 백준 단계별 풀기를 처음부터 순서대로 쭉 풀다가 처음으로 막혀서 건너뛴 문제였다. 드디어 풀어버려서 기분이 좋다. 막상 마음먹고 고민하니깐 어렵지 않게 풀려서 희한했다. 풀 수 있다, 없다라는 마음가짐이 가져오는 결과의 차이를 보여주는 문제였다. 특히나 처음 시도했을 때와의 차이점은 재귀에 어느 정도 익숙해졌다는 것이다. 재귀를 말로만 들으면 쉬운데 막상 이를 활용해서 어떤 알고리즘을 구현하려면 생각만큼 쉽지 않다. 프랙탈 문제를 풀었다는 게 어느 정도 재귀를 활용할 수 있게 됐다는 증거라고 생각된다. 음 그리고 태도.. 더보기
[서울의 냉면] #5 :: 닭 육수로 독특한 개성을 내는 평가옥(역삼점) 평가옥 역삼점 어느 날 저녁으로 평가옥에 다녀왔다. 저녁을 먹고 아주 힘내서 마무리 할 일이 있었다. 냉면을 먹으면 딱 원기가 충전되어 최고의 퍼포먼스를 발휘할 수 있을 것 같았다. 가장 가까운 곳이 평가옥이었다. 평가옥은 잠실이나 신논현에서 종종 갔었다. 닭 고명이 올라가 독특했다는 특징이 있었다. 그런데 비교적 지점이 많아서인지 가장 가까울 때가 아니면 계속 우선순위가 밀려서 그렇게 많이 가보지는 못했다. 하지만 분명 맛있고 자신만의 색깔이 강하다. 게다가 봉피양만큼 지점의 맛 관리가 잘 되어있다. 사실 본점은 안 가봐서 본점 대비 얼마만큼 맛의 차이가 있는지는 잘 모른다. 다음 번에 정자동에 갈 일이 생기면 가봐야겠다. 메뉴를 보면 역시나 이북음식 전문점이다. 어복쟁반이 메인요리라 할 수 있겠다. .. 더보기
[Python] 백준 알고리즘 문제풀이 :: 1094번 C로는 SW Expert Academy 문제를, 파이썬으로는 백준 문제를 푼다. 각각 1일 1문제를 풀기로 했고 거의 지키고 있다. 다만 블로그 업로드는 아무래도 C를 많이 올리게 됐다. 코드도 좀 더 길고 복잡하다보니 할 말이 많아서. 오랜만에 파이썬 문제를 하나 풀린다. 막대기 문제. 본질은 이진법으로 숫자를 구현하는 문제다. 재귀를 썼다. 문제 https://www.acmicpc.net/problem/1094 풀이 123456789101112131415import sys def stickAdder(x, stick, cnt, idx): unit = [64, 32, 16, 8, 4, 2, 1] if stick+unit[idx] == x: print(cnt) elif stick+unit[idx] 더보기
[C] SW Expert Academy 문제풀이 :: 1954번 SW Expert Academy 1954번 달팽이 숫자 문제풀이. 처음에 접근법이 살짝 헷갈렸던 문제. 뭔가 효율적이고 쉬운 방법이 있을 것 같았다. 근데 풀다보니깐 그냥 배열을 만들어 놓고 일일이 메모리에 접근해서 숫자를 대입했다. 컴공 첫 과제로 내는 문제라고들 한다. 몇 번 숫자를 대입하고 방향을 꺾나 세보니 n, n-1, n-1, n-2, n-2, .... 2, 2, 1, 1, 이런 식으로 되더라. 시작부터 n번 오른쪽으로 진행하고 아래로 방향을 꺽고, n-1 아래로 진행하고 왼쪽으로 방향을 꺾는 식. (n, n-1) (n-1, n-2) ,.... (2,1), 1로 분할해줬다. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?c.. 더보기

티스토리툴바