tonirr

#include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int cnt[50001]; int main() { //freopen("input.txt", "rt", stdin); int n, i, j; scanf("%d", &n); for(i=1; i

공백없애기 #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int main() { //freopen("input.txt", "rt", stdin); char a[101], b[101]; int i, p=0; gets(a);// scanf로는 공백을 포함한 문자를 모두 읽을 수 없음 for(i=0; a[i]!='\0'; i++){ if(a[i]!= ' '){ if(a[i]>=65 && a[i]

나이차이 #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int main() { //freopen("input.txt", "rt", stdin); int n, i, a, max=-2147000000, min=2147000000; cin>>n; for(i = 1; i >a; if(a>max){ max=a; } if(a

자연수의 합 #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int main() { int i, a, b, sum=0; cin>>a>>b; for(i=a; i

문자열을 프린트 public class Recursion { public static void main(String[] args) { printChars("abcdefg"); } public static void printChars(String str) { if(str.length() == 0) return; else { System.out.println(str.charAt(0)); printChars(str.substring(1)); } } } 문자열을 뒤집어 프린트 public class Recursion { public static void main(String[] args) { printCharsReverse("abcdefg"); } public static void printCharsRevers..

public class Recursion { public static void main(String[] args) { int n = 4; func(n); } public static void func(int k) { if(k

문제해석 '(', ')', '{', '}', '[', ']' 의 characters 를 String 값으로 입력받아 페어가 맞는지 확인하여 맞으면 true, 틀리면 false를 반환한다. 처음 생각 처음에는 Stack의 Last-in-First-out 을 생각하지 못하고 Array 로 억지로 풀려고 했다. Stack을 정리한 적이 있었는데 코딩문제에서는 처음 접해본 듯 하다. 다음부턴 페어문제에서는 Stack을 고려해 보아야겠다. String을 Character array로 만들어주는 함수인 toCharArray()를 모르고 array를 하나씩 chatAt[i]해주면서 character로 변환해 주었다. 코드 해석 Stack을 선언 forEach문을 통해 String 값을 Character로 하나씩 변환..

문제해석 1부터 n까지의 길이의 배열이 있고 배열에 있는 각각의 요소는 1과 n사이에 있는 수이다. 따로 변수나 배열을 사용하지 않고 O(n)만에 문제를 풀어야 한다. 배열을 순회하면서 하나씩 체크하면서 동시에 없는 수를 가려내야 한다. 헷갈린 부분 따로 메모리를 쓰지 않는다는 것이 어떤 의미인가 변수나 배열을 선언하지 않고 있는 배열내에서 해결하는 것을 의미한다. int index = nums[i] - 1 하고 그 index를 다시 nums[index]로 하는데 이렇게 하는 이유가 무엇인지 한참 고민했다. 돌이켜보면 아무래도 문제를 확실하게 이해했다면 금방 풀릴 고민일수도 있을 것 같다. nums 배열의 요소 모두 1보다 크고 n보다 작으니 missing number가 있다면 중복되는 숫자가 분명히 있..