본문 바로가기

전체 글263

[BOJ]2783번: 삼각 김밥 2783: 삼각 김밥풀이단순 구현 문제다. 나는 1g 당 가격으로 주어지는 값 마다 비교해서 최소값을 구한 것을 *1000 해주었다. 코드 1234567891011121314151617181920212223#include double MIN(double a, double b, double c){ return a > b / c ? b / c : a;}int main(){ int get; double numx[101], y[101], omg = 0, ori, pri; scanf("%d %d", &pri, &ori); omg = pri / ori; scanf("%d", &get); for (int i = 0; i 2017. 9. 3.
[BOJ] 2477번: 참외밭 링크 : https://www.acmicpc.net/problem/2477 2010년 초등부 3번 문제다. (4,5번은 나중에 풀어봐야겠다) 이 문제는 입력 값이 어떻게 주어지든 간에 이.어.져.서 주어진다는 것을 이용하면 된다.직사각형 넓이 최대값 구하는 것은 쉽고 (가로, 세로 MAX 값 구해서 곱해주면 된다. 이것 또한 가로, 세로는 연결되어 있으니깐 잘 이용하면 된다!),작은 직사각형을 구해서 빼줘야 한다. 근데 여기서 알아야 할 것이 참외밭은 무조건 육각형이라는 것이다.그렇기 때문에 가로, 세로의 최대값이 나온 지점에서 가로의 index를 i라고 하면 i를 +3, +4 해준 값을 곱하면 작은 직사각형이라는 것이다!"잘 모르겠으면 그림을 보면서 비교를 해보자."그렇게 해서 최대 직사각형 넓이를 구.. 2017. 8. 26.
[BOJ]2476번: 주사위 게임 링크 : https://www.acmicpc.net/problem/2476 2010년 초등부 2번 문제다. 이 문제는 MAX 함수랑 비교 연산만 해주면 된다.쉬우니깐 코드로 바로 가시죠.123456789101112131415161718192021222324252627282930#include #include using namespace std; int maxiiii(int a, int b) { return a > b ? a : b; }int main(){ int n, a[1002][3], result[1002],MAX = 0; cin >> n; for (int i = 0; i > a[i][0] >> a[i][1] >> a[i][2]; if (a[i][0] == a[i][1] && a[i][1] == a[.. 2017. 8. 26.
[BOJ]2475번: 검증수 링크 : https://www.acmicpc.net/problem/2475 2010년 초등부 1번 문제다. 문제에 써 있는 대로 써주면 된다.12345678910111213#include int main(){ int a[5], sum = 0; for (int i = 0; i 2017. 8. 26.
[Ollydbg]명령어 기본 명령어명령어 단축키 설명 Restart [Ctrl + F2] 다시 처음부터 디버깅 시작 Step into [F7] 하나의 OP code 실행(CALL 명령을 만나면, 그 함수 코드 내부로 따라 들어감) Step Over [F8] 하나의 OP code 실행(CALL 명령을 만나면, 따라 들어가지 않고 그냥 함수 자체를 실행) Execute till Return [Ctrl + F9] 함수 코드 내에서 RETN 명령어까지 실행(함수 탈출 목적) 명령어 단축키 설명 Go to [Ctrl+G] 원하는 주소로 이동(코드/메모리를 확인할 때 사용. 실행되는 것 X) Execute till Cursor [F4] cursor 위치까지 실행(디버깅하고 싶은 주소까지 바로 갈 수 있음) Comment ; Comment.. 2017. 8. 23.
[선린 정올 후기]まだ부족ですね。 어제 선린 정올을 했다. 예비 정올반인 나에게는 그냥 대충 봐서는 안되는 중요한 대회. 결과는 내 기억으로는 40점 받았는데 2번 패널티 걸려서 깎였을 거다. 암튼 망했음.아직 많이 부족하다는 것을 느끼기도 했고, 아직 까지도 알고리즘이 익숙하지 않아서 인지, 정작 대회에서는 알고리즘 쓰지도 않았다.내가 푼 문제도 반타작으로 맞은 건데 이 문제 만점 받은 선배는 이진 탐색을 통해 푸셨다고 한다. 나도 물론 시간이 좀 남았길래 이 반타작 코드를 어떻게 하면 100점 짜리 코드로 만들까 싶었는데... 참 아깝다. 여태 까지 정올 하면서 이런 저런 알고리즘이 있는 것도 알게 되고 공부를 어떻게 해야 할 지 감을 잡게 해준 계기가 된 것 같다.나무를 보기 전에 숲을 먼저 보는 그런 과정을 거쳤을 까나... 알고.. 2017. 8. 19.
[BOJ]1735번: 분수 합 1735번: 분수 합 https://www.acmicpc.net/problem/1735 이 문제는 심심풀이로 올려본다.중학교? 이상이면 다 풀 수 있는 문제다. 근데 여기서 기약 분수로 해줘야 하므로, 분모에 있는 값과 분자에 있는 값의 최대 공약수를 구해서 그 수로 나눠주면 기약분수가 된다. 최대 공약수를 구하는 방법은 유클리드 아저씨가 만드신 유클리드 호제법이라는 게 있는데 굉장히 좋당... 유클리드 호제법(위키피디아): https://goo.gl/gsRPhY 링크를 남겨둘 테니, 한번 쭉 읽어보길 바랍니다. 1234567891011121314151617181920#include int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main(voi.. 2017. 8. 13.
[BOJ]11507번: 카드셋트 11507번: 카드셋트https://www.acmicpc.net/problem/11507 1.하나의 통 문장으로 받을 배열 하나. 2. 카운트 배열 하나.3. 확인용 bool형 2차원 배열 하나 [숫자 개수][모양 개수](#include 필수. C99이후부터 있다) a, b에서 a는 숫자의 10의 자리를 받는 것이고, b는 1의 자리를 받는 것이다.Cc는 'Clone c'이라고 대회 도중이라 대충 썼는데, char c의 정수형을 받는 것이다.(아마 굳이 이렇게 안 해줘도 되긴 할 거다.) 문자열에서 char형인 숫자를 int형으로 바꾸는 방법은 한 자리 수 일때, str[i] - '0'를 해주면 된다. 나머지는 for문을 str의 길이만큼 돌면서 처리해주면 된다. 1234567891011121314151.. 2017. 8. 13.
[코드업] 기초 100문제 완료 인증 마지막 배열 두 문제만 방금 다 풀어서 이제야 100제 인증합니다 ^^. 요즘 알고리즘 공부 때문에 정말 이런 건 어느새 힐링 문제들이 되어 버렸네요. (예전에는 이것들도 힘들어했던 것 같은데... 하 ㅋㅋ) 여러분도 공부 파이팅하세요! 2017. 8. 8.
C언어 C언어에 대한 생각요즘 공부를 나름 열심히 하고 있다. 팀원들과의 팀프로젝트를 망가뜨리지 않기 위해서 하나하나 배워가는 중이다. 내가 이 학교에 들어와서 좋다고 생각되는 점은 몇몇 가지가 있는데 그 중에 하나가 인맥에 관한 점이다.요즘 인맥으로 뭔가를 한다...는 마냥 안 좋게 봤는데, 다시 생각해 보니 좋지 않은 생각이였던 것 같다.물론 인맥만 믿고 공부나 skill improvement를 게을리해서는 안 된다는 것은 당연한 것이다. + C언어에 대한 요소들을 배우면서 느낀 점 - 내가 이번에 하는 프로젝트가 cpp를 이용한 어떤 것이 있는데 cpp를 하기 전에 C는 끝내고 해야 되기 때문에 방학 시작하고 나서 계속 공부하고 있다. 1. 포인터의 소름 돋고 재미있는 장점...? - 응용 포인터 단원을 .. 2017. 8. 1.
[icpc.me]10798번: 세로읽기 writeup 10798번: 세로읽기 링크 적용 범위 : 문자열! 이 문제는 문자열에 대한 이해도를 높이는 데 좋은 문제 중 하나라고 생각합니다. 문제는 링크를 통해 확인하시길 바랍니다! A A B C D D a f z z 0 9 1 2 1 a 8 E W g 6 P 5 h 3 k x 대충 이런 식으로 존재한다면 Aa0apAf985··· 이렇게 출력을 해주면 되는 굉장히~ 간단하면서도 괜찮은 문제인 것 같습니다! 물론 저는 어려웠습니다... 처음에 힌트를 뭘로 드렸죠?? 맞습니다. 바로 문자열입니다. 저는 배열을 선언할 때 [5][15]의 크기를 갖고 있는 char형 배열을 선언 했습니다. 이렇게 하면 조금 문제 풀기가 쉬워지는 이유가 [5][15]에서 사실 입력되는 값은 15보다 작은 수 있는데 그것은 예외처리를 해주.. 2017. 7. 20.
[writeup]천하제일 코딩대회(선린) 1회 - 예선 문제 풀이 ひさしぶり 오늘은 며칠 전에 학교에서 진행된 코딩 대회 문제 풀이를 해보려고 합니다. 저는 사실 실제로 대회장에서는 A 문제 밖에 못 풀었지만 끝나고 나서 제 자신에게 좀 화가 나서 주말동안에 풀었는데, 다 풀었습니다!! 그래서 이 기쁨을 좀 나누고 싶어서 이 글을 씁니다. Link: ICPC.ME #No.1(A) 와이버스 부릉부릉 Question 버스 운전수 비와이 씨가 운전하는 버스(verse아님 ㅎ)는 N개의 정거장을 거친 후 종착역에 도착한다. 각 정거장은 내릴 인원수와 올라탈 인원수가 정해져 있다. 종착역에 도착하면 버스에 타고 있던 모든 사람이 내린다. Input 첫 줄에 출발역과 종착역을 제외한 정거장의 수 N(1 2017. 7. 17.
고등학교 1학년 1학기 중간 시험 후기... 이번에 계기로 정말 많은 것을 생각 해 봤습니다. 2일차 빼고 1일차 3일차 시험 후기를 Evernote에 적어두긴 했는데, 그건 단지 저의 생각을 정리하기 위해서 쓴 것이기 때문에 공개된 공간에 올리는 것은 적절하지 못 하다고 생각해서 안 올리겠습니다. 음... 일단 저희가 이번에 4일 동안 시험을 봤는데요. 1, 2, 3일차 까지는 전날에라도 공부해서 잘 맞았습니다. 그럭저럭... 1일차 : 수학, 과학, 네트워크 운영체제2일차 : 국어, 회계원리3일차 : 네트워크 기초, 영어4일차 : 프로그래밍..ㅁ..ㅁ.ㅁ..ㅁ... (이제 징크스 생길 듯)오늘 4일차였고 프로그래밍 시험이였는데 망했습니다. 정말 사소한 것을 보지 않아 4개나 틀렸습니다. 그래서 굉장히 분이 솔직히 많이 났었고 (어짜피 지난 일이.. 2017. 5. 2.
날짜 정석으로 출력하기[미국식](Printing a Date in Legal Form) 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include int main(void){ int year, month, day; printf("Enter date (mm/dd/yy) : "); scanf("%d/%d/%d", &month, &day, &year); printf("Dated this %d", day); switch (day) { case 1: case 21: case 31: printf("st"); break; case 2: case 22: printf("nd"); break; case 3: case 23: printf("rd"); break; default: printf("th"); bre.. 2017. 5. 2.
C의 역사, C의 장단점 C는 UNIX의 부산물(?)로서 Bell 연구소의 Ken Thompson, Dennis Ritchie, 등... 에 의해 개발되었다.Thompson은 8K의 메인 메모리로 작동되는 초기의 미니 컴퓨터인 DEC PDP-7 컴퓨터에서 돌아가는 초기 버전의 유닉스를 작성했다(참고로 이때는 1969년도이다!).그 때 당시의 운영체제와 달리, UNIX는 어셈블리 어로 작성 되었다. 어셈블리 어로 작성된 프로그램들은 보통 디버그하기가 정말~ 힘들고 발전시키기가 어려움(발전; enhance로 해석함)Thompson은 UNIX의 더 많은 발전을 위해서는 고-수준의 언어가 필요하다고 결심하게 되었다, 그래서 그는 B 언어를 디자인 합니다. 그는 B언어를 BCPL을 바탕으로 만들었다.* BCPL이란? : 1960년대 중반.. 2017. 4. 3.

티스토리툴바