티스토리

히농의 잡합다식
검색하기

블로그 홈

히농의 잡합다식

hinohie.tistory.com/m

게소☆

구독자
8
방명록 방문하기

주요 글 목록

  • Tizen OS / DALi 에서 구현한 Corner Radius 설계도 (1/N) 정신을 차리고보니 어느 순간 세상의 많은 UI들이 둥글둥글해졌다. iOS/안드로이드 같은 모바일 OS 는 물론 윈도우즈, 리눅스 같은 OS, 웹페이지, 심지어 키오스크에서 조차 많은 UI 요소들이 둥글둥글한 사각형이 된 것을 볼 수 있다. 모서리가 둥근 사각형(Rounded Rectangle) 은 어느 순간 우리 세계를 지배하기 시작했다.  Tizen 에서도 이러한 Rounded Rectangle 을 표현하기 위한 기능들을 제공하고 있다. 본인이 군대를 전역했을 때에도 이미 관련 기능이 들어가 있었으나, 이후 외곽선 효과, 그림자 표현을 위한 Blur 효과, 그리고 기타 요구사항들이 짬뽕되면서 최종적으로 현재의 소스코드는 꽤나 거대한 모습이 되었다. 아래는 현재 최신 Tizen 에서 "단색"을 출력하기 .. 공감수 8 댓글수 0 2024. 11. 4.
  • 제 2회 곰곰컵 출제 후기 (GGANALi) 곰곰이는 귀엽습니다. 너무 귀여운 나머지 곰곰이 이름이 들어간 대회가 한번 더 열려버렸습니다. 이번에는 총총이도 등장했습니다. https://www.acmicpc.net/contest/view/895 제2회 곰곰컵 www.acmicpc.net 이번 대회에서는 지난 1회 곰곰컵에 출제하지 못한 문제를 드디어 출제할 수 있었습니다. 바로 전설의 문제 GGANALi 입니다. https://www.acmicpc.net/problem/26081 알고리즘을 모르는 사람도 풀 수 있는 구현 원툴 문제를 만드는게 목적인 문제였습니다. 즐거우셨나요? 원래는 비슷한 역할을 하는 다른 구현문제가 준비되어 있었는데, 그 문제를 풀기 위한 사전지식이 필요하다는 피드백이 있었고, 결국 사전지식이 전혀 없는 까나리가 탄생하였습니다.. 공감수 4 댓글수 1 2022. 11. 27.
  • Tkinter 를 이용한 예금/적금 이자 비교 프로그램 코드 누나가 무슨 블로그 하나 보여주면서 "이런거 만드는게 프로그래밍이야?" 라고 물어봐서 하나 만들어보았따. 어차피 tkinter 라이브러리나 python을 써서 먹고사는 사람이 아니라서.. 적당히 구글링해서 검색해서 나오는 예제들 긇어모으고 수식도 적당히 검색해서 나온거 우겨넣었따. 실행 화면 실행 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 from tkin.. 공감수 3 댓글수 2 2022. 8. 14.
  • 정수 자료형 퀵소트(quick sort) 의 상한선은 O(N log A) 이다. 안녕하세요. 퀵소트 저격 데이터를 만들면서 놀던 pichulia입니다. 저는 "잘못 구현한" 퀵소트를 혐오하지만, 잘 구현했다면 그건 인정하는 사람입니다. (참고 : 퀵소트 혐오를 멈출 수 없다. https://hinohie.tistory.com/17 ) 퀵소트 저격하기 퀵소트가 O(n log n) 이라고 믿고있는, 지혜가 부족한 사람들을 위해서 저격 TC를 생성하는 코드를 올려보고자 한다. www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000. hinohie.tistory.com 그렇게 퀵소트에 대한 연구(?) 를 그만둔 어느 날, 저에게 새로운 과제거리가 하나 던져졌습니다. 시간복잡도, 또는 수행 시간이 아니라 get / s.. 공감수 2 댓글수 0 2022. 5. 21.
  • 제 1회 곰곰컵 출제 후기 (부제 : 숨겨진 12번째 문제?) 곰곰이는 귀엽습니다. 너무 귀여운 나머지 곰곰이 이름이 들어간 프로그래밍 대회까지 열려버렸습니다. https://www.acmicpc.net/contest/view/792 제1회 곰곰컵 www.acmicpc.net 다른 분들의 출제 후기는 개최자이신 pjshwa님 블로그나, 공지글을 올리는 등의 작업을 해주신 Ims0806님 블로그 등을 통해서 확인하실 수 있습니다. 이번 대회 출제진들 중 유일한 codeforces 레드 레이팅 출제진으로써 조금 힘을 내서 문제를 출제해야겠다고 (저 혼자서) 큰 다짐을 했었습니다. 그리고 너무 힘을 냈나봅니다. 출제자 피셜 플레2 난이도의 문제가 마지막 문제로 출제될 예정이였습니다만, 검수진 중 아무도 이 문제를 푼 사람이 없었기 때문에 결국 출제를 하지 못했습니다. 이.. 공감수 6 댓글수 0 2022. 5. 16.
  • 이 멋진 대회에 출제를! (부제 : SUAPC 2022 Winter 출제 후기) 작년 여름에 4연속 대회 검수를 했다가 너무 바빠서 고통스러웠던 기억만 남았고 '아...회사 일과 검수를 병행할 수 없으니 이제 검수진은 하지 말아야지' 라고 생각한게 얼마 안된거 같은데.. 이렇게 같은 실수를 반복해버렸습니다. 유달리 이번 달에 갑자기 회사 일이 많아지면서, 이번달 필수 근무시간이 +20 시간을 초과한 상황입니다.. 그럼에도 불구하고 SUAPC 2022 Winter contest 대회의 출제진이 되었고.. 문제를 무려 4개나 출제를 했습니다. 문제를 4개를 출제하게 된 배경은 별건 아니였는데.. call of task 지원 당시에 문제를 네 가지 난이도별로 받고 있었고, 제가 가지고 있던 문제들도 딱 저 난이도 분포대로 있길래 그대로 문제 4개를 던졌고... 그 중 3개가 실제 대회 때.. 공감수 7 댓글수 1 2022. 2. 26.
  • SUAPC 2021 : 기지국 업그레이드 이미지 제작 후기 올해 여름에 있었던 검수 러쉬의 마지막, SUAPC 2021 대회가 무사히 끝났습니다. 본 대회 / Open Contest 모두 통틀어서 모든 문제가 한번씩 풀렸고, 전부 다 푼 사람이 생기지 않았으므로 아주 아름다운 "좌" 세트가 되었습니다. 이 대회에서 개인적으로 마음에 들었던 문제가 2 개가 있었습니다. 하나는 H번 '재활용 캠페인' 문제로... 이에 대한 설명으로는 저의 트윗 링크로 대체하겠습니다. https://twitter.com/pichulia/status/1431843657301172228 pichulia 또는 히농 (Hong EunKi) on Twitter “헌저짤 https://t.co/uSvrLYGsN3” twitter.com 다른 하나는 G번 '기지국 업그레이드' 문제입니다. 이 문.. 공감수 3 댓글수 1 2021. 8. 29.
  • UCPC 2021 이미지 제작 후기 올해에도 어김없이 UCPC 의 출제진으로 참가하게 되었습니다. 사실 작년이랑은 다르게 올해는 회사 일이 폭발적으로 바빠지게 되었고... 게다가 UCPC 이외에 다른 대회 검수까지 합쳐서 검수만 총 4 탕을 뛰고있는 요즘입니다. 그래서...조금 구현이 귀찮을 것 같다 싶은 문제는 손이 안가게 되었고, 사실상 제대로 된 문제 검수를 못하고 있다는 점이 개인적으로 아쉬운 상황입니다... ㅠㅠ 그럼에도 불구하고 이렇게 글을 쓰고있는 이유는, 이번 검수에서 제가 조금 특이한 일을 했기 때문입니다. 바로 "이미지 제작" 입니다. 왜 이미지 제작인데 "프로그래밍" 태그에 있는가 하면.. 이미지를 "프로그래밍" 으로 제작했기 때문입니다. 키랏-☆ 원래는 github에서 혼자 꽁냥꽁냥하던, 이미지 그리는 코드가 있었는데.. 공감수 6 댓글수 0 2021. 7. 30.
  • Index Calculus - 조금은 특이한 이산로그 계산 방식 이산로그 (Dicrete Logarithm) 와 관련된 문제를 푸는 도중 매우 난감한 문제를 만났다. https://www.acmicpc.net/problem/21094 21094번: Discrete Logarithm is a Joke $M = 10^{18} + 31$ is a prime number. $g = 42$ is a primitive root modulo $M$, which means that $g^{1} \bmod M, g^{2} \bmod M, \ldots, g^{M-1} \bmod M$ are all distinct integers from $[1; M)$. Let's define a function $f(x)$ as the smallest positive integer www.acmic.. 공감수 5 댓글수 0 2021. 5. 19.
  • 퀵소트 저격하기 퀵소트가 O(n log n) 이라고 믿고있는, 지혜가 부족한 사람들을 위해서 저격 TC를 생성하는 코드를 올려보고자 한다. www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 이 문제가 O(n log n) 정렬 문제에서 가장 기초가 되는 문제일텐데 이 기초적인 문제에 퀵소트 저격 TC를 추가하면 공부를 하는 사람들이 '참교육'을 당할테니 아주 교육적인 데이터 되시겠다. 일단 급한대로 정리 안된 코드를 올린다. rand 가 복잡한 이유는, gcc ra.. 공감수 2 댓글수 1 2020. 9. 17.
  • 여러 문자열을 허용하는 Suffix Array class 이론적인 내용은 나보다는 여기나 여기같은 다른 사람들 블로그에 정리가 잘 되있다. 그냥 나중에 내가 코딩할 때 편하려고 코드 쟁여놓는 것이 글 쓰는 목적이라서 정리는 대충한다..... 기본적으로 Suffix Array는 문자열을 길이 1, 2, 4, 8, 16... 만큼 봐서 해당 길이에 대응되는 문자열끼리 정렬을 수행하는 방식이다. 이 때 2^k 문자열을 비교할 때 2^(k-1)번째 정렬된 결과를 바탕으로 정렬을 수행한다. 대충 pair[k][i] = pair(pa[k-1][i] , pa[k-1][i + 2^(k-1)]) 순서쌍을 만든 다음 이 순서쌍을 기준으로 정렬해서 최종적으로 pa[k][i] = {pair[k][i]의 순위} 가 된다.. 여기서 i+2^(k-1)이 기존 문자열을 넘어가버리면 사전순.. 공감수 3 댓글수 2 2020. 1. 1.
  • 오랫만에 이미지 프로그래밍 회사에서 문서 만들다가 뭔가 맘에드는 동그라미/엑스 그림이 없길래 직접 그리기로 결정했다ㅋㅋㅋ 그리고 그 결과.. 보다시피 약간의 3D 비스무리한 효과도 주면서 겉에 흰색깔 테두리로 감싸주는..그런 모습이다. 회사에서 일할땐 거의 2~3시간동간 튜닝했었는데 막상 집에 와서는 한 3~40분만에 짜버림ㅋㅋㅋ 이미지 읽고 쓰는건 stb_image.h 를 사용했다. https://github.com/nothings/stb 여기 이친구인데.. 내 기억으론 상업적인 이용이 아닌 이상 그냥 막 갔다써도 되는걸로 알고있음.. 토이프로젝트만 운용하는 나같은 친구에겐 딱임... 코드는 파일로 첨부한다. 첨부 되려나..? 방식은 간단하다. 쉽게 말해 radius의 크기를 가진 구체가 모든 픽셀 돌면서 radius범위 안에 .. 공감수 0 댓글수 0 2019. 9. 19.
  • [SCTF 2017 예선] 예선문제 writeup 드디어 이 암호학 Tag에도 뭔가 글을 올릴만한게 생겼네요ㅋㅋㅋ 저번주 토요일. 즉, 2017년 7월 8일에 제 1회 삼성 CTF 대회에 참가를 했습니다.아침에 일어난 오전 11시부터, 새벽 4시까지 풀고, 더이상 풀 게 없다고 판단하여 일요일에는 던지고 놀았습니다ㅋㅋㅋㅋ 일단 제출한 write_up paper를 같이 올리긴 하겠습니다만.. 문제 설명을 안쓰고 진짜 풀이만 써서 도움이 될지는 모르겠네요 나중에 제가 까먹지 않기 위해서라도 이렇게 기록을 남겨두고자 합니다. 1. DFA DFA를 구현한 코드를 던져놓고취약점이 있으니 찾아서 고쳐봐라! 라는 식으로 던져준 문제입니다. 이건 그냥 디버깅 좀 해본 사람이라면 수상한 냄세를 풍기는 곳을 바로 캐치해서뜌샤뜌샤 했을 문제입니다.문제에 대해서 설명할건 딱.. 공감수 0 댓글수 0 2017. 7. 16.
  • 미로 만드는 모듈을 C++로 만들어보았다. 총 3가지 형태의 미로에 대해 구현했다. 1. 외곽선이 없는 블럭 미로 h * w 만큼의 미로가 생긴다.시작지점과 끝지점의 위치는미로 내부 어느 곳이든 가능하다 2. 외곽선이 있는 블럭 미로 미로의 외곽선을 포함해서 (h+2)*(w+2) 크기의 미로가 생성된다.시작지점과 끝지점은 이 외곽선 상에 위치한다.이 두 지점을 제외하고는, 외각선은 항상 벽으로 막혀있다. 3. 벽 형태의 미로 (2*h+1)*(2*w+1) 크기의 미로가 만들어진다.인덱스 i,j 좌표가 모두 홀수인 점들은 항상 길이고모두 짝수인 점들은 항상 벽이다.둘 중 하나만 홀수인 점은 "벽"으로,이 지점의 값이 벽이거나 길이거나에 따라 미로를 생성한다. 간단히 예를 들면 아래와 같다. 붉은색 부분은 벽, 하얀 부분을 길이라고 보면왼쪽처럼 되있는.. 공감수 0 댓글수 0 2015. 11. 28.
  • 지뢰찾기 고해상도 버젼(커플스위퍼)를 만들어보았다. 고딩 때 시간을 알차게 날려먹었던 커플스위퍼가 생각나서해보려고 하니까.. 64bit 머신에서는 안돌아간다는 슬픈 제보가.. 그래서 그냥 제가 만들었습니다. (스샷이나 영상은 남은 지뢰의 개수나 클리어 이후 어떻게 할건지 안보여주지만..실제 프로그램과 코드상에는 구현이 되있습니다.) 25년 평생동안 기억나는 거라곤opengl밖에 없네요...일단 학부생 수업 수준의 opengl 코드로 만들었습니다. 소스코드도 올립니다. (opengl, glew 라이브러리 필요)지난번 콘솔 뿌요뿌요랑은 다르게 헤더파일도 있어요. 오 놀라워라! 장족의 발전! 개인적으로 파일 하나에 우다다 들어가는 코드를 선호하긴 하는데(이렇게 코드들을 압축해서 올려야 하니까;;)세상은 그런 코드를 싫어하더라고요...시무룩 실행파일 입니다. M.. 공감수 0 댓글수 0 2015. 11. 18.
  • [난이도 : F**K] 공약수 링크 : https://www.acmicpc.net/problem/1792 문제 : 세 개의 정수 a, b, d가 주어지면, 다음의 세 조건을 만족하는 자연수 순서쌍 (x, y)의 개수를 구하는 프로그램을 작성하시오. ① 1 [m/1] - [m/(a의 소인수를 홀수개 곱한거)] + [m/(a의 소인수를 짝수개 곱한거)] 각 개수는 포함배제로 간단하게 구해지고, 우리가 원하는 답은 오른쪽 값들의 합이다.여기서 [m/2] 가 나오는 횟수, [m/6]이 나오는 횟수 등의 규칙을 잘 관할해보면[m/2]는 [n/2]번, [m/6]은 [n/6]번 등장함을 알 수 있고 이로인해 맨 처음 식 res = [n/1][m/1] - [n/2][m/2] - [n/3][m/3] + [n/6][m/6] - [n/5][m/5] + .. 공감수 3 댓글수 0 2014. 7. 13.
  • 데모용 apk 파일 2개 (수정) 해냈다 해냈어!생각보다 작업량이 있었네요 ㄷㄷㄷ 기존에 있던 걸 지우고 설치해야 할겁니다 아마....'ㅁ' 공감수 0 댓글수 0 2013. 9. 21.
  • 데모용 apk 파일 2개 W는 눈송이랑 성에 있는 버젼 W 없는건 그냥 풍선이랑 모래가 있는 버젼입니다 데데데데테스트 제발 되라... 공감수 0 댓글수 0 2013. 9. 20.
  • 모래와 친구들 모래는 아직 친구들에 비해서 엉성하고 느립니다. 하지만 이제 빨라지겠죠... 왜냐하면 제가 갈릴테니까요 갈갈갈갈.... 공감수 0 댓글수 0 2013. 8. 22.
  • 미완성 프로그램 2 ! 므앙;; 이게 개편 전의 프로그램이고, 이게 개편 중인 프로그램입니다. 화..확인중! 이건 교수님의 요청에 따라 약간 수정해본 결과물...입니다배경화면도 4개로 바꿔보았... 공감수 0 댓글수 0 2013. 8. 18.
  • Lab에서 개발중인 어플리케이션(미완성) 이거 등록할 때 비번 걸었는데 제대로 다운 되려나...ㅋㅋㅋ 암튼, 미완성된 apk파일 업로드 해봅니다.(나중에 이 apk파일 뜯어서 코드 고칠 수 있...나?!) 수정 후. 이게 최근거니 이걸 받아주세요ㅋㅋㅋ 공감수 0 댓글수 0 2013. 8. 12.
  • C언어 뿌요뿌요 (9/15) 다운로드 > 기능 난이도 추가 (1~4) : 뿌요의 색의 가지수터지는데 필요한 뿌요 수 설정 가능 (2~7) 2인용 플레이 가능 1P (왼쪽) 2P (오른쪽) 왼쪽 이동 F ← 오른쪽이동 H → 시계방향 회전 T Z / ↑ 반시계방향 회전 X . 내리기 G V B ↓ 방해뿌요기능 추가 : 상대편의 다음 뿌요에서 70%의 확률로 방해뿌요가 달려서 나온다. 공감수 0 댓글수 2 2012. 9. 15.
  • [난이도 : Easy] 수열 http://211.228.163.31/pool/koi_seqE1/koi_seqE1.php?pname=koi_seqE1 풀이법 : 걍;ㅇㅇ 굳이 따지자면 다이나믹 문제 : 프로그램 명: koi_seqE1 제한시간: 1 초 매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다. 예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 때, 3 -2 -4 -9 0 3 7 13 8 -3 모든 연속적인 이틀간의 온도의 합은 아래와 같다. 이때, 온도의 합이 가장 큰 값은 21이다. 또 다른 예로 위와 같은 온도가 주어졌을 때, 모든 연속적인 5일 간의 온도의 합은 아래와 같으며, 이때, 온도의 합이 가장 큰 값은 31이다. 매일 .. 공감수 0 댓글수 0 2012. 8. 6.
  • [난이도 : ???] vowel. http://211.228.163.31/pool/vowel/vowel.php?pname=vowel 프로그램 명: vowel 제한시간: 1 초 영어에서는 모음을 'a', 'e', 'i', 'o', 'u', 그 외의 알파벳은 자음으로 분류한다. 문자열 s의 부분 문자열 (여기서 부분 문자열이란 연속된 문자열을 말함) s' (|'s'| > 0) 의 모음 개수를 v, 자음 개수를 c 라고 하자. s' 의 v 공감수 0 댓글수 0 2012. 8. 6.
  • 테스트글 입니다. 이래저래 처음 쓰는 블로그 글이네요 'ㅅ' 냠냠멍멍 공감수 0 댓글수 0 2012. 8. 3.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.