본문 바로가기
반응형

분류 전체보기

 (171)
[NDK] 애플리케이션을 C/C++로 만들어보자! 저는 여태까지 애플리케이션이 자바로만 가능하다고 생각해서 별로 관심이 없었는데..이제보니까 안드로이드 개발을 위해 두가지의 방법이 있더라구요! 첫번째로 SDK !SDK는 Software Delvelopment Kit의 약자입니다.일반적으로 안드로이드 애플리케이션을 개발할 때에는 자바를 통해서 SDK로 개발을 하는것이 보통이죠! 두번째로 NDK !NDK는 Native Development Kit의 약자입니다.Native라는 말 그대로 C/C++을 사용할 수 있죠! NDK는 하드웨어를 직접 조작하거나 이전에 만들었던 코드를 이식하고 싶을 때, 특별한 목적이 있는 경우 많이 사용된다고 하네요! 특히 2D/3D 개발을 할때 많이 사용하는 것 같습니다! (SDK에서도 OpenGL ES를 어느정도 사용가능한 것으로..
[SW Expert Academy] Code Battle! 이제 코드배틀이 일주일마다 열리는 것 같군요!무려 다음주 화요일에도 있습니다! SW Expert Academy의 문제들은 무단 공유가 안되기 때문에 링크로 대체하겠습니다! 4698. 테네스의 특별한 소수 어떻게 풀까? 이게 D3 난이도라는게 약간 믿기지 않았습니다.. ㄷㄷ생각보다 어렵게 풀은 문제 같은데 말이죠... 어쨌든! 이 문제는 에라토스테네스의 체를 이용하는 방법입니다! 에라토스 테네스의 체의 방법은 간단합니다!n = 2 부터 돌면서, 2의 배수들을 지워나갑니다.그리고 2번은 지워진 적이 없기 때문에 소수입니다! 그리고 n=3의 배수들을 지우고, 3은 지워진 적이 없기 때문에 소수..이런식으로 반복하면 되죠! 여기에 문제는 '특정한 수를 가진 소수'를 찾는 것이 목적이기 때문에,0~9의 인덱스를 ..
알고리즘 알고리즘은 참 신비한것 같다.풀고 있는 순간에는 다른 생각을 안하고 그 순간에만 집중할 수 있고,풀고난 후에는 짜릿함을 느낀다! 그리고 나의 집념의 크기도 알고리즘을 통해서 알 수 있었다.정말.. 문제가 풀리지 않으면 밥 먹을때에도 계속 문제 풀이법을 생각하고 있었다. 그리고 이렇게 32차까지 실패하더라도 33차에 성공하게 된다면 32차까지의 모든 글자가 파란색으로 보이게된다.분명 RGB로 나타내도 (0, 0, 255)일 것이다.(잠깐... 23차가 11시라면.. 이 문제를 대체 몇 일, 몇 시간이나 풀고있었던걸까...) 그리고 알고리즘을 풀다보면 온라인에서 친절한 사람들도 많이 볼 수 있다. 오후 4시부터 오후 6시까지 문제를 풀 수 있도록 도와주는 친절한 통닭님에게 감사합니다!분명.. 나에게 알고리즘..
2018.7.6 (금) 삼성 이노베이션 (S.I.M)에 갔습니다! 오늘은 삼성 이노베이션 뮤지엄 줄여서 S.I.M(Samsung Inovation museum)에 갔습니다! 제가 줄인게 아닙니다! 공식적인 명칭이에요! S.I.M! 일명 심!화질이 별로 좋지 않지만 가운데에 보이시나요!? 한글로 적혀있는 '심'이라는 글자입니다!!! 어쨌든! 저는 내일! (아.. 이제는 오늘이군요 ㅎ) SW 역량 테스트를 보기 위해 수원까지 온 김에,삼성 이노베이션 뮤지엄, 심에 왔습니다! 무려 도로 이름이 SDS 삼거리군요... 삼성님의 위엄을 다시 한 번 느낄 수 있었습니다... 제가 심에 들어갔을 때는 관람이 약속된 4:30이 조금 안됐기 때문에 삼성 역사관을 보러 1F으로 가라고 하셨습니다! 그래서 제가 처음에 본 곳은 바로 이곳이 되었죠! 무려 역사입니다! 정말 이런걸 어떻게 구..
[SW Expert Acade] 4616. 점프점프! 개굴이의 점핑! 4616. 점프점프! 개굴이의 점핑! SW Expert Academy는 문제의 무단 복제가 금지되어 있기 때문에 링크로 대체하겠습니다! 어떻게 풀까? 동적 계획법에서 가장 중요한 것은 어떠한 규칙으로 점화식을 만들까에 대한 것이죠!연꽃의 규칙을 발견하는 것이 가장 중요합니다!연꽃 f1에서 연꽃 f2로 이동하는 경우를 생각해봅시다.f1에서 f2로 이동하면, 결국 f2에서 f1으로 올 방법은 사라집니다!왜냐하면, 이동했다는것 자체가 바로 x나 y가 증가했다는 것을 의미하기 때문입니다!x나 y가 계속해서 증가해야 이동할 수 있는데, 더 작은 f1으로는 이동할 방법이 사라지는 것이죠! 이를 이용해서 연꽃을 한 번 정렬하면, 1번 연꽃부터 n번 연꽃까지 연꽃마다 갈 수 있는 연꽃으로 딱 한번씩만 이동시키면 답이 ..
[알고스팟] 실험 데이터 복구하기 RESTORE
[BOJ] 1158번 조세퍼스 문제 조세퍼스 문제 링크 어떻게 풀까? 해당 문제는 환형 링크드 리스트를 이용했습니다. 환형 링크드 리스트란?!처음과 끝이 연결되어있는 링크드 리스트입니다! 환형 링크드 리스트는 보통 링크드 리스트와는 조금 다르게 head가 없습니다!왜냐하면, 어짜피 끝과 처음이 연결되어 있기 때문입니다! tail의 바로 다음이 head가 되겠죠! 해당 문제는 환형큐를 만들기만 하면 아주 쉽게 해결됩니다. m칸 옮긴 다음에 해당 칸을 삭제후 출력하는 것을 n번 반복하면 되기 때문이죠! 예제를 풀어보면, 처음에 리스트에는 1,2,3,4,5,6,7 이 들어있습니다!그리고 커서를 3번 옮겨줍니다.그러면 3에서 커서가 멈추게 됩니다!3을 출력후 삭제합니다! 출력 : 3환형 리스트 : 1,2,4,5,6,7커서 : 2 또다시 커서를 3..
[BOJ] 2161번 문제 카드1, 2164번 문제 카드2 카드1 문제 링크카드2 문제 링크어떻게 풀까? 두 문제는 N만 다르지 거의 같은 문제입니다! 두 문제를 풀기 위해 리스트를 사용했습니다. 카드 1의 경우에는 리스트에서 맨 앞에 하나는 출력하고 리스트에서 삭제합니다.그리고 또다시 맨 앞의 수를 삭제하고 맨 뒤에 넣습니다.이 행동을 n-1번 반복하면 마지막 카드가 남고, 이 카드를 출력해주면 됩니다! 예제를 한번 풀어보겠습니다! 처음에 리스트에는 1,2,3,4,5,6,7이 들어있습니다. 맨 앞에있는 수는 출력하고, 2는 삭제한 뒤에 맨 뒤에 다시 넣어줍니다. 이제 맨 앞의 수가 3이 되고, 해당 수를 출력하고 삭제합니다.4는 삭제하고 맨 뒤로 보냅니다. 이제 맨 앞의 수는 7이 됩니다. 7을 출력하고 리스트에서 삭제합니다.2도 리스트에서 삭제 후에 맨 뒤에..
반응형

티스토리툴바