전체 글
-
문제05-2 더미 노드 기반의 양방향 연결 리스트 구현Data Structure/윤성우의 열혈 자료구조 2019. 7. 2. 03:45
1. 양방향 연결 리스트2. 더미 노드가 리스트의 앞 뒤에 각각 존재 해야함3. 포인터 변수 head와 tail이 있어서 리스트의 앞과 뒤를 각각 가리킴.4. 새노드를 꼬리에 추가하는 방식으로 LInsert 구현 // DlinkedHeader.h #pragma once; typedef struct _node{int data;struct _node * next;struct _node * prev;}Node; typedef struct _dlist{Node * head;Node * tail;Node * cur;int numOfdata;} List; void ListInit(List * plist);void LInsert(List * plist, int data); int LFirst(List * plist,..
-
백준(BOJ) 2529번 부등호알고리즘 풀이/백준(Boj) 2019. 7. 2. 01:43
문제: https://www.acmicpc.net/problem/2529 입력 첫 줄에 부등호 문자의 개수를 나타내는 정수 k가 주어진다. 그 다음 줄에는 k개의 부등호 기호가 하나의 공백을 두고 한 줄에 모두 제시된다. k의 범위는 2 ≤ k ≤ 9 이다. 출력 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력에 답은 항상 존재하며 출력 정수는 하나의 문자열이 되도록 해야 한다. 나의 풀이: 완전탐색으로 풀어보았다. 부등호 2개라면 2개를 기준으로 처음 0~9 고르고 / 부등호 / (앞에 부등호 보고) 0~9 고르고 / 부등호 / (앞에 부등호 보고) 0..
-
토익(toeic) 930 후기 및 팁자격증 및/TOEIC 2019. 7. 1. 17:44
리스닝 리스닝은 우선 총 100문제로 되어있고 파트 1,2,3,4, 로 나뉜다. 각 파트에 나눠 얘기해보자 파트 1 그림이 주어지고 각 A B C D에 그림에 대한 묘사가 주어지는데 그중 맞는 묘사에 골라주면 된다. 나 같은 경우는 확실한 건 O 약간 애매한 건 세모, 정말 아닌 건 X로 둔 후에 다음 문제가 가기 전 O가 없다면 세모로 찍었다. 인물이 뭘 들고 있는지 뭘 하고 있는지 배경이 어디인지 빨리 파악하는 것이 중요하다면 중요하겠다. 파트 1 마킹은 문제 풀면 바로바로 한다. 첫 문제 넘어가면 바로 OMR 마킹 파트 2 파트 2는 두 인물 A, B가 대화중이고 마지막 대화에 무엇이 들어가는지 고르는 문제이다. 팁이라면 맨 마지막 질문의 의문사를 주목해서 들어야 한다. 의문사 동사 주어 까지 듣는..
-
정보처리기사 후기 및 팁자격증 및/정보처리기사 2019. 7. 1. 16:23
2019년 정기 기사 1회(실기)를 봐서 합격을 하였고 준비기간은 대략 1달 정도였던 것 같다. 매일 긴시간은 아니더라도 1~2시간씩 꾸준히 책을 봤었다. 내가 봤었던 책은 기사 퍼스트? 책이었었고 유료의 인강도 들을 수 있지만 가격도 조금 있는 데다가 그냥 책을 반복해서 보는 게 편해서 그렇게 하기로 했다. 1회에 중간고사 기간도 껴있었으나 집중적으로 한 이유는 1회 2회 3회로 갈수록 난이도가 올라간다는 지인의 말을 듣고 한 번에 합격하기 위해 1달 동안 꾸준히 공부했던 것 같다. 혹여 정보처리기사 를 준비하고 있다면 빠르게 1회 때 합격하는 것이 좋은 것 같다. 책은 3 회독 정도 한 것 같고 과목은 총 5개로 이루어져 있는데 첫 번째 데이터베이스 두 번째 업무 프로세스 세 번째 전산 영어 네 번째..
-
와일드카드알고리즘 풀이/알고리즘 해결전략 연습 2019. 7. 1. 01:07
알고스팟 문제 : https://algospot.com/judge/problem/read/WILDCARD algospot.com :: WILDCARD Wildcard 문제 정보 문제 와일드카드는 다양한 운영체제에서 파일 이름의 일부만으로 파일 이름을 지정하는 방법이다. 와일드카드 문자열은 일반적인 파일명과 같지만, * 나 ? 와 같은 특수 문자를 포함한다. 와일드카드 문자열을 앞에서 한 글자씩 파일명과 비교해서, 모든 글자가 일치했을 때 해당 와일드카드 문자열이 파일명과 매치된다고 하자. 단, 와일드카드 문자열에 포함된 ? 는 어떤 글자와 비교해도 일치한다고 가정하며, * 는 0 글자 이상의 어떤 문자 algospot.com 입력 입력의 첫 줄에는 테스트 케이스의 수 C (1
-
외발 뛰기알고리즘 풀이/알고리즘 해결전략 연습 2019. 6. 30. 03:55
문제 : https://algospot.com/judge/problem/read/JUMPGAME algospot.com :: JUMPGAME 외발 뛰기 문제 정보 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상태로 시작합니다. 각 차례인 사람은 맨 왼쪽 윗 칸에서 시작해 외발로 뛰어서 오른쪽 아래 칸으로 내려가야 합니다. 이 때 각 칸에 적혀 있는 숫자만큼 오른쪽이나 아래 칸으로 움직일 수 있으며, 중간에 게임판 밖으로 벗어나면 안 됩니다. 균형을 잃어서 다른 발로 서거 algospot.com 입력: 입력의 첫 줄에는 테스트 케이스의 수 C(C > C; while (C--) { m..
-
울타리 잘라내기알고리즘 풀이/알고리즘 해결전략 연습 2019. 6. 29. 00:03
알고스팟 문제: https://algospot.com/judge/problem/read/FENCE algospot.com :: FENCE 울타리 잘라내기 문제 정보 문제 너비가 같은 N개의 나무 판자를 붙여 세운 울타리가 있습니다. 시간이 지남에 따라 판자들이 부러지거나 망가져 높이가 다 달라진 관계로 울타리를 통째로 교체하기로 했습니다. 이 때 버리는 울타리의 일부를 직사각형으로 잘라내 재활용하고 싶습니다. 그림 (b)는 (a)의 울타리에서 잘라낼 수 있는 많은 직사각형 중 가장 넓은 직사각형을 보여줍니다. 울타리를 구성하는 각 판자의 높이가 주어질 때, 잘라낼 수 있는 직사각형의 최대 algospot.com 입력 첫 줄에 테스트 케이스의 개수 C (C≤50)가 주어집니다. 각 테스트 케이스의 첫 줄에..