본문 바로가기
728x90
반응형

분류 전체보기648

시간복잡도 (big - O,big - Omega,big - Theta) 표기법 입력 크기 n에 따른 실행시간 증가율을 나타낼 수 있다. Big O 표기법 Omega 표기법 Theta 표기법 Big O: - 상한선을 표현하는 방법이므로, 이 알고리즘은 O(n)보다는 작을 것임 - n>k일 때 f(n) k일 때 f(n) >= C *g(n) 을 만족하는 k, C가 존재하면 f(n) = Ω(g(n))이다. - (Big O의 반대라고 보면 된다) big Theta: - f(n)=O(g(n)) 이고 f(n) = Ω(g(n))일 때, f(n)=Θ(g(n))이다. 예제 프로그램들의 근사 표현 이진탐색: T(n) = T(n/2)+1, T(1) = 1 ==> O(log2 n) 순열출력: T(0,n) = (n+1)*T(1,n), T(n,n) = n+1 ==> O(n^2 * n!) 문제풀이는 대충적었으.. 2022. 9. 17.
아이폰 맷집 키우기 아이폰 새로 사고서 생 폰으로 쓰는게 영 불안해서 강화유리도 붙이고 케이스도 씌웠다 . . . 그러다가 오늘 책상에 둔 폰을 떨궈서 강화유리 모서리에 아주살짝 금이 갔는데 꼴도 보기 싫고 그냥 다 떼버리고싶단 생각이 들었다(분노조절장애 아님) 생각해보니 전에 쓰던 폰은 필름하나 안붙이고 2년넘게 썼는데 아주 멀쩡했다. 근데 아이폰이라고 애지중지 하기 있나? 바로 떼버렸다 가로로 퍽 갈라진건 뜯다가 깨졌다. 매일 꽁꽁 싸매고 다녀서 깨끗한 상태이다 보니 아주 작은 흠집조차 두려워서 강화유리를 뗄 수 없었던 것 같다 이참에 휴대폰도 맷집 한번 키워보자. 2022. 9. 17.
허니버터아몬드주 후기 홈플러스에 갔는데 허니버터아몬드주가 있었다 막걸리인데 허니버터아몬드향이 들어갔대나~ 얼마전에 먹었던 버터맥주도 생각나고 유튜브쇼츠에서 누가 허니버터아몬드주 리뷰한걸 봤었는데 맛있다고한게 생각나기도해서 하나 사봤다. 2400원인가? 750ml에 알콜은 5%다 평소에 막걸리는 잘 안마시는 편인데~ 궁금해서 하나 사봤다 맛은? 막걸리치고 쓴맛은 잘 안나면서~ 약간 버터아몬드의 고소한 향같은게 느껴지나?싶으면서~ 살짝 달달한것같은~ 그런맛이다 평소에 술을 많이 마시는 편이 아니라~ 술맛은 잘 모르겠긴 한데~ 또 사먹진 않을듯하다~ 내가 사먹는건 레몬맥주 이런 가벼운거 뿐이라~;; 궁금하면 잡솨보셔~ 2022. 9. 16.
선택정렬, 이진탐색, 순열 #include #include #define MAX_SIZE 101 #define SWAP(x,y,t) (t=x,x=y,y=t) void sort(int[], int); void main() { int i, n, list[MAX_SIZE]; printf("Enter the number of numbers to generate:"); scanf_s("%d", &n); if (nMAX_SIZE) { printf("ERROR"); } for (i = 0; i < n; i++) { //n개의 정수를 랜덤으로 생성 list[i] = rand() % 1000; printf("%d ", list[i]); } sort(list, n); printf("\n Sorted array:\n"); for (i = 0; i <.. 2022. 9. 14.
대구 이월드(구 우방랜드) 놀러가기 추석기념 조카들 데리고 이월드에 갔다 가슴이 웅장해지는 우방타워 어린이 놀이기구존엔 사람이 별로 없어서 한두 턴 기다리면 차례가 오는 정도다 어린이존에서만 볼수있는 광경이 있는데 부모님들이 놀이기구 바깥쪽을 빙 둘러싸서 서 있고 놀이기구가 빙글빙글 돌면서 애가 자기쪽으로 올때마다 열심히 손 흔들고 사진을 찍어준다. 대포카메라를 들고온 아저씨도 있었다. 가슴이 뭉클해지는 광경이다~ 이월드에서 가장 재밌는 놀이기구 TOP1(내가 선정) 메가스윙이다. 옛날에 탈땐 너무 무서워서 안전바를 꽉 잡고 탔는데 이날따라 뭔가 안전바가 잘 고정돼있는것같은 기분이 들었다 그래서 시체처럼 두팔 두발 다 힘빼고 여기저기 날아다니는 기분을 좀 만끽해봄ㅋㅋ 아찔아찔 어질어질해도 이만큼 짜릿한 놀이기구는 없는것같다 이월드 숨은맛집.. 2022. 9. 14.
대구 대백 초밥뷔페 삼대애 리뷰 추석연휴 마지막날 기념으로 맛있는 밥 한끼 하려고~ 삼대애를 갔다. 공휴일 가격이 평일 런치보다 사천원 가까이 비싼데... 런치때랑 메뉴가 다르게나오나? 궁금했다 전화해서 물어보니~ 메뉴가 다르다고 한다~ 메뉴가 어떤게 다르냐고 물어봤는데 그건 홈페이지 참고해달라고 하셨다 근데 홈페이지가 없어서 결국 뭐가다른지는 못찾았다고 한다~ 초밥라인이다다광어랑 연어가 비싸져서그런건가? 촙바라인에서 퇴출됐다;; 초밥이 먹을게 맣이 없다.. 여긴.. 수프랑 뭐 그런거 있는곳인데데거의 손을 안댔다다먹을만한게 없다이쪽은 여긴 디저트라인이다 과일은 포도 단하나... 케이크는 급식에서 나올것같은 미니캐익이 두종류았다 포도 상태가 좀 물렀다 이 집에서 제일 맛있는걸 꼽으면 이 왕새우튀김읻 이거는 진짜 맛있음~ 새우가 두툼하다고.. 2022. 9. 12.
2022년 그것이 온다 힌남노 리뷰 2022년 여름을 강타한~ 9월 브랜드 평판 1위 힌남노 리뷰. 시작~ 9월5일 하루종일 비가 왔다 처음엔 뚝 뚝 뚝 뚝 오더니만 잘 시간쯤 돼서는 완전 쏴라라라락 내렸다 바람도 많이 불었다 우리집이 2층인데 창문 바로앞에 나무가 있걸랑 근데 나무가 자꾸 흔들려서~ 내가 자는 도중에 나무가 꺾이고 꺾인 나무가 내 창문을 치고 창문은 깨지고 그 깨진 창문의 파편이 자는 내 얼굴에 파바박 박힐것 같단 생각이 들었다 그래서 커튼 치고 잠. 자고일어났는데 어라라? 날씨가 너무 좋다 봄날의 햇살마냥 따스함 화창한거 봐 날씨 좋길래 헬스장도 갔다. 태풍때문에 헬스장 오픈시간이 12시로 바뀌는 바람에 12시가 좀 넘어서 갔다 평소에는 아침에 갔는데 이 시간에 오니 못보던 사람들이 많이 보였다 근데 젊은사람이 많아서 .. 2022. 9. 6.
그래인스 쿠키 샤르망세트와 블랑제리뵈르 버터맥주 누나가 현대백화점에 갔다가 쿠키랑 맥주를 사왔는데 맛보라고 하나씩 줬다 그래인스 쿠키 처음 보는 쿠킨데~ 백화점에 파는 비싼 쿠키라고 한다 열면 이렇게 깔끔하게 포장이 돼 있다 종류는 꽤나 여러가지인듯 예쁘다 맛은~ 내가 미각이 예민한 편이 아니라서 크게 다른건 난 모르겠고~ 맛은 있다 굳이 설명을 좀 하자면 단아한 맛이다 많이 안 달아서 좀 우아한 맛이 나는것 같음~ 내가 사서 내가 먹기엔 돈 아까운데 선물할 때는 좋을것같은 쿠키 이건 블랑제리뵈르 버터맥주라고 함 이건 AAA+ 맛인데 버터베이스+바닐라 향이라고 한다~ 먹어본 후기는~ 뭐랄까 손으로 집으면 손에 버터기름이 좔좔 묻는 휘낭시에같은 냄새가 먼저 나면서~ 맛은 뭔가 밍숭맹숭 한거 같으면서~ 아 뭔가 오줌 먹는거같은 느낌~ 근데 사실 나는..... 2022. 9. 6.
영남대 개강 리뷰 22년 9월 1일 아~ 무슨 목요일에 개강이여 지하철 타려고 보니 대학생들이 멋있게 빼입고 줄 서 있는데 아~ 사람이 많으니 벌써부터 기가 빨리는 느낌 영남대역 2번출구 공대랑 가장 가깝고 대부분 사람들이 1번출구로 나가기 때문에 이쪽으로 가면 한적해서 아주 좋다 영대가..75주년? 그렇다고 한다~ 난 사람 많은곳에 가면 너무 힘들어서;; 사람이 없는 구석 길로 감 한결 마음이 편하다~ . . 이 이후로 학교에서 사진을 찍을 수가 없었다고한다 사람이 너무 많아서 못찍음 ㅠㅠ 수업 들으러 딱 들어갔는데~ 어떻게 한 교실에 학생이 100명이나? 정신이 혼미해졌다~ 이상하게 학교에 많은 고양이들 애들이 밥줘서그런가 유독 학교엔 고양이가 많다 근데 난 진짜 그냥 길 지나가는것 뿐이었는데 얘가 경계하는지 자꾸 쳐.. 2022. 9. 4.
22.09.04. 자연의 신비 식물편 식물 관리하기 귀찮아서 좀 방치해놨더니 우락부락 잘 자랐다~ 바질,천혜향,아보카도,페퍼민트가 특히나 잘 자람 아보카도 싹 난 편 사진이랑 지금 아보카도랑 비교하면 진짜 미친듯이 커져있는걸 볼 수 있음 페퍼민트도 미친듯이 자랐다 한 줄기로 잘 자라다가도 줄기가 옆으로 누우면 거기서 또 윗방향으로 줄기를 낸다 자꾸 주렁주렁 생겨서 이걸 어떻게 관리해야할지 모르겠다;; 이건 방울토마톤데 마땅한 화분이 없어서;; 그냥 일회용 접시에다가 물티슈 씌워서 여기다가 키웠다 한통에 방울토마토를 4개나 키우고있는데 그래서그런가 자라는 속도가 좀 더디다;; 우웩 물티슈를 벗겨보니... 거미줄마냥 여기저기 뻗어있는 뿌리를 볼 수 있다 이게 자연의 신비지;; 근데 진짜 뭔가 보고있으면 좀 징그러움 뭔가 핏줄같은 형상에다가;; .. 2022. 9. 4.
백준 15686번: 치킨 배달(구현, python) https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로.. 2022. 8. 31.
구현: 기둥과 보 설치 (python) https://school.programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 기둥이 조건에 맞는지 확인하고 True,False로 리턴하는 함수 1개 보가 조건에 맞는지 확인하고 True,False로 리턴하는 함수 1개를 우선 만들었다 기둥 설치시 조건확인함수를 돌려 True일 때 설치했다 기둥 삭제시 기둥을 우선 삭제한 다음, 남은 기둥과 보에 대해 조건확인을 싹 다 돌려 하나라도 False를 반환하는 경우 기둥을 다시 추가하여 기둥삭제 명령을 무시하도록 했다 보 설치시 .. 2022. 8. 31.
몬테크리스토 토스트 만들기 입짧은햇님 유튜브 보다가 몬테크리스토랑 갈비탕이랑 육회비빔밥이랑 마카롱이랑 먹는 영상을 봤는데 몬테크리스토가 너무 맛있어보여서 언젠간 만들어먹어야지;;하다가 오늘 갑자기 생각나서 점심밥으로 해먹었다~ 재료를 사옴 홈플러스에서 할인하는걸로만 골라서 사왔다 햄은 3990원(마이홈플러스 할인받음ㅋ) 치즈는 2600원 (치즈중에 젤 쌈) 식빵 1990원(유통기한 임박상품 50퍼 할인받음) 재료손질방법 포장지를 뜯는다 대충 빵 꺼내서 잼 바르고 치즈랑 햄을 올린다 눈치 챈 사람도 있겠지만~ 잼은 내가만든 무화과 잼을 얹었다 진짜 알뜰살뜰한듯. 대충 이렇게 빵 햄 치즈 빵 햄 치즈 빵 순으로 3단 빵을 만든 다음 계란 두개에 우유 쬐끔 부어서 잘 섞어준다 계란물에 빵을 적신다 이거 손으로 하면 됨 괜히 젓가락쓰다가.. 2022. 8. 30.
백준 3190번: 뱀 (구현) https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀.. 2022. 8. 30.
이코테 구현: 자물쇠와 열쇠 def solution(key, lock): answer = False new_lock=[[0]*(2*len(key)-2+len(lock))for i in range(2*len(key)-2+len(lock))] for i in range(len(lock)): for j in range(len(lock)): new_lock[len(key)-1+i][len(key)-1+j]=lock[i][j] for i in range(len(key)-1+len(lock)-1): #열쇠 가로로 이동 for j in range(len(key)-1+len(lock)-1): #열쇠 세로로 이동 for k in range(4): #회전 4번 key=turn_90(key) #키 회전 #키 맞춰보기 for a in range(len(.. 2022. 8. 29.
무화과 잼 만들기 얼마전에 홈플러스 갔다가 무화과가 있길래 한상자 사왔는데 내가 두개정도 먹고 그 이후로 아~~~무도 안먹어서 한상자가 그대로 남음 집에 잼도 없겠다 이참에 무화과잼을 만들어서 쟁여놓으면 될 것 같다 물러 터진거 좀 잘라내고 멀쩡한부분만 좀 잘랐다 무화과 707그램이 나왔다 나는 덜 단 잼을 만들거라서 설탕은 무화과 양의 반만 넣는다 설탕 353그램 넣고 식초를 한숟갈정도 넣었다 식초는 안넣어도 될거같은데 걍 한번 넣어봄ㅋㅋ 이건 갑자기 음식물쓰레기가 된 게 아니라;; 나중에 주걱으로 으깨려면 힘드니까 내가 손으로 미리 다 부쉈다 손으로 과일 부수는거 흔치 않은 기회라서 기회 있을 때 많이 해놔야한다 촉감놀이라고 보면 될듯 중불에 올려서 끓여줌 점점 뭔가 설탕물이 찰랑찰랑거리고 부글부글 끓어오름 좀 더 색.. 2022. 8. 29.
이코테: 구현 - 자물쇠와 열쇠 https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음부터 다 구현하기는 힘들것같아서... 우선은 자물쇠와 키의 크기가 같을 때 회전만 해서 자물쇠를 따는걸 구현해보았다 def solution(key, lock): answer = False return answer def turn_90(key): #행과 열을 바꿔서 90도 회전 length=len(key) result=[] for i in range(length): tmp=[] for j in .. 2022. 8. 29.
문자열 압축 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1글자씩 묶을 때, 2글자씩 묶을 때, . . . 각각을 다 계산해보고 가장 작은 값을 출력하도록 했다 내가 짠 코드는 실행이 안 돼서 결국 다른 코드를 참고했다 def solution(s): result=[] if len(s)==1: return 1 for i in range(1, len(s)//2+1): b='' cnt=1 tmp=s[:i] #시작부터i개만큼의 문자열 for j in range.. 2022. 8. 28.
날씨 좋은 주말 일어나서 거실에 나갔는데 날씨가 너무 좋은거야;; 초딩때 갈토에 학교갔다가 집올때 느낌이~은은하게 남 초2때 우리반 반장 엄마가 반티를 맞춰주셨는데(초록색에 사자같은게 프린팅돼있었던거같음) 선생님이 토요일에는 다같이 반티를 입고와서 단체사진을 찍자고해서 나는 그걸 기억하고있다가 토요일에 반티를 입고감ㅋㅋ 근데 나빼곤 아무도 반티를 안입고온거임;;ㅠㅠ 그래서 선생님이 나 불러서 사진은 다음에 찍자고했던게 갑자기 기억나네.. 의자에 앉아서 좀 쉬다가 가려고했는데 햇빛이 너무 심해서 여긴 못앉음 그래서 여기 사람이 없었구나..;; 좀 걸어와서 그늘에 있는 벤치에 앉았다 날씨가 좋아서 강아지 산책하는 사람도 많고~ 물에서 물고기잡는 애들도 있다~ 바람도 선선하고 나른하고 평화로웠다 평소에도 넷플릭스 영상 보면서.. 2022. 8. 28.
무지의 먹방라이브 https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 무지의 먹방 라이브 * 효율성 테스트에 부분 점수가 있는 문제입니다. 평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다. 각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 섭취하는데 .. 2022. 8. 24.
728x90
반응형

티스토리툴바