계수 정렬(Counting Sort) 계수 정렬이란?In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that have each distinct key value, and using arithmetic on those counts to determine the positions of each key value in the output sequence. Its run..

문제 링크 : https://www.acmicpc.net/problem/1193요즘 알고리즘 문제 푸느라 시간을 보내고 있는데...역시 실력은 꾸준함만이 진리인듯하다. 일단 이 문제는 아래 그림과 같다. 문제를 읽어보면 일단 순서는 지그재그 형태로 나아간다. (그림 1)예제를 보면 14번째에 있는 분수를 찾아달라고 할 때 위에 그림을 보면 14번째에 2/4가 적혀있다. 그래서 출력은 2/4를 출력해야한다. 맨 처음 문제가 이해가 안되서 한참 걸렸다. 하지만 저 그림보면 금방 이해될듯 하다. 지금 현재 우리의 고개를 왼쪽으로 45도 정도 기울여주자! 그러면 밑에 있는 그림2처럼 보일것이다. (그림 2)일단 분자=up , 분모=down 이라는 변수로 치환하였다. (변수는 내가 편한대로 직관적으로 정했음)일단..

펠린드롬이란?회문(回文) 또는 팰린드롬(palindrome)은 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말이다. 보통 낱말 사이에 있는 띄어쓰기나 문장 부호는 무시한다. 그렇다.내이름은 '이효리' 거꾸로 읽어도 '이효리'! 같은 단어나 문장을 회문 또는 팰린드롬이라고 부른다. 팰린드롬과 관련해서 흥미로운 수학적 관찰이 있다. 그것은 컴퓨터학자 그루엔버거(F.Gruenberger)는 1984년에 미국의 잡지 "사이언티픽 아케리칸(Scientific American)"에 실린 '컴퓨터 레크리에이션(Computer Recreations)'이라는 칼럼에서 다음과 같은 재미있는 알고리즘을 제기해서 많은 사람의 관심을 끌었다. 1) 숫자를 아무거나 고른다.2)그 수를 뒤집는다. 그 다음 뒤집어진 수와 원래의..

세개의 숫자가 있는데 그것을 다 곱해서 나온 값을 가지고 숫자가 몇개 있는지 세는 프로그램이다. 일단 문제는 아래와 같다.문제 일단 3개의 숫자를 받고 곱한다음에 result 변수에 저장하였다. 그리고 나는 result를 String으로 변환하였고, char[]을 만들어서 각각 자릿수마다 배열에 저장하였다. 그러고나서 char[] ch 배열의 값을 int형으로 바꾸기 위해 - '0'을 하였다.(char 값은 '5'-'0'을 하면 int형 5로 변환할 수 있다.)그리고 그 변환된 값은 number[변환된 값]++ 을 하였다. 기본값은 0이기 때문이다. 즉 number의 index값은 숫자이고 그 index값 안에 저장되어있는 값은 숫자의 갯수를 뜻한다.간단히 이야기 하면 number[숫자] = 숫자의 갯수..

요즘 알고리즘 꾸준히 풀려고 노력하는 중이다. 하루에 3문제라도 풀려고 하는데...왜이렇게 시간이 오래 걸리는지ㅠㅠ 아직 초보라서 그런듯..ㅠㅠ 아무튼 이번에 푼 문제는 단어의 갯수를 세는 프로그램이다. 문제는 아래와 같다.. 맨 처음엔 그냥 빈칸의 갯수만 체크해서 출력하였더니 역시나...틀렸다...이런 간단한 문제일리가 없지..당연..ㅋㅋㅋ먼저 고려해야할 사항은 "The Curious" 단어가 있다면 the 와 Curious 사이에 띄어쓰기가 한칸인지 두칸인지...n칸인지를 고려해야했다. 그래서 The _ _ Curious 이렇게 띄어쓰기가 두칸이라면 첫번째 띄어쓰기를 체크하고 또 연속해서 바로 전 문자가 빈칸인지 아닌지 검사한다. 빈칸이 아닌 문자라면 당연 갯수를 증가하고 빈칸이라면 갯수증가를 하지 ..