본문 바로가기

For all category

PKU 2871. A Simple Question of Chemistry 간단한 화학문제 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4199 Accepted: 2809 설명 당신은 연구실에서 매우 열정적인 대학원생이지만, 대학교 학부생 시절의 101 화학연구실이 어땠는지를 잊어버린 선배 밑에서 화학을 연구중입니다. 그 선배가 획기적인 아이디어를 하나 떠올렸는데, 당신이 연구실에서 하루종일 혼합물의 온도를 관찰하는 것입니다. 그렇게 하면 어떤 변화가 있는지 전부 기록하는 것이지요. 컴퓨터 과학자가 될 거기 때문에, 당신은 그 과정을 자동으로 하는 방법을 알고 있으므로 프로그램을 작성하여 연구실에서 랩톱으로 작동하게 할 것입니다. (랩톱은 가끔 연구실의 화학물질로 인해 녹습니다.) 당신은 연구실에 들어온 뒤에 당신이 .. 더보기
PKU 2871. A Simple Question of Chemistry A Simple Question of Chemistry Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4199 Accepted: 2809 Description Your chemistry lab instructor is a very enthusiastic graduate student who clearly has forgotten what their undergraduate Chemistry 101 lab experience was like. Your instructor has come up with the brilliant idea that you will monitor the temperature of your mixture every minu.. 더보기
소개라면 소개. 안녕하세요. 새로 합류한 reddelicious 입니다. 84년생이며 이번에 SS대 대학원에 진학했습니다. 연구실 또한 SS랩이네요. 지난 학기에 ahnlab에서 인턴을 하고, 이제는 대학원생. 빡시게 살 듯 합니다. 관심분야라면 클라우드 컴퓨팅, 모바일, 증강현실, 수학, 히스토리픽션, 역사, 만화, 드드드드드등. 궁금한 사항이 있으시다면 실시간 리플을 이용해 주세요-. 더보기
3월 초 까지의 개략적 일정 25~26에 Sparking이 문제를 추가 번역해 올리기로 했습니다. 이후, 27일까지 삭제된 Reuent의 포스트를 복구한후, 블로그 전체 백업본을 만들기로 했습니다. 28일까지 환타님은 넷온 아이디점 ㄱ- reuent는 앞으로 3월 초부터 1주에 1회씩 비정기적으로 포스팅을 지속한다고 합니다 저(dlbo)는 3월 초부터 1주 1회 정기 연재를 하나, 아직 정확한 연재 요일은 맞추지 못했습니다. Mr.K는 한동안 문제풀기와 비정기적인 프로젝트 포스팅을 할 예정이고 각자 프로젝트를 하나씩 진행해 보는건 어떨까 제안하는 바입니다. 더보기
[PRJ2] OTHELLO v1.01 ---------------------- 업데이트 내용 [ 공통사항 ] - 업데이트 내용 없음 [ 1 Player Game ] - 업데이트 내용 없음 [ 2 Players Game ] - 양쪽 플레이어 모두 돌을 놓을 자리가 없을 때 무한루프로 턴을 넘기던 현상 수정 ---------------------- AMAZE의 Built-in Game 맵을 만드는 것이 오래걸려서 -_-; 일단 othello부터 업데이트합니다 ㅋ 더보기
PKU 3589. Number-guessing Game [AC] 첫 포스팅이군요. 늦어서 죄송합니다. 항상 UVA 문제만 조금씩 풀어보다가 PKU 문제는 처음으로 풀어봤네요. 푼 후에 다른분 솔루션 보니 뭐. 코드는 비슷하네요. 더보기
[PRJ2] OTHELLO v1.00 절대 AMAZE v1.11을 업데이트하기 귀찮아서 만든 것이 아닌 Othello(오델로 혹은 오셀로)입니다 현재 Single Play는 지원하지 않고 있으며 VS만 가능한 상태입니다 - 방향키로 커서를 이동합니다 - 메뉴 선택시는 엔터키, 게임중에 돌을 놓을 때는 스페이스바를 누릅니다 - 게임이 모두 끝난 경우 엔터키를 누르면 빠져나옵니다 - 게임 도중 그만두고 싶을 경우에는 esc를 누르고, 이어서 나오는 물음에 y를 누릅니다 게임 방법은 간단합니다 일직선상에서 상대방의 돌(들)의 양 끝부분에 나의 돌을 놓게 되면, 그 중간에 있는 상대방의 돌(들)이 나의 돌이 됩니다 상하좌우 대각선, 총 8방향 중 위의 조건을 만족하는 모든 방향에 대해서 효과가 나타납니다 아래는 스크린샷뿐이니 게임 방.. 더보기
[PRJ] AMAZE v1.10b v1.10에서 일부 파일에 대해 오류가 발생하는 것을 발견하고 v1.10b로 수정하였습니다 원래 이거 수정하면 v1.11로 올릴려고 했는데, Built-in Game 업데이트 하는게 v1.11의 주된 목표라서 일단 b ------------------------- 이거 블로그 운영하는 놈들은 이글 보는대로 내 카테고리 하위에 "Project" 카테고리 하나 만들어주시져 ㅇㅇ 허접하지만 나름 열심히 만들고 있는건데 소속이 분명하지 않으니 제작자의 마음이 찢어집니다 각설하고, 신버전 나왔습니다 :) 맵은 기존에 올려줬던 맵들 뿐인데, 이제 그맵들 못쓰는거니까 이거 받으세요 :D ------------------------- 업데이트 내용 [ 공통사항 ] - 미로의 모양에 대한 정보를 담고있던 파일의 형식이 .. 더보기
파일시스템 - 02. FAT 파일시스템. 오래간만에 다시 연재하는 포스트이군요. 대략 3월부터는 월화수목금만 근무하게 되어 있으니 3월부터는 다시 연재가 제대로 이루어지지 싶습니다. ------------------------------------------------------------------------------------------------------------------ 애초에 하드디스크건 무엇이건, 용량은 정해져있고, 0번지부터 max번지까지(물론 하드디스크의 맨 뒤 입니다) 쓸 수 있습니다. 마치 램을 쓰는것처럼 하드디스크도 그렇게 쓰인다는 것이지요. 이 번지 하나하나에 파일을 쑤셔넣고 배치하면, 그게 바로 파일시스템이 되는 것이지요. 그런데, 애초에 파일을 그냥 마구잡이로 하드디스크에 쑤셔넣는다면? 가뜩이나 느려 터진 하드디.. 더보기
[PRJ] AMAZE v1.09 ㅋㅋ 하루가 멀다하고 신버전이 나오는 꼴이라니 -_-; ---------------- 업데이트 내용 - MZ Editor 구현 (Load Maze 가능) - [ New Game: Custom Game ]과 [ MZ Editor: Load Maze ]에서 파일 이름이 너무 길 경우, 출력시 "…" 표기 ---------------- MZ Editor 사용법 (지난번 글에 누락된 부분이 있어서 다시 씀) [ New Maze ] - maze의 size를 결정한다 ( 최소 size는 3 by 3이고, 최대 size는 99 by 99이다 ) ( Editor를 이용하지 않고 수작업을 할 경우 더 크게 만들 수 있지만, 일단 99 by 99로 제한 ) - 방향키와 스페이스바를 이용하여 벽을 없앤다 - maze의 가장.. 더보기
PKU 3372. Candy Distribution. AC 저도 2의 제곱수 (n & (n - 1)) == 0 #include int main() { int n; while(scanf("%d", &n) != EOF) { if((n & (n - 1)) == 0) puts("YES"); else puts("NO"); } return 0; } main(n,b){while(scanf("%d",&n)>-1){puts("NO\0YES"+((n&(n-1)) 더보기
[PRJ] AMAZE v1.08 올림픽 시즌이라 오륜기 모양으로 맵을 만들어보긴 했는데 -_- 그닥; ---------------- 업데이트 내용 - MZ Editor 구현 (New Maze 가능, Load Maze 불가능) ---------------- MZ Editor 사용법 - maze의 size를 결정한다 ( 최소 size는 3 by 3이고, 최대 size는 99 by 99이다 ) ( Editor를 이용하지 않고 수작업을 할 경우 더 크게 만들 수 있지만, 일단 99 by 99로 제한 ) - 방향키와 스페이스바를 이용하여 벽을 없앤다 - maze의 가장자리에는 두개(출발점, 도착점)의 벽만을 없앨 수 있다 - esc를 누르면 종료하겠냐는 물음이 등장하며, 이 때 n을 누르면 다시 벽을 없앨 수 있다 - 종료하겠냐는 물음에서 y를.. 더보기
현재 문제풀이 현황과 가장 최근의 글 Dlbo군 AC 43개, 제가 AC 36개, 환타님이 AC 33개 글 안올라오는 2명은 일단 제외했으니 그리 아시고 :( ----------------------------- Reuent : PKU [3372]. Candy Distribution [AC] ― 10. 01. 19 ( http://studyinglw.tistory.com/643 ) Dlbo : Reddelicious님의 합류를 축하합니다./현황 보고 ― 10. 02. 09 ( http://studyinglw.tistory.com/660 ) Sparking : Number-guessing Game ― 10. 02. 01 ( http://studyinglw.tistory.com/651 ) 환타 : bigint 클래스 수정 ― 10. 02. 01.. 더보기
[PRJ] AMAZE v1.07 업데이트 내용 - MZ Editor 메뉴 생성 (메뉴만) - 미로탈출 성공시 엔터키로만 빠져나갈 수 있도록 키입력 제한 더보기
Reddelicious님의 합류를 축하합니다./현황 보고 예상치 못한 새 멤버 합류군요. 일단 분위기에 적응할때까지는 문제풀이만 하신다고 합니다. 저는 현재 3월부터 공익근무 시간표를 제가 만들기 때문에 완전한 복귀는 3월로 확정입니다. 2월에는 파일시스템에 대해 비정기 포스트로 2회 진행할 예정입니다. Reuent군은 조만간 안드로이드 프로젝트에 관해 포스트를 올리기로 했고, Tesla/MinsangK 두 분의 경우 별다른 언급 없이 포스트 중지 기간이 길어 일단 연락을 취해 복귀 의사를 물어볼 예정입니다. 자. Sparking. -_- 문제 올려라 또 달려주께 더보기
[PRJ] AMAZE v1.06 v1.05에서 버그를 발견하여 수정본을 올립니다 (맵은 지난번 글에도 있지만 왔다갔다하기 귀찮으니까 -_-;) --------------------------------------------------- ver 1.00 (초기모델) - 제작자 뿐만 아니라 사용자가 직접 maze를 만들 수 있도록 설계 (editor가 따로 있는 것은 아니며, 텍스트파일에 수작업으로 만들어야 한다는 단점이 있음) - 화면이동 기능 없음 ⇒ 안정적으로 출력 가능한 maze의 최대 크기: 19 by 19 ver 1.01 - m by n maze에서, 시작점 또는 끝점이 1행과 m행에는 존재하지 않으면서 1열 또는 n열에 존재할 경우 검색 안되는 것 수정 ver 1.02 - x좌표·y좌표 출력 오류 수정 ver 1.03 - 화면.. 더보기
[PRJ] AMAZE v1.05 3일동안 몇번의 업데이트를 하여 이젠 나름 게임같은 모습을 갖추게 되었습니다 2개 다 받으세요 map.zip이 미로파일 모아놓은 것이기 때문에 이거 없으면 Custom Game 실행 안됩니다 ㅋㅋ (cmd에서 실행하지 않아도 괜찮도록 프로그램 종료부분을 나름 깔끔하게 하였습니다) 아래는 스크린샷이고, 현재 버전에서 MZ Editor(미로 편집기)나 Built-in Game은 실행이 안됩니다 아 그리고, 화면 새로고침하는 코딩에 [ system("cls"); ]가 있기 때문에 방향키를 입력시 화면의 깜빡거림이 있을 수 있습니다, 양해좀 -_-; 더보기
[PRJ] A Maze 설명 : 그냥 간단한 미로찾기 게임 제작동기 : 그냥 문득 만들어보고 싶어서 프로그래밍 학원 다닌다던 친구가 과제물이랍시고 만들어놓은 소스를 보여준 적이 있었는데, 처음보는 함수들이 굉장히 많았지만 그 중에서도 [ system("cls"); ] 이놈이 하는 짓이 신기해서 "이걸 어떻게 써먹어볼 수 없을까" 하고 만들게 됨 소스 공개는 제껴두고 일단 감질나게 스샷만 -_-a 현재는 19행 19열(벽 포함) 이하의 미로에 대해서 무리없이 실행 가능요 ㅋ 아 그리고, 미로 자체를 텍스트 파일로 만들어놓았기 때문에 플레이하는 사람이 임의로 미로를 제작할 수도 있는데 텍스트 파일의 모양은 소스 공개할 때 같이 공개함요 ㅋ [ 개발 기간 : 2월 5일 pm 8시 30분경 ~ 방금 전까지, 중간에 동생이 2시간정도 .. 더보기
부산_버스의_위엄.jpg (금정산성 다운힐) 사진은 bestiz에서 퍼옴 ㅋ 더보기
PKU 3589. Number-guessing Game. AC get -_- #include int main() { int i, x, y, ca, cb; char j[5], k[5]; scanf("%d", &i); for (;i--;) { ca = 0; cb = 0; scanf("%s%s", j, k); for (y = 0; y < 4; y++) { for (x = 0; x < 4; x++) { if (j[y] == k[x]) { if (x == y) { ca++; } else { cb++; } } } } printf("%dA%dB\n", ca, cb); } return 0; } 풀라다 보니 뭔가 익숙해서 검색해보니 푼 문제더군. -_-; 숫자와 위치까지 같으면 A, 숫자만 같고 위치가 다르면 B로 카운팅해 출력하면 됩니다. 더보기
PKU 3589. Number-guessing Game. [판정:AC] 오랜만에 올리는 문제라 일부러 쉬운걸 올렸는지 어쩐지는 몰라도 일단 쉽게 AC -_-; 근데 새로 들어온 분은 문제풀이 하시는거임? 이번달 문제풀이현황 올릴 때 넣을까 말까 정해야되는데 -_-a 그리고 활동 없는사람 2명 정리 할건지 말건지 얘기좀 ㅇㅇ 더보기
bigint 클래스 수정 #include #include #include #include #include #include #include #pragma warning(disable:4996) class bigint { private: char sign;//+:0, -:1 unsigned *dats;//가장 뒷자리가 dats[0]에 저장 unsigned len;//dats배열 길이 public: unsigned cona2u(char*); bigint(); ~bigint(); bigint(const int); bigint(const unsigned); bigint(const char*); bigint(const bigint &); unsigned resize(unsigned);//길이조절 unsigned resize();//앞의 0.. 더보기
PKU 3224. Go for Lab Cup! AC #include int main() { int n, i, j, win, max, cand, tmp; scanf("%d", &n); max=0; for(i=1; i 더보기
PKU 3589. Number-guessing Game 숫자맞추기 게임 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3240 Accepted: 2406 설명 Larry는 숫자맞추기 게임을 좋아합니다. 이 게임은 두 명이 있어야 시작할 수 있는데, 각각을 X와 Y라고 하고 X는 Y가 맞출 숫자를 준비합니다. 이 숫자는 4자리여야 하고, Y에겐 말하지 않은 상태로 Y가 생각하기 시작합니다. Y가 말하면 X는 *A*B의 형태로 대답하여야 하는데, 이 대답은 Y가 생각한 숫자가 X가 생각하고 있던 숫자와 얼마나 근접하였는지를 알려줍니다. A앞에 나오는 숫자는 위치와 숫자가 모두 맞는 것의 개수이고, B앞에 나오는 숫자는 위치는 틀렸지만 숫자가 맞은 것의 개수입니다. 예를 들어, X가 5204 를 생각하였고.. 더보기
PKU 3589. Number-guessing Game Number-guessing Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3240 Accepted: 2406 Description Larry likes playing the number-guessing game. Two players are needed in a game. Suppose they are X and Y, and X presents a number for Y to guess. Firstly, X chooses a number with four different digits, keeping it in mind, and tells Y to start guessing. Every time Y has guessed, X shoul.. 더보기
인제 coins 하나 남은건가 -_-! 더보기
PKU 1989. The Cow Lineup, AC get -_-;; 슈....슈바;; 설마 이따위일 줄이야;;; #include #include using namespace std; #define max 10001 int table[max]; int main() { int N, K, remain, temp, ans = 1, i; cin >> N >> K; remain = K; for(i = 0; i > temp; if (!table[temp]) { table[temp] = true; remain--; } if(remain == 0) { remain = K; memset(table, false, sizeof(table)); ans++; } } cout 더보기
UVa 562. Dividing coins. AC get -_-; #include using namespace std; #define max 50002 int coinVal[101], coinNum, sum; int pos[max]; int main() { int n, i, half, j, k; cin >> n; while (n--) { sum = 0; cin >> coinNum; for(i = 0; i > coinVal[i]; sum += coinVal[i]; } half = sum / 2; pos[0] = 1; for(j = 0; j half) { continue; } for(k = half - coinVal[j]; k >= 0; k--) { if(pos[k]) {.. 더보기
PKU 2853. Sequence Sum Possibilities. [판정:AC] 대망의 AC입니다 :D 최근에 나온 문제들 중 몇개는 도통 안풀리길래 잠시 접어두고 전에 풀다 막힌 것들 중 이놈을 다시 잡았습니다 알고리즘에 대한 이야기는 http://studyinglw.tistory.com/587 의 아랫부분에 나와있으니 참고하세요 #include #include using namespace std; bool isprime( int n ); int intpow( int m, int n ); void clear(); void factorize( int n ); void spread(); int possibility( int n ); int primeset[10] = {1, 0}; int primeexp[10] = {0}; int *factors; int elements = 1; // .. 더보기
PKU 2845. 01000001. AC 0더하기 0의 결과가 출력되지 않는것만 고쳤습니다. 배열 3개 사용하나 90개 사용하나 메모리사용량은 별 차이가 없네요. #include typedef struct { unsigned dats[3]; }bin; void copy(char *src, bin *dest) { int len, i; memset(&(dest->dats), 0, sizeof(int)*3); len=strlen(src)-1; for(i=0; len>=0; len--, i++) dest->dats[i/32]|=((1&(src[len]-'0'))dats[i]=carry&(((long long)1=32; } } void print(bin src) { int i; for(i=95; !(src.dats[i/32]&(1>(i%32))&1); .. 더보기

티스토리툴바