본문 바로가기

공부106

백준 23738번 Ресторан C++ 백준 주소: https://www.acmicpc.net/problem/23738 23738번: Ресторан 최대 $100$글자의 단어가 주어진다. 모든 글자는 영어 대문자 A, B, E, K, M, H, O, P, C, T, Y, X 중 하나로 이루어져 있다. 입력이 러시아어 대문자로 주어지지 않음에 주의하자. www.acmicpc.net 아이디어: 러시아러를 해당하는 알파벳으로 바꿔준 후에 소문자로 바꿔주었다. #include #include using namespace std; int main() { string word; cin >> word; string result = ""; for (char c : word) { if (c == 'B') result += "v"; else if (c == .. 2023. 7. 4.
알고리즘 tip - for문에서의 <,> for문에서 기호는 반복 범위를 지정하는 데 사용됩니다. 이 두 기호를 헷갈리는 경우에는 다음과 같은 팁을 참고하실 수 있습니다: 반복 범위가 증가하는 경우( 사용): 초기값을 큰 값으로 설정하고, 목표값을 작은 값으로 설정하여 감소하는 반복 범위를 표현합니다. 예를 들어, for i in range(5, 0, -1)는 5부터 1까지 감소하는 반복 범위를 나타냅니다. 2023. 7. 3.
백준 2711번 C++ 백준 주소: https://www.acmicpc.net/problem/2711 2711번: 오타맨 고창영 첫째 줄에 테스트 케이스의 개수 T(1 cnt; for (int i = 0; i > num >> wrong; for (int i = 0; i < wrong.length(); i++) { if (i != num - 1) { cout 2023. 7. 2.
백준 28295번 C++ 아이디어: 4로 나눈 나머지를 구하는 이유는 방향을 나타내는 숫자가 0에서 3 사이의 값이어야 하기 때문입니다. 즉, 방향은 북쪽(0), 동쪽(1), 남쪽(2), 서쪽(3)으로 순환됩니다. 예를 들어, 현재 방향이 북쪽(0)이고 지시가 오른쪽으로 돌기(1)라면 새로운 방향은 동쪽(1)이 됩니다. 이는 **(0 + 1) % 4**로 계산할 수 있습니다. 마찬가지로, 현재 방향이 동쪽(1)이고 지시가 오른쪽으로 돌기(1)라면 새로운 방향은 남쪽(2)이 됩니다. 이는 **(1 + 1) % 4**로 계산할 수 있습니다. 따라서 4로 나눈 나머지를 구하는 것은 방향을 나타내는 숫자가 0에서 3 사이의 값이 되도록 하기 위한 것입니다. **current_direction + 1**을 하는 이유는 지시가 오른쪽으로 .. 2023. 7. 2.
백준 25311 UCPC에서 가장 쉬운 문제 번호는? C++ 아이디어: 문제가 말이 많다. 문제를 읽어보면 그냥 A가 가장 쉽다는 것을 알 수 있다. #include using namespace std; int main() { cout 2023. 6. 28.
5월 둘째주 학교공부 정리 운영체제 배운 내용: 디스크의 내부구조 설명, 디스크 스케줄링 알고리즘 Disk service time Seek time: 디스크 헤드가 원하는 데이터를 찾기위해 트랙으로 이동하는 시간, 보통 디스크 시간으로 취급 Rotational Delay: 평균적으로 반바퀴, 헤드는 기다리고 플래터가 돌아서 다시 만나는 데 까지 걸리는 시간, RPM으로 표기 Data transfer time: 디스크에 있는 데이터를 메모리로 이동 저장장치 하드디스크 SSD: 비휘발성, nvm, 디스크보다 신뢰성이 높음 Magnetic tape: 디스크보다 이전에 사용되던 저장장치, 대량의 데이터 보관, 백업 용도로 사용, 느림, 대용량 NAS: NFS-> 유닉스, CIFS -> 윈도우 디스크 스케쥴링 알고리즘: Seek time,.. 2023. 5. 14.
5월 첫째주 학교 공부 정리 컴퓨터 네트워크 서비스 제공 defact 표준: 표준 아니지만 표준 처럼 사용 서비스 WWW FTP E-mail 프로토콜 HTTP FTP SMTP 프로그램 httpd(서버), 크롬(클라이언트) FTPd(서버), ftp, ftp.exe 아웃룩 패러다임 peer-to-peer 패러다임 클라이언트- 서버 패러다임 소프트웨어 공학 Soft Evolution 학습 목표: Evolution process, Legacy가 어떤 것이고 어떻게 처리되는지, software maintenance, soft requirement 변경 Evoulution process change → impact: 바뀌어서 생긴 영향 IDE에러, platform error: 플랫폼 변경시 생기는 오류, Nonfuctional requirem.. 2023. 5. 7.
시즌 314567번째 다시 시작하는 프로젝트 원래는 요즘 적고있는 결산들을 마무리 짓고 매일매일 공부하는 것을 정리하고 글로 적고 나서 시작하려고 했는데 새로 5월이 시작하는 김에 바로 시작해보려고한다. 요즘 여러가지로 고민이 많다. 그중에서도 술마실때마다 나를 걱정해주는 형에게 나 이제 괜찮다고 공부 잘하고 있고 잘 해쳐나갈수 있다고 보여주는 방법으로 공모전을 생각했었는데 같이 술을 마셨을 때 형이 "아니 그게 아니라고!" 말한게 기억이 나서 형들에게, 선배들에게 보여주려면 어떻게 하는 것이 좋을까 고민하다가 같은 동아리 형이 하고 있는 방법인 트렐로로 매일매일을 정리해서 보여주면 형들이 괜찮아 하지 않을까 라는 생각이 들어서 이번에 시작하게 되었다. 좋은 아이디어를 준 형들에게 감사한다. 매일매일 할일 목록들은 다음과 같다. 형들에게 계속 들었.. 2023. 5. 2.
4월 마지막 주차 학교 공부 정리 시스템 프로그래밍 Conditional Loop Instruction Loop LoopZ: 제로 플래그가 세팅되어있을 때 루프 동작 LoopE: LoopZ와 같은 opcode 공유, 같은 기계어 공유, 똑같이 동작 LoopNZ: 제로플래그가 0이 아닐때 루프 동작 LoopNE: LoopNZ와 같은 opcode 공유, 같은 기계어 공유, 똑같이 동작 Conditinal Structures if와 else의 동작 가능하면 명령어 줄이고, 단순하게 그대로 직역해서 어셈블리어로 바꾸면 점프를 두번 사용하므로 거꾸로 만들어서 사용한다. Compound Expression short-circuit evaluation: 단축 평가 계산이란 첫 번째 인수가 값을 결정하기에 충분하지 않은 경우에만 두 번째 인수가 평가되.. 2023. 4. 30.

티스토리툴바